JPH1124949A - 並列処理制御装置 - Google Patents

Abstract

(57)【要約】 【課題】 システム全体の処理効率を向上させる。 【解決手段】 計算クライアント（１）１−１の演算割
り当て手段１１Ｅは、演算要求先の計算サーバを決定す
るために、計算サーバ処理能力判定手段１１Ｄに処理能
力判定要求を行う。計算サーバ処理能力判定手段１１Ｄ
は、計算サーバ処理能力指標テーブル１１Ｃと計算サー
バ演算実行状態テーブル１１Ｇをもとに処理能力の高い
計算サーバを選択して、各計算サーバが均等な負荷とな
るように演算割り当て手段１１Ｅへ通知して各計算サー
バへ演算要求をする。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ネットワーク環境
下に接続される処理能力の異なる複数の計算サーバと計
算サーバに並列処理要求を行う計算クライアントとを具
備するマルチサーバ・クライアントシステムによる並列
処理制御装置に関するものである。

【０００２】

【従来の技術】ネットワークを利用した分散処理システ
ムとしてのクライアントサーバ方式の分散処理では、サ
ーバはサーバを利用する計算機、クライアント（利用
者）に対してサーバ（提供者）上で稼働しているソフト
ウェアの機能を提供し、クライアントは、サーバの支援
を受けて利用者に様々なサービスを提供するようになっ
ている。

【０００３】図２６は、この種のクライアントサーバに
よる分散処理を示す概略説明図である。

【０００４】図において、１台の計算サービス要求側計
算機１に対して複数の計算サービス提供側計算機２がＬ
ＡＮ回路３によって接続されており、計算サービス要求
側計算機１から計算要求先として選択された計算サービ
ス提供側計算機２へ演算要求がされると要求先の計算サ
ービス提供側計算機２によって要求内容が受信され、演
算要求を実行して処理結果を計算サービス要求側計算機
１へ通知する。これによって、計算サービス要求側計算
機１からの要求に応じ計算サービス提供側計算機２で得
られた結果が計算サービス要求側計算機１へ提供され
る。

【０００５】従来の１回線以上のＬＡＮにより構成され
るネットワーク環境下に接続される処理能力の異なる複
数の計算サーバと計算サーバに演算要求を行う１台また
は、複数の計算クライアントを具備するマルチサーバ・
クライアントシステムでは、演算要求時にシーケンシャ
ルに計算サーバへ演算要求を行っている。

【０００６】ここで、シーケンシャルな演算要求とは、
計算サービス提供側計算機２に対して順番に演算要求を
行っていくことを指している。

【０００７】図２７は、計算サービス要求側計算機１に
備える計算クライアント（１）１−１の処理を説明する
図であって、演算要求手段１１Ｈから演算要求がある
と、計算要求処理手段１１Ｂ内の演算要求処理手段１１
Ｙによって実行された後、ＬＡＮ回線３を介して計算サ
ーバへ演算要求を通知し、演算処理終了後、計算要求処
理手段１１Ｂ内の演算結果受け取り手段１１Ｚを受信
し、演算要求手段１１Ｈへ計算結果を受け渡す。

【０００８】このように、計算要求処理手段１１Ｂで
は、各計算サーバへ無条件でシーケンシャルに演算要求
処理手段１１Ｙを通知している。

【０００９】

【発明が解決しようとする課題】従来は、演算要求時に
シーケンシャルに各計算サーバへ演算要求を行っていた
ため、各計算サーバの処理能力に関係なく均等に演算要
求が行われていた。

【００１０】このとき、システムを構成する各計算サー
バの処理能力に差があった場合、一度に大量の演算要求
が行われると処理能力の高い計算サーバの演算処理が先
に終了し空き状態となるにもかかわらず、処理能力の低
い計算サーバが、引き続き演算処理を行なっている状態
となり、計算サーバ全体から見た演算処理に時間がかか
り演算処理効率が悪くなっていた。

【００１１】また、計算サーバでの演算処理の終了状態
や計算サーバの故障状態を演算要求の判断へ考慮してい
ないため、演算処理の効率や処理優先度に影響を及ぼす
傾向がある。

【００１２】本発明は、上記問題の解決を図るために、
各計算サーバの演算処理能力と各計算サーバの実行状態
とから演算処理を実行する計算サーバを割り当て、計算
サーバ全体として見た演算処理を効率的に行う、並列処
理制御装置を提供することを目的とする。

【００１３】

【課題を解決するための手段】請求項１の発明は、複数
の計算サーバと１台の計算クライアントとをネットワー
クで接続して構成するマルチサーバ・クライアントシス
テムによる複数の計算サーバに対して計算クライアント
が並列処理要求をする並列処理制御装置において、計算
サーバのそれぞれは、ネットワークを介して計算クライ
アントからの演算要求を受け取る演算要求受け付け手段
と、この演算要求受け付け手段により受け取られた演算
要求に応じて演算処理を実行する演算処理手段と、この
演算処理手段により得られた演算の結果を計算クライア
ントへ通知する演算結果通知手段とを設ける一方、計算
クライアントは、各計算サーバの処理能力を表すデータ
を格納すると共に、各計算サーバの演算実行状態を表す
データを格納する管理テーブルと、この管理テーブルに
格納される各計算サーバの処理能力を表すデータと各計
算サーバの演算実行状態を表すデータとから各計算サー
バ毎に現状の処理能力を判定する計算サーバ処理能力判
定手段と、演算実行要求があると、計算サーバ処理能力
判定手段により判定される各計算サーバ毎の現状の処理
能力に応じてシステム全体の演算負荷を均一とするよう
に演算要求の割り当てを行って該当する各計算サーバへ
演算要求を行うと共に、管理テーブルの該当する演算実
行状態を表すデータを更新する演算割り当て手段と、各
計算サーバから演算結果通知があると、管理テーブルの
該当する演算実行状態を表すデータを更新する演算結果
通知受け取り手段とを設けるようにしたものである。こ
の手段によれば、管理テーブルの各計算サーバの処理能
力を表す該当するデータと管理テーブルの各計算サーバ
の演算実行状態を表す該当するデータとから各計算サー
バの現状の処理能力が判定される。そして、判定された
各計算サーバの現状の処理能力に応じて処理全体の演算
負荷を均一とさせるように各演算要求の割り当てが行わ
れ各演算要求を行う対応する各計算サーバが決定され
る。これにより、各計算サーバの処理能力と現在の処理
状態とが加味され各計算サーバの割り当てがされ、各計
算サーバが均等の負荷となり、処理全体のスループット
が向上する。従って、従来のように各計算サーバの処理
能力と無関係に演算要求がされ、例えば、処理能力の高
い計算サーバが先に終了して空き状態となっているにも
かかわらず、処理能力の低い計算サーバが引き続いて処
理を行って結果的に全体から見た計算サーバの処理に多
くの時間を要し、処理全体の処理効率が低下するという
問題が解決できる。

【００１４】請求項２の発明は、請求項１記載の並列処
理制御装置において、予め演算処理の種別に応じて優先
的に処理する処理順位を定める優先度指標テーブルを設
けて、複数の演算要求を各計算サーバへ割り当てすると
き、優先度指標テーブルを参照して優先処理順位に従っ
て順次演算処理が終了するように各計算サーバに各演算
要求をするようにしたものである。この手段によれば、
優先度指標テーブルには演算要求の種別に応じて優先的
に処理する順位が定められており、複数の演算要求があ
ると優先度指標テーブルの処理順位によって各演算要求
の順位が決定される。そして、決定された各演算要求の
処理順位の優先度の高いものから順次処理を終了させる
と共に、各計算サーバの負荷が均等となるように、各計
算サーバへの割り当てがされる。これにより、各計算サ
ーバの処理能力と現在の処理状態とが加味され各計算サ
ーバの割り当てがされ、各計算サーバが均等の負荷とな
り、処理全体のスループットが向上する。また、処理結
果を早く取得したいものが確実に早く処理される。

【００１５】請求項３の発明は、請求項２記載の並列処
理制御装置において、計算クライアントは、各計算サー
バの演算終了状態を格納する演算終了監視テーブルを監
視して所定時間内での演算未終了を演算要求元へ知らせ
る演算終了監視手段を付加して、均一な処理時間となる
ように各計算サーバへ各演算要求を割り当てるようにし
たものである。この手段によれば、各計算サーバの演算
処理時間を監視して、演算処理時間がオーバーする状態
を回避するように各計算サーバへ各演算要求を割り当て
る。これにより、計算サーバの全体の負荷が均一化して
全体の演算処理効率を向上させることができる。

【００１６】請求項４の発明は、請求項３記載の並列処
理制御装置において、計算クライアントは、各計算サー
バの故障発生の有無を監視し、故障が発生したとき管理
テーブルの該当する計算サーバの演算実行状態を表すデ
ータを故障と設定する計算サーバ故障監視手段と、この
計算サーバ故障監視手段により故障とされた計算サーバ
へ演算要求がされているとき、他の正常な計算サーバへ
演算要求を切り替える手段とを付加するようにしたもの
である。この手段によれば、各計算サーバの故障状態を
監視し、故障している計算サーバを除外して各計算サー
バへの各演算要求の割り当てがされる。これにより、健
全な計算サーバのみに対して全体の演算要求が割り当て
られるので負荷が均一となり、迅速に演算処理が終了し
演算処理効率も向上させることができる。

【００１７】請求項５の発明は、複数の計算サーバと複
数の計算クライアントとをネットワークで接続して構成
するマルチサーバ・クライアントシステムによる複数の
計算サーバに対して複数の計算クライアントが並列処理
要求をする並列処理制御装置において、計算サーバのそ
れぞれは、ネットワークを介して各計算クライアントか
らの演算要求を受け取る演算要求受け付け手段と、この
演算要求受け付け手段により受け取られた演算要求に応
じて演算処理を実行する演算処理手段と、この演算処理
手段により得られた演算の結果を通知する演算結果通知
手段と、負荷状況を各計算クライアントへ通知する負荷
状態送信手段とを設ける一方、計算クライアントのそれ
ぞれは、各計算サーバの処理能力を表す指標を格納する
と共に、各計算サーバの演算実行状態を表すデータ及び
各計算サーバの負荷計測状態を格納する管理テーブル
と、各計算サーバから負荷状況を取り込み負荷を計測し
て管理テーブルへ負荷計測状態を格納する計算サーバ負
荷計測手段と、管理テーブルに格納される各計算サーバ
の処理能力を表すデータと各計算サーバの演算実行状態
を表すデータと負荷計測状態とから各計算サーバ毎に現
状処理能力を判定する計算サーバ処理能力判定手段と、
演算実行要求があると、計算サーバ処理能力判定手段に
より判定される各計算サーバ毎の現状処理能力に応じて
システム全体の演算負荷を均一とするように演算要求の
割り当てを行って該当する各計算サーバへ演算要求を行
うと共に、管理テーブルの該当する演算実行状態を表す
データを更新する演算割り当て手段と、計算サーバから
演算終了通知があると、管理テーブルの該当する演算実
行状態を更新する演算結果通知受け取り手段とを設ける
ようにしたものである。この手段によれば、管理テーブ
ルの各計算サーバの処理能力を表す該当するデータと管
理テーブルの各計算サーバの演算実行状態を表す該当す
るデータと各計算サーバの負荷計測状態とから各計算サ
ーバの現在の演算処理能力が判定される。そして、判定
された各計算サーバの現在の処理能力に応じて処理全体
の演算負荷を均一とさせるように演算要求に対して割り
当てが行われ各演算要求を行う対応する各計算サーバが
決定される。これにより、複数の計算クライアントから
演算要求に対して各計算サーバの処理能力と現在の処理
状態とが加味され各計算サーバの割り当てがされ、各計
算サーバが均等の負荷となり、処理全体のスループット
が向上する。従って、従来のように各計算サーバの処理
能力と無関係に演算要求がされ、例えば、処理能力の高
い計算サーバが先に終了して空き状態となっているにも
かかわらず、処理能力の低い計算サーバが引き続いて処
理を行って結果的に全体から見た計算サーバの処理に多
くの時間を要し、全体の処理効率が低下するという問題
が解決できる。

【００１８】請求項６の発明は、請求項５記載の並列処
理制御装置において、予め演算処理の種別に応じて優先
的に処理する処理順位を定める優先度指標テーブルを設
けて、複数の演算要求を各計算サーバへ割り当てすると
き、優先度指標テーブルを参照して優先処理順位に従っ
て順次処理が終了するように各計算サーバへ各計算演算
要求をするようにしたものである。この手段によれば、
各計算クライアントに備える優先度指標テーブルに演算
要求の種別に応じて優先的に処理する順位が定められて
おり、複数の演算要求があると優先度指標テーブルの処
理順位によって各演算要求の順位が決定される。そし
て、決定された各演算要求の処理順位の優先度の高いも
のから順次処理が終了すると共に、各計算サーバの負荷
が均等となるように、各計算サーバへの割り当てがされ
る。これにより、複数の計算クライアントから演算要求
に対して各計算サーバの処理能力と現在の処理状態とが
加味され各計算サーバの割り当てがされ、各計算サーバ
が均等の負荷となり、処理全体のスループットが向上す
る。また、処理結果を早く取得したいものが確実に早く
処理される。

【００１９】請求項７の発明は、請求項６記載の並列処
理制御装置において、計算クライアントそれぞれは、各
計算サーバの演算終了状態を格納する演算終了監視テー
ブルを監視して所定時間内の演算未終了を演算要求元へ
知らせる演算終了監視手段を付加して各計算サーバの演
算処理が均一な処理時間となるように各計算サーバへ各
演算要求を割り当てるようにしたものである。この手段
によれば、各計算クライアントにおいて、各計算サーバ
の演算処理時間を監視して、演算処理時間がオーバーす
る状態を回避するように各計算サーバに各演算要求を割
り当てる。これにより、計算サーバ全体の負荷が均一化
して全体の演算処理効率を向上させることができる。

【００２０】請求項８の発明は、請求項７記載の並列処
理制御装置において、計算クライアントそれぞれは、各
計算サーバの故障発生の有無を監視し、故障が発生した
とき管理テーブルの該当する計算サーバの演算実行状態
を表すデータを故障として設定する計算サーバ故障監視
手段と、この計算サーバ故障監視手段により故障とされ
た該当計算サーバへ演算要求がされているとき、他の正
常な計算サーバへ演算要求を切り替える手段とを付加す
るようにしたものである。この手段によれば、各計算サ
ーバの故障状態を監視し、故障している計算サーバを除
外して各計算サーバへの各演算要求の割り当てがされ
る。これにより、健全な計算サーバのみに対して全体の
演算要求が割り当てられるので負荷が均一となり、迅速
に演算処理が終了し演算処理効率も向上させることがで
きる。

【００２１】

【発明の実施の形態】以下、本発明の実施の形態につい
て図面を参照して説明する。

【００２２】図１は、本発明の第１実施の形態を示す並
列処理制御装置の構成図である。

【００２３】図１において、計算サービス要求側計算機
１と計算サービス提供側計算機２とがＬＡＮ回線３によ
り接続され計算サービス要求側計算機１を構成する計算
クライアント１から送信された演算要求がＬＡＮ回線３
を通じ計算サービス提供側計算機２を構成する計算サー
バ（１）２−１、計算サーバ（２）２−２、計算サーバ
（３）２−３、計算サーバ（４）２−４、計算サーバ
（ｎ）２−ｎの何れかで受信されるように構成されてい
る。

【００２４】また、計算クライアント（１）１−１は、
図２に示すように、計算要求処理手段１１Ｂを設け、計
算要求処理手段１１Ｂ内には、計算サーバ処理能力指標
テーブル１１Ｃと計算サーバ処理能力判定手段１１Ｄと
計算サーバ演算実行状態テーブル１１Ｇと演算割り当て
手段１１Ｅと演算結果通知受け取り手段１１Ｆを設けて
いる。さらに、計算要求処理手段１１Ｂに計算サーバ処
理能力設定手段１１Ａが接続されると共に、演算要求手
段１１Ｈが接続されている。

【００２５】まず、演算要求の一連の処理を実施する前
に計算サーバ処理能力設定手段１１Ａは、各計算サーバ
毎の処理能力指標を計算サーバ処理能力指標テーブル１
１Ｃに保存する。

【００２６】次に、演算要求手段１１Ｈから演算要求を
受けた計算要求処理手段１１Ｂの演算割り当て手段１１
Ｅにより演算の割り当てを実施する。演算割り当て手段
１１Ｅは、演算要求先の計算サーバ（ｎ）２−ｎを決定
するために、計算サーバ処理能力判定手段１１Ｄに処理
能力判定要求を行う。計算サーバ処理能力判定手段１１
Ｄは、計算サーバ処理能力指標テーブル１１Ｃと計算サ
ーバ演算実行状態テーブル１１Ｇをもとに処理能力の高
い計算サーバ（ｎ）２−ｎを選択する。計算サーバ処理
能力指標テーブル１１Ｃには、各計算サーバ毎の処理能
力の比率を示す値が格納されている。計算サーバ処理能
力指標テーブル１１Ｃは、計算サーバ間の処理能力を表
すことが可能であれば単位は、ＭＩＰＳ値等どの様な単
位でも良く、特にこだわらない。

【００２７】また、計算サーバ演算実行状態テーブル１
１Ｇには、各計算サーバ毎の実行中演算処理数が格納さ
れている。例えば、計算サーバ（１）２−１の単位時間
当たりに処理可能な演算数が１０として計算サーバ処理
能力指標テーブル１１Ｃに格納されており、計算サーバ
（２）２−２の単位時間当たりに処理可能な演算数が５
として計算サーバ処理能力指標テーブル１１Ｃに格納さ
れているとする。そして、計算サーバ演算実行状態テー
ブル１１Ｇに格納されている計算サーバ（１）２−１の
実行中演算数が２０であり、計算サーバ（２）２−２の
実行中演算数が９であった場合、計算サーバ（１）２−
１の演算終了に要する時間は２であり、計算サーバ
（２）２−２の演算終了に要する時間は１．８であり、
計算サーバ（２）２−２の演算の方が早く終了すると判
定される。

【００２８】計算サーバ処理能力判定手段１１Ｄは、こ
のように演算要求先の計算サーバ（ｎ）２−ｎとして計
算サーバ（２）２−２を選択し、計算サーバ（２）２−
２に対して演算要求を行うように演算割り当て手段１１
Ｅに通知する。演算割り当て手段１１Ｅは、計算サーバ
処理能力判定手段１１Ｄにて選択された計算サーバ
（ｎ）２−ｎに対して、ＬＡＮ回線３を通じ、演算要求
を行うと共に計算サーバ演算実行状態テーブル１１Ｇに
演算要求先の計算サーバ（ｎ）２−ｎの演算実行状態と
して格納されている実行中演算処理数を＋１カウントア
ップする。

【００２９】図３は、計算サーバ（１）２−１の具体的
構成を示し、計算サーバ（１）２−１内の計算処理手段
２１Ａには、演算要求受け付け手段２１Ｂと演算処理手
段２１Ｃと演算結果通知手段２１Ｄとを設けている。

【００３０】まず、ＬＡＮ回線３を通じて、計算クライ
アント（１）１−１から送信した計算要求を計算サーバ
（１）２−１が計算処理手段２１Ａにて演算要求受け付
け手段２１Ｂによりで受信する。続いて、演算処理手段
２１Ｃにより演算処理を実施した後、演算結果通知手段
２１Ｄによって演算結果を計算クライアント（１）１−
１へ送信する。

【００３１】次に、ＬＡＮ回線３を通じて、図３に示
す、計算サーバ（１）２−１から送信された演算結果通
知を図２に示す計算クライアント（１）１−１の演算要
求処理手段１１Ｂの演算結果通知受け取り手段１１Ｆが
受け取る。演算終了通知受け取り手段１１Ｆは、計算サ
ーバ演算実行状態テーブル１１Ｇに演算を終了した計算
サーバの演算実行状態として格納されている実行中演算
処理数を−１カウントアップするとともに演算要求手段
１１Ｈへ計算結果の受け渡しを行う。

【００３２】ここで、図２に示す演算割り当て手段１１
Ｅ、計算サーバ処理能力判定手段１１Ｄ、演算結果通知
受け取り手段１１Ｆの各処理をフローチャートを用いて
説明する。

【００３３】最初に、図４に基づき演算割り当て手段１
１Ｅの詳細を説明する。

【００３４】まず、ステップＳ１０では、演算要求元プ
ログラムからの演算要求の取り込みを行う。次に、ステ
ップＳ１１によって演算要求があるか否かを判定し、こ
の判定で演算要求がある場合には、ステップＳ１２によ
りステップＳ１３からステップＳ１５までの処理をステ
ップＳ１０で取り込んだ演算要求数分実施するループ処
理に入る。演算処理が無い場合は、演算割り当て手段１
１Ｅの処理を終了する。

【００３５】この処理で、ステップＳ１３では、計算サ
ーバ処理能力判定手段１１Ｄの処理へ移行し、後述する
処理後に選択された計算サーバを演算要求先として決定
し、続くステップＳ１４により計算サーバに演算要求を
行う。次に、ステップＳ１５により計算サーバ演算実行
状態テーブル１１Ｇに演算要求先計算サーバの演算実行
状態として格納されている実行中演算処理数を＋１カウ
ントアップした後、ステップＳ１２に戻る。全演算要求
数分の処理を実行した後、演算割り当て手段１１Ｅの処
理を終了する。

【００３６】次に、図５に基づき計算サーバ処理能力判
定手段１１Ｄの詳細を説明する。

【００３７】まず、演算割り当て手段１１Ｅのステップ
１５の処理となると、計算サーバ処理能力判定手段１１
Ｄが起動される。ステップＳ１において、演算要求先の
計算サーバを未選択扱いとするために選択状態に初期値
としてＮＵＬＬを設定する。次に、ステップＳ２により
ステップＳ３からステップＳ６までの処理を計算サーバ
の台数分について実施するループ処理に入る。このルー
プ処理内において、計算サーバ（１）２−１、計算サー
バ（２）２−２、計算サーバ（３）２−３、計算サーバ
（４）２−４から計算サーバ（ｎ）２−ｎに対する一連
の処理を行う。

【００３８】まず、１回目のループ処理内のステップＳ
３にて計算サーバ（１）２−１の単位時間当たりに処理
可能な演算数を計算サーバ処理能力指標テーブル１１Ｃ
から取り出す。ここでは、仮に計算サーバ処理能力指標
テーブル１１Ｃに計算サーバ（１）２−１の単位時間当
たりに処理可能な演算数が１０として格納されており、
その値を取り出したものとする。続いて、ステップＳ４
にて計算サーバ（１）２−１の演算実行状態として格納
されている実行中演算処理数を計算サーバ演算実行状態
テーブル１１Ｇから取り出す。仮に、計算サーバ演算実
行状態テーブル１１Ｇに計算サーバ（１）２−１の実行
中演算処理数として２０が格納されており、その値を取
り出したものとする。

【００３９】続くステップＳ５により、ステップＳ３及
びＳ４にて取り込んだデータをもとに当該計算サーバの
処理能力を評価する。この場合、計算サーバ（１）２−
１の実行中演算処理数が２０であり、単位時間当たりに
処理可能な演算数が１０であるので全演算要求を処理す
るのに必要な時間は、２０／１０＝２となる。１回目の
ループ処理では、演算要求先の計算サーバが未選択であ
るので無条件にステップＳ６に進み、計算サーバ（１）
２−１を演算要求先計算サーバとして選択すると共に、
計算サーバ（１）２−１の処理能力＝２を保持し、ステ
ップＳ２に戻る。

【００４０】さらに、２回目のループ処理内のステップ
Ｓ３にて計算サーバ（２）２−２の単位時間当たりに処
理可能な演算数を計算サーバ処理能力指標テーブル１１
Ｃから取り出す。仮に、計算サーバ処理能力指標テーブ
ル１１Ｃに計算サーバ（２）２−２の単位時間当たりに
処理可能な演算数が５として格納されており、その値を
取り出すものとする。

【００４１】次に、ステップＳ４にて計算サーバ（２）
２−２の演算実行状態として格納されている実行中演算
処理数を計算サーバ演算実行状態テーブル１１Ｇから取
り出す。仮に、計算サーバ演算実行状態テーブル１１Ｇ
に計算サーバ（２）２−２の実行中演算処理数として９
が格納されており、その値を取り出すものとする。

【００４２】続くステップＳ５にて、ステップＳ３及び
Ｓ４にて取り込んだデータを基に当該計算機の処理能力
を評価する。この場合、計算サーバ（２）２−２の実行
中演算処理数が９であり単位時間当たりに処理可能な演
算数が５であるので全演算要求を処理するのに必要な時
間は、９／５＝１．８となる。この値は、１回目のルー
プ処理で演算要求先の計算サーバとして選択された計算
サーバ（１）２−１の処理能力＝２よりも高い値である
のでステップＳ６に進み、計算サーバ（２）２−２を演
算要求先の計算サーバとして選択するとともに計算サー
バ（２）２−２の処理能力＝１．８を保持し、ステップ
Ｓ２に戻る。

【００４３】また、仮に計算サ一バ（２）２−２の実行
中演算処理数が１１である場合は、全演算要求を処理す
るのに必要な時間は、１１／５＝２．２となる。この値
は、１回目のループ処理で演算要求先計算サーバとして
選択された計算サーバ（１）２−１の処理能力＝２より
も低い値であるのでステップＳ６の処理を行うことなく
ステップＳ２に戻る。

【００４４】これにより、全計算サーバの台数分、すな
わち、計算サーバ（１）２−１、計算サーバ（２）２−
２、計算サーバ（３）２−３、計算サーバ（４）２−４
から計算サーバ（ｎ）２−ｎまで行い、現時点で最も処
理能力の高い計算サ一バを演算要求先として選択して演
算割り当て手段１１Ｅへ通知される（Ｓ７）。

【００４５】続いて、図４に示す演算割り当て手段１１
Ｅの処理へ戻り決定された該当計算サーバ（ｎ）２−ｎ
へ演算要求がされ計算サーバ演算実行状態テーブル１１
Ｇの実行中演算処理数を１カウントアップする。

【００４６】そして、次の演算要求の割り当てをするた
め演算割り当て手段１１Ｅにより次の演算要求について
ステップＳ１５で、計算サーバ処理能力判定手段１１Ｄ
へ処理要求がされる。計算サーバ処理能力判定手段１１
Ｄでは、計算サーバ（ｎ）２−ｎの内で処理能力の大き
い計算サーバ（ｎ）２−ｎを選び、選ばれた計算サーバ
（ｎ）２−ｎを演算要求先として演算割り当て手段１１
Ｅへ通知される（Ｓ１〜Ｓ７）。

【００４７】図６は、以上の処理の理解のための簡単な
例で示す説明図であって、図６に示すように計算サーバ
が５台あって、演算要求がＮｏ．１〜Ｎｏ．６までの６
個の演算要求があったとする。また、イの欄に各計算サ
ーバの番号、ロの欄に対応して単位時間の処理能力、ハ
の欄に現在実行中の演算処理数を各表示している。

【００４８】このようなときに、上記６個の演算要求が
あると、各演算要求を一律に１として、まず、演算要求
番号１についてハの欄の各実行中演算処理数に１を加算
して得られた値をロの欄の処理能力によって除算して得
られる値をニの欄の如く求める。例えば、計算サーバ２
−１の処理では（６＋１）／９＝０．７７８、計算サー
バ２−２の処理では（３＋１）／５＝０．８００のよう
に求める。そして、両者を比較して小さい値である処理
能力の大きい計算サーバ２−１を仮りに選ぶ。同様にし
てニの欄のように計算サーバ２−３から計算サーバ２−
５について０．７１０，０．８１８，０．７５０が求め
られ、最終的に最小の計算サーバ２−３が選ばれ演算要
求番号１の演算要求が計算サーバ２−３へ送られる（図
示太枠）。

【００４９】続いて、演算要求番号２について計算サー
バ２−３のみ実行中演算処理数に１（ハの欄に対しては
２）を加算して得られた値をロの欄の処理能力によって
除算して得られる値をホの欄の如く求める。例えば、計
算サーバ２−３の処理ではホの欄のように（４＋２）／
７＝０．８５７を求める。他の計算サーバ２−１，２−
２，２−４，２−５はニの欄と同じである。そして、順
次両者を比較して小さい値である処理能力の大きい方を
選択する。

【００５０】このようにして、演算割り当て手段１１Ｅ
と計算サーバ処理能力判定手段１１Ｄとによって図６の
説明図のように太枠で囲まれた最小処理時間に対応する
計算サーバが選択され決定する。

【００５１】次に、図７に基づき演算結果通知受け取り
手段１１Ｆの処理の詳細を説明する。

【００５２】まず、ステップＳ２１では、計算サーバ
（ｎ）２−ｎからＬＡＮ回線３を介して送信された演算
結果の取り込みを行う。次に、ステップＳ２２により演
算結果があるかを判定し、演算結果がある場合には、ス
テップＳ１６によりステップＳ２３及びステップＳ２４
の処理をステップＳ２１で取り込んだ演算結果数分の実
施するループ処理に入る。演算結果が無い場合は、演算
結果通知受け取り手段１１Ｆの処理を終了する。

【００５３】続いて、ステップＳ２３では、演算要求元
のプログラムに計算サーバ（ｎ）２−ｎからＬＡＮ回線
３を介して取り込んだ演算結果の通知を行う。続いて、
ステップＳ２４により計算サーバ演算実行状態テーブル
１１Ｇに演算を終了した計算サーバの演算実行状態とし
て格納されている実行中演算処理数を−１カウントダウ
ンした後、ステップＳ２１に戻る。全ての演算結果に対
する一連の処理が終わった後で、演算結果通知受け取り
手段１１Ｆの処理を終了する。

【００５４】このように第１実施の形態によれば、計算
クライアント（１）１−１において計算サーバ（ｎ）２
−ｎの個々の処理能力の指標を参照し、処理能力を判定
することによって、全ての計算サーバ（ｎ）２−ｎを包
括した全体の演算負荷を均一化する方向に演算処理を割
り当てるように、各計算サーバへの演算要求を行い演算
処理効率を向上させることができる。

【００５５】なお、第１実施の形態の説明では、各演算
要求の一つの単位を１として一律に実行演算数に加えて
実行演算数自体も一つの処理を１としたが演算要求一つ
の単位を１とせず、各演算要求の各処理量にばらつきが
あるとき処理量に比例した実行演算数とすれば、さら
に、システム全体の負荷の均一化が図られる。

【００５６】次に、本発明の第２実施の形態について図
８及び図９に基づいて説明する。

【００５７】図８は、本発明の第２実施の形態を示す計
算クライアント（１）１−１の構成図であって、図８
は、第１実施の形態を示す図２の計算クライアント
（１）１−１に演算優先度指標テーブル１１Ｊに追設す
ると共に、演算優先度設定手段１１Ｉを追設したもので
ある。

【００５８】まず、演算要求の一連の処理の前に実施す
る計算サーバ処理能力指標テーブル１１Ｃへ第１実施の
形態と同じように各計算サーバ（ｎ）２−ｎ毎の能力指
標を保存し、演算優先度設定手段１１Ｉにより、処理優
先度を演算優先度指標テーブル１１Ｊへ保存しておく。

【００５９】演算要求があると演算割り当て手段１１Ｅ
は、演算要求先の計算サーバを決定するために、計算サ
ーバ処理能力判定手段１１Ｄに処理能力判定要求を行
う。このとき、演算割り当て手段１１Ｅは、演算優先度
指標テーブル１１Ｊを参照し、演算要求を優先度の高い
順番に並び替えた後、計算サーバ処理能力判定手段１１
Ｄに処理能力判定要求を行う。演算優先度指標テーブル
１１Ｊには、演算要求種別毎の処理優先度が格納されて
おり、この値をもとに演算要求の順番が優先度の高い順
に並び替えられる。ここで、演算要求の種別、すなわ
ち、分類方法についてはどの様な分類でも良く、特にこ
だわらない。

【００６０】例えば、演算要求の種別Ａ，Ｂ，Ｃ，Ｄ，
Ｅ，Ｆ，Ｇについて演算優先度指標テーブル１１Ｊに優
先度の高い方から低い方へＣ，Ｄ，Ｅ，Ｆ，Ａ，Ｂが保
存されており、実際の演算要求の中に種別Ｃがあれば、
最先として、次に、演算要求の中に種別Ｄがなければ、
無視し、演算要求に種別Ｅがあれば第２位の優先度とい
うように演算要求に優先度で順位付けを行う。

【００６１】計算サーバ処理能力判定手段１１Ｄは、計
算サーバ処理能力指標テーブル１１Ｃと計算サーバ演算
実行状態テーブル１１Ｇをもとに処理能力の高い計算サ
ーバ（ｎ）２−ｎを選択し、演算割り当て手段１１Ｅに
通知する。演算割り当て手段１１Ｅは、計算サーバ処理
能力判定手段１１Ｄにて選択された計算サーバに対し
て、ＬＡＮ回線３を通じ、演算要求を行うとともに計算
サーバ演算実行状態テーブル１１Ｇに演算要求先の計算
サーバの演算実行状態として格納されている実行中演算
処理数を＋１カウントアップする。

【００６２】次に、図９に基づき演算割り当て手段１１
Ｅの処理を詳細に説明する。

【００６３】まず、ステップＳ１０では、演算割り当て
手段１１Ｅのプログラムからの演算要求の取り込みを行
う。続いて、ステップＳ１１にて演算要求があるか否か
を判定し、演算要求がある場合には、ステップＳ１２に
てステップＳ１７の処理をステップＳ１１で取り込んだ
演算要求数分の実施をするループ処理に入る。演算要求
が無い場合は演算割り当て手段１１Ｅの処理を終了す
る。

【００６４】１回目のループ処理内のステップＳ１７に
より、演算優先度指標テーブル１１Ｊを参照し、最初の
演算要求の種別に対応する優先度を取り出し保持し、ス
テップＳ１２へ戻る。２回目のループ処理内のステップ
Ｓ１７にて、演算優先度指標テーブル１１Ｊを参照し、
２回目の演算要求の種別に対応する優先度を取り出し、
１回目のループ処理内のステップＳ１７にて取り出し保
持した最初の演算要求の種別に対応する優先度と比較す
るこの比較により２個目の演算要求の優先度の方が高け
れば、最初の演算要求と２回目の演算要求の並び替えを
行う。一方、２個目の演算要求の優先度の方が低ければ
演算要求の並び替えは行わない。このような処理を全演
算要求の数分実施し、全ての演算要求を優先度の高い順
に並び替えを行う。

【００６５】例えば、演算優先度指標テーブル１１Ｊに
優先度の高い順位から低い順位の方向に種別、Ｃ，Ａ，
Ｂ，Ｄ，Ｅ，Ｆ，Ｇ，Ｈ，Ｉ，Ｊ，Ｋ，Ｌ，Ｍ，Ｎ，
Ｏ，Ｐ，Ｑが予め保存されているとする。この場合、演
算要求が１０あって、１番目の種別がＤとすると「Ｄ」
がそのまま保持される。続いて、２番目の種別がＢとす
ると、優先順位の高い順に「Ｂ，Ｄ」が保持される。さ
らに、３番目の種別がＩとすると、「Ｂ，Ｄ，Ｉ」が保
持される。このようにして、演算要求１０が種別に基づ
いて並び替えられる。

【００６６】ステップＳ４５にてステップＳ１３からス
テップＳ１５までの処理をステップＳ１０で取り込んだ
後、優先度の高い順に並び替えた演算要求の数分実施す
るループ処理に入る。

【００６７】ステップＳ１３では、計算サーバ処理能力
判定手段１１Ｄへ演算要求に対する計算サーバの選択を
要求し、選択された計算サーバを演算要求先として決定
し、続くステップＳ１４にて計算サーバに演算要求を行
う。次にステップＳ１５にて計算サーバ演算実行状態テ
ーブル１１Ｇに演算要求先計算サーバの演算実行状態と
して格納されている実行中演算処理数を＋１カウントア
ップした後、ステップＳ４５に戻る。優先度の高い順に
並び替えた全演算要求数分の処理を実行した後、演算割
り当て手段１１Ｅの処理を終了する。

【００６８】例えば、第１実施の形態を示す図６の説明
図に対応して第２実施の形態では図１０に示すように優
先順位が演算要求番号５，６，３，４，２，１となれ
ば、演算要求番号５，６，３，４，２，１の順序で終了
するように割り当てがされる。

【００６９】このように第２実施の形態によれば、計算
クライアント（１）１−１において演算優先度指標によ
って演算要求を並び替えた上で、計算サーバ個々の処理
能力の指標を参照し、処理能力を判定することによっ
て、全ての計算サーバを包括した全体の演算負荷を均一
化する方向に演算処理を割り当てるように、各計算サー
バへの演算要求を行い演算処理効率を向上させることが
できる。また、優先順位に従って処理が終了するので、
早く処理したいものや処理結果に基づいて別の処理をす
る場合に対応することができる。

【００７０】次に、本発明の第３実施の形態を図１１乃
至図１３に基づき説明する。

【００７１】図１１は、本発明の第３実施の形態を示す
並列処理制御装置の構成図であって、図１１は図８に示
す第２実施の形態に演算終了監視テーブル１１Ｎと演算
終了監視手段１１Ｋとを追設したものである。

【００７２】演算割り当て手段１１Ｅは、演算要求先計
算サーバへ演算要求を送信した後に、演算終了監視１１
Ｋにて演算要求終了を監視するために演算終了監視テー
ブル１１Ｎに演算要求先計算サーバ演算要求を送信した
時刻を格納する。

【００７３】演算結果通知受け取り手段１１Ｆが演算要
求先計算サーバからの演算終了通知を受け付けた場合に
は、演算終了監視テーブル１１Ｎから演算終了通知に対
応する演算要求送信時刻を削除する。演算終了監視手段
１１Ｋは、定周期に計算サーバの演算実行状態を監視
し、予め決めてある制限時間内に、演算終了監視テーブ
ル１１Ｎから演算要求送信時刻が削除されず残っている
場合、演算結果通知受け取り手段１１Ｆが演算要求に対
する演算結果通知を受けていないと判断し、演算制限時
間オーバーであることを演算要求手段１１Ｈに通知す
る。

【００７４】図１２に基づき演算割り当て手段１１Ｅの
処理を詳細に説明する。

【００７５】まず、ステップＳ１０では、演算要求元プ
ログラムからの演算要求の取り込みを行う。次にステッ
プＳ１１にて演算要求があるかを判定し、演算要求があ
る場合には、ステップＳ１２にてステップＳ１７の処理
をステップＳ１０で取り込んだ演算要求数分実施するル
ープ処理に入る。演算要求が無い場合は演算割り当て手
段１１Ｅを終了する。

【００７６】ステップＳ１７では、演算優先度指標テー
ブル１１Ｊをもとに演算要求を第２実施の形態と同様に
演算要求を優先度の高い順に並び替える。全ての演算要
求を優先度の高い順に並び替えた後、ステップＳ４５に
進む。

【００７７】ステップＳ４５にてステップＳ１３からス
テップＳ１５までの処理をステップＳ１０で取り込んだ
後、優先度の高い順に並び替えた演算要求数分を実施す
るループ処理に入る。

【００７８】ステップＳ１３では、計算サーバ処理能力
判定手段１１Ｄにて選択された計算サーバを演算要求先
として決定し、続くステップＳ１４にて計算サーバ
（ｎ）２−ｎに演算要求を行う。次にステップＳ１５に
て計算サーバ演算実行状態テーブル１１Ｇに演算要求先
計算サーバの演算実行状態として格納されている実行中
演算処理数を＋１カウントアップする。

【００７９】次に、ステップＳ２０によって演算終了監
視テーブル１１ＮにステップＳ１４にて実施した演算要
求の送信時刻として現在時刻を格納した後、ステップＳ
４５に戻る。これにより、優先度の高い順に並び替えた
全演算要求数分の処理を実行した後、演算割り当て手段
１１Ｅの処理を終了する。

【００８０】次に、図１３に基づき演算終了監視手段１
１Ｋの処理を説明する。

【００８１】まず、ステップＳ１８で現在時刻を読み込
んだ後、続くステップＳ３６において、ステップＳ１９
からステップＳ４４までの処理を演算終了監視テーブル
１１Ｎに格納されている演算要求送信時刻数分を実施す
るループ処理に入る。

【００８２】このループ処理では、ステップＳ１９にお
いてステップＳ１８で読み込んだ現在時刻と演算終了監
視テーブル１１Ｎに格納されている演算要求送信時刻と
を比較し、経過時間を算出し、続くステップＳ３７で予
め決めてある制限時間超えていると判断された場合、ス
テップＳ３８にて演算要求元プログラムに演算制限時間
オーバーを通知する。その後に、ステップＳ４４にて演
算終了監視テーブル１１Ｎに格納されている演算制限時
間オーバーとなった演算要求送信時刻を削除する。

【００８３】演算制限時間オーバーとなった要求が無い
場合には、ステップＳ３８及びステップＳ４４の処理を
実施せず、ステップＳ３６へ戻る。そして、演算終了監
視テーブル１１Ｎに格納されている全ての演算要求送信
時刻に対する一連の処理が終わった後に、演算終了監視
手段１１Ｋを終了し、次回の監視周期まで待つ。

【００８４】このように第３実施の形態によれば、第２
実施の形態に加えて各計算サーバ（ｎ）２−ｎの演算処
理制限時間内での演算終了通知の有無を監視し、演算要
求元への演算処理制限時間オーバーを通知し、演算処理
が計算サーバ（ｎ）２−ｎの要求が制限時間オーバーす
る状態を回避するようにして演算処理効率を向上を図る
ことができる。

【００８５】次に、本発明の第４実施の形態を図１４乃
至図１７を参照して説明する。

【００８６】図１４は、本発明の第４実施の形態を示す
計算クライアント（１）１−１の構成図であって、図１
４は、第３実施の形態を示す図１１に計算サーバ故障監
視手段１１Ｌを追設したものである。

【００８７】計算サーバ故障監視手段１１Ｌは、図１５
に示すように、計算サーバ（１）２−１のハローコール
送信手段２１Ｅからのハローコール信号をＬＡＮ回線３
を介して受信しており、このハローコ一ル信号を計算サ
ーバ故障監視手段１１Ｌが受信できない場合は、該当す
る計算サーバ（ｎ）２−ｎが故障状態であると判定し、
計算サーバ故障状態として、計算サーバ演算実行状態テ
ーブル１１Ｇに演算要求先計算サーバの演算実行状態と
して格納されている実行中演算処理数に負値を設定す
る。

【００８８】図１６に基づき計算サーバ処理能力判定手
段１１Ｄの処理の詳細を説明する。

【００８９】まず、ステップＳ１において、演算要求先
計算サーバを未選択扱いとするために選択状態に初期値
としてＮＵＬＬを設定する。次に、ステップＳ２にてス
テップＳ３からステップＳ６までの処理を計算サーバ台
数分を実施するループ処理に入る。すなわち、このルー
プ処理内において、計算サーバ（１）２−１、計算サー
バ（２）２−２、計算サーバ（３）２−３、計算サ一バ
（４）２−４から計算サーバ（ｎ）２ｎに対する一連の
処理を行う。

【００９０】１回目のループ処理内のステップＳ３にて
計算サーバ（１）２−１の単位時間当たりに処理可能な
演算数を計算サーバ処理能力指標テーブル１１Ｃから取
り出す。次に、ステップＳ４にて計算サーバ（１）２−
１の演算実行状態として格納されている実行中演算処理
数を計算サーバ演算実行状態テーブル１１Ｇから取り出
す。

【００９１】続く、ステップＳ２５において、ステップ
Ｓ４にて計算サーバ演算実行状態テーブル１１Ｇから収
り出した計算サーバ（１）２−１の演算実行状態として
格納されている実行中演算処理数に負値が設定されてい
ないか判定する。この判定で負値が設定されている場合
は、計算サーバ（１）２−１が故障状態にあると判断
し、ステップＳ５及びステップＳ６を実行せず、ステッ
プＳ２に戻り、次の計算サーバ（ｎ）２−ｎに対する処
理に移る。負値が設定されていない場合は、ステップＳ
５及びステップＳ６を実行する。

【００９２】一方、ステップＳ５にてステップＳ３及び
Ｓ４にて取り込んだデータをもとに該当計算サーバの処
理能力を評価した後、続くステップＳ６にて処理能力の
一番高い計算サーバを演算要求先計算サーバとして選択
する。全計算サーバ台数分処理が終了した後、ステップ
Ｓ７に移る。

【００９３】ステップＳ７では、演算要求先サーバが選
択済みかどうかを確認し、末選択であればステップＳ９
にて演算割り当て処理に演算実行が不可であることを、
通知する。選択状態であれば、ステップＳ８にて演算割
り当て処理に演算要求先サーバを通知した後、計算サー
バ処理能力判定手段１１Ｄの処理を終了する。

【００９４】次に、図１７に基づき計算サーバ故障監視
手段１１Ｌの処理の詳細を説明する。

【００９５】まず、ステップＳ２６により現在時刻の取
り出しを行う。次に、ステップＳ２７では、ステップＳ
２８からステップＳ３５までの処理を計算サーバ（ｎ）
２−ｎ台数分を実施するループ処理に入る。すなわち、
このループ処理内において、計算サーバ（１）２−１、
計算サーバ（２）２−２、計算サーバ（３）２−３、計
算サーバ（４）２−４から計算サーバ（ｎ）２ｎに対す
る一連の処理を行う。

【００９６】１回目のループ処理では、まずステップＳ
２８により計算サーバ（１）２−１から送信されるハロ
ーコール信号の受信バッファデータの取り込みを行う。
次に、ステップＳ２９によりステップＳ２８に示す受信
バッファデータがない場合には、ステップＳ３０からス
テップＳ３２の処理を実施する。ステップＳ３０では、
前回受信した時刻より予め決めてある規定時間以上が経
過していない場合には、ステップＳ３１からステップＳ
３２を実施しない。

【００９７】前回受信した時刻より規定時間以上が経過
している場合には、次に、ステップＳ３１により、計算
サーバ演算実行状態テーブル１１Ｇに計算サーバ（１）
２−１の演算実行状態として格納されている実行中演算
処理数に負値が設定されているか否かを判定する。この
判定で負値が設定されていない場合は、計算サーバ
（１）２−１が、未だ故障発生中と判定されていないこ
とになる。そこで、ステップＳ３２にて計算サーバ
（１）２−１が故障発生中である状態を示すために計算
サーバ演算実行状態テーブル１１Ｇに計算サーバ（１）
２−１の演算実行状態として格納されている実行中演算
処理数に負値を設定する。負値が設定されている場合に
は、既に故障発生中と判定されているのでステップＳ３
２を行わず、ステップＳ２７に戻る。

【００９８】一方、ステップ２９の判定で、ステップＳ
２８の処理である受信バッファデータがある場合には、
ステップＳ３３からステップＳ３５までの処理を実施す
る。まず、ステップＳ３３にて、計算サーバ演算実行状
態テーブル１１Ｇに計算サーバ（１）２−１の演算実行
状態として格納されている実行中演算処理数に負値が設
定されているか否かを判定する。ここで、負値が設定さ
れている場合は、故障発生中と判定されていることにな
る。そこで、ステップＳ３４にて計算サーバ（１）２−
１の故障発生中状態を解除するために、計算サーバ演算
実行状態テーブル１１Ｇに計算サーバ（１）２−１の演
算実行状態として格納されている実行中演算処理数に０
を設定する。この場合、負値が設定されていない場合
は、ステップＳ３４の処理を実施しない。

【００９９】次にステップＳ３５により現在時刻を計算
サーバ（１）２−１のハローコール信号の受信時刻とし
て記録する。

【０１００】以上の処理は計算サーバ（１）２−１、計
算サーバ（２）２−２、計算サーバ（３）２−３、計算
サーバ（４）２−４から計算サーバ（ｎ）２−ｎに対し
て行われ、これらの一連の処理が終了した後、計算サー
バ故障監視手段１１Ｌの処理を終了し、次回の監視周期
まで待つ。

【０１０１】このように第４実施の形態によれば、第３
実施の形態に加えて各計算サーバの故障状態を監視し、
故障している計算サーバを除く他の計算サーバへ演算要
求を振り替えることができ、故障している計算サーバが
存在する場合でも演算処理効率を向上させることができ
る。

【０１０２】次に、本発明の第５実施の形態を図１８乃
至図２１を参照して説明する。

【０１０３】図１８は、計算サービス要求側計算機１と
計算サービス提供側計算機２がＬＡＮ回線３で接続され
るマルチサーバ・クライアントシステムの構成図であっ
て、第１実施の形態と異なり、計算サービス要求側計算
機１は計算クライアント（１）１−１、計算クライアン
ト（２）１−２、計算クライアント（３）１−３、計算
クライアント（４）１−４、計算クライアント（５）１
−５から計算クライアント（ｎ）１−ｎの複数の計算ク
ライアントを備えている。

【０１０４】図１９は、計算クライアント（１）１−１
の構成を示し、図２に示す第１実施の形態に計算サーバ
負荷計測手段１１Ｍを追設している。

【０１０５】この図１９では、計算サーバ演算実行状態
テーブル１１Ｇが、各計算サーバの負荷状況の送信デー
タを計算サーバ負荷計測手段１１Ｍにて受信し、状態を
保存しておく。また、図２０に示すように負荷状況送信
手段２１Ｆを計算サーバ（１）２−１に追設している。
計算サーバ（１）２−１の負荷状況を負荷状況送信手段
２１Ｆにより実行し、各計算クライアント（ｎ）１−ｎ
へＬＡＮ回線３を通じて送信する。

【０１０６】次に、各計算クライアントでは、ＬＡＮ回
線３を通じて、計算サーバから送信された演算結果通知
を計算クライアント（１）１−１の演算要求処理手段１
１Ｂによって受信し、演算結果通知受け取り手段１１Ｆ
を実行した後、計算サーバ演算実行状態テーブル１１Ｇ
への書き込みを行わず、演算要求手段１１Ｈへ計算要求
の完了を通知する。

【０１０７】次に、負荷状況送信手段２１Ｆの処理を図
２１により説明する。

【０１０８】まず、ステップＳ３９では、演算要求受け
付け手段２１Ｂからの起動であるかを判断し、そうであ
る場合には、ステップＳ４０にて計算サーバ（１）２−
１の演算実行数を＋１カウントアップする。そうでない
場合には、ステップＳ４０の処理を実行しない。

【０１０９】次に、ステップＳ４１では、演算結果通知
手段２１Ｄからの起動であるかどうかを判断し、そうで
ある場合には、ステップＳ４２にて計算サーバ（１）２
−１の演算実行数を−１カウントアップする。そうでな
い場合には、ステップＳ４２の処理を実行しない。次
に、ステップＳ４３により計算サーバ（１）２−１の演
算実行数を負荷状況データとして各計算クライアント
（ｎ）１−ｎへ送信し、負荷状況送信手段２１Ｆを終了
する。

【０１１０】このように第４実施の形態によれば、第１
実施の形態に加えて各計算クライアント（ｎ）１−ｎで
は、各計算サーバ（ｎ）２−ｎの負荷状況の通知を受け
負荷計測を実施することができ、計算クライアント
（ｎ）１−ｎ以外からの計算要求による各計算サーバの
負荷状況を考慮して演算処理効率を向上できる。

【０１１１】次に、本発明の第６実施の形態を図２２を
参照して説明する。

【０１１２】図２２は、図１８に示す第５実施の形態に
加えて演算優先度指標テーブル１１Ｊを追設したもので
ある。

【０１１３】まず、演算要求の一連の処理の前に実施す
る計算サーバ処理能力指標テーブル１１Ｃへ保存すると
共に、先に演算優先度設定手段１１Ｉは、演算要求種別
毎の処理優先度を演算優先度指標テーブル１１Ｊに保存
しておく。

【０１１４】演算割り当て手段１１Ｅは、演算要求先の
計算サーバ（ｎ）２−ｎを決定するために、計算サーバ
処理能力判定手段１１Ｄに処理能力判定要求を行う。こ
のとき、演算割り当て手段１１Ｅは、演算優先度指標テ
ーブル１１Ｊを参照し、演算要求を優先度の高い順番に
並び替えた後、計算サーバ処理能力判定手段１１Ｄへ処
理能力判定要求を行う。

【０１１５】演算優先度指標テーブル１１Ｊには、演算
要求種別毎の処理優先度が格納されており、この値をも
とに演算要求の順番が優先度の高い順に並び替えられ
る。

【０１１６】計算サーバ処理能力判定手段１１Ｄは、計
算サーバ処理能力指標テーブル１１Ｃと計算サーバ演算
実行状態テーブル１１Ｇをもとに処理能力の高い計算サ
ーバを選択し、演算割り当て手段１１Ｅに通知する。演
算割り当て手段１１Ｅは、計算サーバ処理能力判定手段
１１Ｄにて選択された計算サーバ（ｎ）２−ｎに対し
て、ＬＡＮ回線３を通じ、演算要求を行う。

【０１１７】このように第６実施の形態によれば、第５
実施の形態に加えて計算クライアントにおいて演算優先
度指標によって演算要求を並び替えた上で、計算サーバ
（ｎ）２−ｎの個々の処理能力の指標を参照し、処理能
力を判定することによって、全ての計算サーバを包括し
た全体の演算負荷を均一化する方向に演算処理を割り当
てるように、各計算サーバ（ｎ）２−ｎへの演算要求を
行い演算処理効率を向上できる。

【０１１８】次に、本発明の第７実施の形態を図２３を
参照して説明する。

【０１１９】図２３は、第６実施の形態に加えて演算終
了監視テーブル１１Ｎと演算終了監視手段１１Ｋとを追
設したものである。

【０１２０】図２３に示す計算クライアント（１）１−
１の演算割り当て手段１１Ｅは、演算要求先の計算サー
バ（ｎ）２−ｎへ演算要求を送信した後に、演算終了監
視手段１１Ｋにて演算要求の終了を監視するために演算
終了監視テーブル１１Ｎに演算要求先計算サーバ（ｎ）
２−ｎへ演算要求を送信した時刻を格納する。演算結果
通知受け取り手段１１Ｆは演算要求先計算サーバからの
演算終了通知を受け付けた場合には、演算終了監視テー
ブル１１Ｎから演算終了通知に対応する演算要求送信時
刻を削除する。

【０１２１】演算終了監視手段１１Ｋは、定周期に計算
サーバの演算実行状態を監視し、予め決めてある制限時
間内に、演算終了監視テーブル１１Ｎから演算要求送信
時刻が削除されず残っている場合、演算結果通知受け取
り手段１１Ｆが演算要求に対する演算結果通知を受けて
いないと判断し、演算側限時間オーバーであることを演
算要求手段１１Ｈに通知する。

【０１２２】このように第７実施の形態によれば、第６
実施の形態に加えて各計算サーバ（ｎ）２−ｎの演算処
理制限時間内での演算終了通知の有無を監視し、演算要
求元への演算処理制限時間オーバーを通知し、演算処理
が計算サーバ（ｎ）２−ｎの要求が制限時間オーバーす
る状態を回避するようにして演算処理効率を向上でき
る。

【０１２３】次に、本発明の第８実施の形態を図２４及
び図２５を参照して説明する。

【０１２４】図２４は、第７実施の形態に加えて計算サ
ーバ故障監視手段１１Ｌを追設し、計算サーバの故障状
態の監視結果から他の正常な計算サーバへの演算要求を
振り替えるようにしたものである。

【０１２５】計算サーバ故障監視手段１１Ｌは、図２５
に示す計算サーバ（１）２−１のハローコール送信手段
２１Ｅからのハローコール信号をＬＡＮ回線３を介して
受信しており、このハローコール信号を計算サーバ故障
監視手段１１Ｌが受信できない場合は、該当する計算サ
ーバが故障状態であると判定し、計算サーバ故障状態と
して、計算サーバ演算実行状態テーブル１１Ｇに演算要
求先計算サーバの演算実行状態として格納されている実
行中演算処理数に負値を設定する。

【０１２６】このように第８実施の形態によれば、第７
実施の形態に加えて各計算サーバ（ｎ）２−ｎの故障状
態を監視し、故障している計算サーバ（ｎ）２−ｎを除
く他の計算サーバへ演算要求を振り替えることができ、
故障している計算サーバが存在する場合にも演算処理効
率を向上させることができる。

【０１２７】

【発明の効果】請求項１の発明によれば、各計算サーバ
の処理能力と現在の処理状態とを加味して各計算サーバ
の割り当てをするので、各計算サーバを均等な負荷と
し、システム全体のスループットを向上させることがで
き、従来のように処理能力の高い計算サーバが先に終了
して空き状態となっているにもかかわらず、処理能力の
低い計算サーバが引き続いて処理を行って結果的に全体
から見た計算サーバの処理に多くの時間を要し、処理効
率が低下するという問題を解決することができる。

【０１２８】請求項２の発明によれば、各演算要求が処
理順位の優先度の高いものから順次処理をするので、早
く処理したいものが確実に早く得られ、また、処理結果
に基づいて、さらに、処理する場合等に便利である。

【０１２９】請求項３の発明によれば、各計算サーバの
演算処理時間を監視して、演算処理時間がオーバーする
状態を回避するように各計算サーバに各演算要求を割り
当てるので、計算サーバ全体の負荷が均一化して全体の
演算処理効率を向上させることができる。

【０１３０】請求項４の発明によれば、各計算サーバの
故障状態を監視し、故障している計算サーバを除外して
各計算サーバへの各演算要求の割り当てをするので、負
荷が均一となり、迅速に演算処理が終了し演算処理効率
も向上させることができる。

【０１３１】請求項５の発明によれば、複数の計算クラ
イアントからの演算要求に対して各計算サーバの処理能
力と現在の処理状態とを加味して各計算サーバの割り当
てをするので、各計算サーバを均等な負荷とでき、シス
テム全体のスループットを向上させることができ、従来
のように、処理能力の高い計算サーバが先に終了して空
き状態となっているにもかかわらず、処理能力の低い計
算サーバが引き続いて処理を行って結果的に全体から見
た計算サーバの処理に多くの時間を要し、処理効率が低
下するという問題を解決することができる。

【０１３２】請求項６の発明によれば、各演算要求の処
理順位の優先度の高いものから順次処理をするので早く
処理したいものが確実に早く得られ、処理結果に基づい
て、さらに、次の処理をする場合にも便利である。

【０１３３】請求項７の発明によれば、各計算クライア
ントにおいて、各計算サーバの演算処理時間を監視し
て、演算処理時間がオーバーする状態を回避するように
各計算サーバに各演算要求を割り当てるので、計算サー
バ全体の負荷が均一化して全体の演算処理効率を向上さ
せることができる。

【０１３４】請求項８の発明によれば、各計算サーバの
故障状態を監視し、故障している計算サーバを除外して
各計算サーバへの各演算要求の割り当てをするので、負
荷が均一となり、迅速に演算処理が終了し演算処理効率
も向上させることができる。

【図面の簡単な説明】

【図１】本発明の第１実施の形態を示すマルチサーバ・
クライアントの並列処理制御装置の構成図である。

【図２】図１の並列処理制御装置に備える計算クライア
ントを示す構成図である。

【図３】図１の並列処理制御装置に備える計算サーバを
示す構成図である。

【図４】図２の計算クライアントに備える演算割り当て
手段の処理を示すフローチャートである。

【図５】図２の計算サーバに備える計算サーバ処理能力
判定手段の処理を示すフローチャートである。

【図６】図４及び図５の処理によって得られる各演算要
求に対する計算サーバへの割り当てを示す説明図であ
る。

【図７】図２の計算クライアントに備える演算結果通知
受け取り手段の処理を示すフローチャートである。

【図８】本発明の第２実施の形態を示す計算クライアン
トの構成図である。

【図９】図８の計算クライアントに備える演算割り当て
手段の処理を示すフローチャートである。

【図１０】図８に備える演算割り当て手段と計算サーバ
処理能力設定手段の処理によって得られる各演算要求に
対する各計算サーバの割り当てを示す説明図である。

【図１１】本発明の第３実施の形態を示す計算クライア
ントの構成図である。

【図１２】図１１の計算クライアントに備える演算割り
当て手段の処理を示すフローチャートである。

【図１３】図１１の計算クライアントに備える演算終了
監視手段の処理を示すフローチャートである。

【図１４】本発明の第４実施の形態を示す計算クライア
ントの構成図である。

【図１５】本発明の第４実施の形態を示す計算サーバの
構成図である。

【図１６】図１４の計算クライアントに備える計算サー
バ処理能力判定手段の処理を示すフローチャートであ
る。

【図１７】図１４の計算クライアントに備える計算サー
バ故障監視手段の処理を示すフローチャートである。

【図１８】本発明の第５実施の形態を示すマルチサーバ
・クライアントの並列処理制御装置の構成図である。

【図１９】図１８の計算クライアントを示す構成図であ
る。

【図２０】図１８の計算サーバを示す構成図である。

【図２１】図２０の計算サーバに備える負荷状況送信手
段の処理を示すフローチャートである。

【図２２】本発明の第６実施の形態を示す計算クライア
ントの構成図である。

【図２３】本発明の第７実施の形態を示す計算クライア
ントの構成図である。

【図２４】本発明の第８実施の形態を示す計算クライア
ントの構成図である。

【図２５】本発明の第８実施の形態を示す計算サーバの
構成図である。

【図２６】マルチサーバ・クライアントを示す説明図で
ある。

【図２７】従来の計算クライアントを示す構成図であ
る。

【符号の説明】

１ 計算サービス要求側計算機 ２ 計算サービス提供側計算機 ３ ＬＡＮ回路 １−１ 計算クライアント（１） １１Ａ 計算サーバ処理能力設定手段 １１Ｂ 計算要求処理手段 １１Ｃ 計算サーバ処理能力指標テーブル １１Ｄ 計算サーバ処理能力判定手段 １１Ｅ 演算割り当て手段 １１Ｆ 演算結果通知受け取り手段 １１Ｇ 計算サーバ演算実行状態テーブル １１Ｈ 演算要求手段 １１Ｉ 演算優先度設定手段 １１Ｊ 演算優先度指標テーブル １１Ｋ 演算終了監視手段 １１Ｌ 計算サーバ故障監視手段 １１Ｍ 計算サーバ負荷計測手段 １１Ｎ 演算終了監視テーブル １１Ｙ 演算要求処理手段 １１Ｚ 演算結果受け取り手段 ２−１ 計算サーバ（１） ２１Ａ 計算処理手段 ２１Ｂ 演算要求受け付け手段 ２１Ｃ 演算処理手段 ２１Ｄ 演算結果通知手段 ２１Ｅ ハローコール送信手段 ２１Ｆ 負荷状況送信手段

Claims (8)

【特許請求の範囲】
1. 【請求項１】 複数の計算サーバと１台の計算クライア
   ントとをネットワークで接続して構成するマルチサーバ
   ・クライアントシステムによる前記複数の計算サーバに
   対して計算クライアントが並列処理要求をする並列処理
   制御装置において、 前記計算サーバのそれぞれは、 前記ネットワークを介して前記計算クライアントからの
   演算要求を受け取る演算要求受け付け手段と、この演算
   要求受け付け手段により受け取られた演算要求に応じて
   演算処理を実行する演算処理手段と、この演算処理手段
   により得られた演算の結果を前記計算クライアントへ通
   知する演算結果通知手段とを設ける一方、 前記計算クライアントは、 前記各計算サーバの処理能力を表すデータを格納すると
   共に、前記各計算サーバの演算実行状態を表すデータを
   格納する管理テーブルと、この管理テーブルに格納され
   る各計算サーバの処理能力を表すデータと各計算サーバ
   の演算実行状態を表すデータとから各計算サーバ毎に現
   状の処理能力を判定する計算サーバ処理能力判定手段
   と、演算実行要求があると、前記計算サーバ処理能力判
   定手段により判定される各計算サーバ毎の現状の処理能
   力に応じてシステム全体の演算負荷を均一とするように
   演算要求の割り当てを行って該当する各計算サーバへ演
   算要求を行うと共に、前記管理テーブルの該当する演算
   実行状態を表すデータを更新する演算割り当て手段と、
   前記各計算サーバから前記演算結果通知があると、前記
   管理テーブルの該当する演算実行状態を表すデータを更
   新する演算結果通知受け取り手段とを設けることを特徴
   とする並列処理制御装置。
2. 【請求項２】 予め演算処理の種別に応じて優先的に処
   理する処理順位を定める優先度指標テーブルを設けて、
   複数の演算要求を各計算サーバへ割り当てするとき、前
   記優先度指標テーブルを参照して前記処理順位に従って
   順次演算処理が終了するように各計算サーバに各演算要
   求をすることを特徴とする請求項１記載の並列処理制御
   装置。
3. 【請求項３】 前記計算クライアントは、 各計算サーバの演算終了状態を格納する演算終了監視テ
   ーブルを監視して所定時間内での演算未終了を演算要求
   元へ知らせる演算終了監視手段を付加して、各計算機サ
   ーバの演算処理時間が均一な処理時間となるように各計
   算サーバへ各演算要求を割り当てることを特徴とする請
   求項２記載の並列処理制御装置。
4. 【請求項４】 前記計算クライアントは、 各計算サーバの故障発生の有無を監視し、故障が発生し
   たとき前記管理テーブルの該当する計算サーバの演算実
   行状態を表すデータを故障と設定する計算サーバ故障監
   視手段と、この計算サーバ故障監視手段により故障とさ
   れた計算サーバへ演算要求がされているとき、他の正常
   な計算サーバへ演算要求を切り替える手段とを付加する
   ことを特徴とする請求項３記載の並列処理制御装置。
5. 【請求項５】 複数の計算サーバと複数の計算クライア
   ントとをネットワークで接続して構成するマルチサーバ
   ・クライアントシステムによる前記複数の計算サーバに
   対して複数の計算クライアントが並列処理要求をする並
   列処理制御装置において、 前記計算サーバのそれぞれは、 前記ネットワークを介して前記各計算クライアントから
   の演算要求を受け取る演算要求受け付け手段と、この演
   算要求受け付け手段により受け取られた演算要求に応じ
   て演算処理を実行する演算処理手段と、この演算処理手
   段により得られた演算の結果を通知する演算結果通知手
   段と、負荷状況を各計算クライアントへ通知する負荷状
   態送信手段とを設ける一方、 前記計算クライアントのそれぞれは、 前記各計算サーバの処理能力を表すデータを格納すると
   共に、前記各計算サーバの演算実行状態を表すデータ及
   び各計算サーバの負荷計測状態を格納する管理テーブル
   と、前記各計算サーバから負荷状況を取り込み負荷を計
   測して前記管理テーブルへ負荷計測状態を格納する計算
   サーバ負荷計測手段と、前記管理テーブルに格納される
   各計算サーバの処理能力を表すデータと各計算サーバの
   演算実行状態を表すデータと前記負荷計測状態とから各
   計算サーバ毎に現状の処理能力を判定する計算サーバ処
   理能力判定手段と、演算実行要求があると、前記計算サ
   ーバ処理能力判定手段により判定される各計算サーバ毎
   の現状の処理能力に応じてシステム全体の演算負荷を均
   一とするように演算要求の割り当てを行って該当する各
   計算サーバへ演算要求を行うと共に、前記管理テーブル
   の該当する演算実行状態を表すデータを更新する演算割
   り当て手段と、前記各計算サーバから演算終了通知があ
   ると、前記管理テーブルの該当する演算実行状態を表す
   データを更新する演算結果通知受け取り手段とを設ける
   ことを特徴とする並列処理制御装置。
6. 【請求項６】 予め演算処理の種別に応じて優先的に処
   理する処理順位を定める優先度指標テーブルを設けて、
   複数の演算要求を各計算サーバへ割り当てするとき、前
   記優先度指標テーブルを参照して前記処理順位に従って
   順次処理が終了するように各計算サーバへ各演算要求を
   することを特徴とする請求項５記載の並列処理制御装
   置。
7. 【請求項７】 前記計算クライアントそれぞれは、 各計算サーバの演算終了状態を格納する演算終了監視テ
   ーブルを監視して所定時間内の演算未終了を演算要求元
   へ知らせる演算終了監視手段を付加して各計算サーバの
   演算処理が均一な処理時間となるように各計算サーバへ
   各演算要求を割り当てることを特徴とする請求項６記載
   の並列処理制御装置。
8. 【請求項８】 前記計算クライアントそれぞれは、 各計算サーバの故障発生の有無を監視し、故障が発生し
   たとき前記管理テーブルの該当する計算サーバの演算実
   行状態を表すデータを故障として設定する計算サーバ故
   障監視手段と、この計算サーバ故障監視手段により故障
   とされた該当計算サーバへ演算要求がされているとき、
   他の正常な計算サーバへ演算要求を切り替える手段とを
   付加することを特徴とする請求項７記載の並列処理制御
   装置。