JPH09282288A - 複数計算機運用システム - Google Patents

Abstract

(57)【要約】 【課題】 複数計算機運用システムに関し、各計算機の
処理能力やネットワークの使用状態を考慮してジョブの
実行時間を予測し、これに基づいてジョブを自動的に分
散させ、各計算機を効率良く運用する。 【解決手段】 ネットワーク２で接続した複数の計算機
＃１〜＃ｎにデータ処理を分散させる複数計算機運用シ
ステムにおいて、少なくとも、各計算機＃１〜＃ｎ間の
ネットワーク２、各計算機＃１〜＃ｎに接続したメモリ
１６、及び、各計算機＃１〜＃ｎのＣＰＵ１５にエラー
が生じているか否かを一定時間毎に調査して該調査情報
を取得する複数計算機運用制御装置１１を備えている。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、複数計算機運用シ
ステムに関するものであり、更に詳しく言えば、ネット
ワークに接続された複数の計算機にジョブを効率良く実
行依頼する制御装置に関するものである。

【０００２】

【従来の技術】近年、光通信や衛星通信等の発達に伴い
データ通信が可能なネットワークが利用されている。例
えば、複数の計算機を公衆のネットワークに接続するこ
とにより計算機処理を分散して実行する複数計算機運用
システムが増えつつある。図９は、従来例に係る複数計
算機運用システムを示している。図９において、１は、
例えば、半導体製造業の本社に設けられたホスト計算
機、＃１〜＃８は各地方の事業所に設けられた８台の計
算機である。ホスト計算機１はネットワーク２に接続
し、各計算機＃１〜＃８はネットワーク２を介してホス
ト計算機１に接続している。

【０００３】このシステムでは、ある計算機＃１がジョ
ブ（仕事）を投入すると、ホスト計算機１は、各計算機
＃１〜＃８にジョブを分散し、各計算機＃１〜＃８にお
いて、データ処理を実行させている。ジョブは、例え
ば、ＬＳＩ（半導体集積回路装置）の製造管理に必要な
品種別製造数、その受注数や在庫数、納期予定日等の計
算処理等である。

【０００４】

【発明が解決しようとする課題】従来技術に係る複数計
算機運用システムでは、ジョブの投入量が少ない場合
は、ホスト計算機１がジョブを各計算機＃１〜＃８に分
散することで十分対処することができる。しかし、ＬＳ
Ｉの多機能化や性能向上に伴って、益々、ジョブの投入
量が増大し、ジョブの実行に係る計算機処理時間もさる
ことながら、計算に必要な入出力データの転送時間が、
ジョブの実行時間に大きなウエイトを占めるようになっ
てきている。

【０００５】また、事業所内のＬＡＮ（ローカルエリア
ネットワーク）と比較して公衆のネットワークは、デー
タ伝送速度が低下するため、計算機を設置した事業所が
離れていると、どうしても、ジョブを投入した事業所の
計算機に入出力データが集中してしまう。これにより、
以下の問題を生ずる。 各事業所の計算機に実行依頼するジョブにバラツキ
が生じる。

【０００６】 入出力データの集中により記憶装置に
不足が生じる。 特定のネットワークの占有時間が多くなる。 使用頻度が低い計算機の運用コストが増加する。 本発明は、かかる従来例の課題に鑑み創作されたもので
あり、各計算機の処理能力やネットワークの使用状態を
考慮してジョブの実行時間を予測し、これに基づいてジ
ョブを自動的に分散させ、各計算機を効率良く運用する
ことが可能となる複数計算機運用システムの提供を目的
とする。

【０００７】

【課題を解決するための手段】本発明に係る第１の複数
計算機運用システムは、その一実施の形態を図１に示す
ように、ネットワークで接続した複数の計算機にデータ
処理を分散させる複数計算機運用システムにおいて、少
なくとも、前記各計算機間のネットワーク、各計算機に
接続した入出力デバイス、及び、各計算機の中央処理装
置にエラーが生じているか否かを一定時間毎に調査して
該調査情報を取得する制御装置を備えていることを特徴
とする。

【０００８】本発明の第２のシステムは、ネットワーク
で接続した複数の計算機にデータ処理を分散させる複数
計算機運用システムにおいて、少なくとも、前記各計算
機間のネットワークの使用状態、各計算機に接続された
入出力デバイスの空き状態、及び、各計算機の中央処理
装置の潜在的処理能力を一定時間毎に調査して該調査情
報を取得する制御装置を備えていることを特徴とし、上
記目的を達成する。

【０００９】本発明の第１の複数計算機運用システムで
は、各計算機間のネットワーク、各計算機に接続された
入出力デバイス、及び、各計算機の中央処理装置にエラ
ーを生じているか否かが、制御装置によって、一定時間
毎に調査され、この調査情報が取得されているので、複
数の計算機にあるジョブが与えられた場合、エラーが生
じた計算機や入出力デバイスに空きが無い計算機へはジ
ョブの実行依頼が行われることなく、エラーが生じてい
ない計算機にジョブが実行依頼されるようになる。これ
により、複数の計算機を効率良く運用することができ
る。

【００１０】本発明の第２のシステムでは、各計算機間
のネットワークの使用状態、各計算機に接続された入出
力デバイスの空き状態、及び、各計算機の中央処理装置
の潜在的処理能力が、制御装置によって、一定時間毎に
調査され、この調査情報が取得されているので、複数の
計算機にあるジョブが与えられた場合、１つの計算機に
ジョブが集中することなく、各計算機の処理能力、その
入出力デバイスの空き状態に応じて各計算機にジョブを
実行依頼することができる。

【００１１】これにより、複数の計算機にジョブを効率
良く分散させることができるので、特定のネットワーク
を占有する時間が短くなる。なお、本発明の第３のシス
テムでは、調査情報と、各計算機に実行依頼されるジョ
ブの入力データの大きさや種類から入力データの転送時
間と、出力データの転送時間とが、制御装置によって、
各計算機毎に予測されているので、複数の計算機にある
ジョブが与えられた場合、入出力データの転送時間が最
も早い計算機から順にジョブを実行依頼することができ
る。

【００１２】本発明の第４のシステムでは調査情報と、
各計算機に実行依頼されるジョブの入力データの大きさ
や種類から該ジョブの実行時間が、制御装置によって各
計算機毎に予測されているので、複数の計算機にあるジ
ョブが与えられた場合、ジョブの実行時間が最も早い計
算機から順にジョブを実行依頼することができる。本発
明の第５のシステムでは、入出力データの転送時間と、
ジョブの実行時間及びジョブの優先度からジョブの実行
順番が、制御装置によって決定されるので、例えば、複
数の計算機にあるジョブが与えられた場合、入出力デー
タの転送時間が最も早く、しかも、ジョブの実行時間が
最も早い計算機に、優先度の高いジョブを実行させるよ
うに順番を決定することができる。

【００１３】本発明の第６のシステムでは、入出力デー
タの転送時間と、ジョブの実行時間の総和から、各計算
機毎にこれから投入するジョブの実行開始時間が、制御
装置によって予測されるので、現在、ある計算機がジョ
ブを実行している場合、最も早く次のジョブに取り掛か
れる計算機を見付出すことができる。したがって、その
計算機に次のジョブを実行依頼することができる。

【００１４】本発明の第７のシステムでは、入出力デー
タの転送時間、ジョブの実行時間及び計算機の異常検出
の有無からジョブの実行終了時間が、制御装置によって
予測されているので、現在、ある計算機にジョブが与え
られている場合、異常が無く、最も早くジョブを終了す
る計算機を見付出すことができる。これにより、最も早
くジョブを終了した計算機に次のジョブを実行依頼する
ことができる。

【００１５】本発明の第８のシステムでは、ジョブの実
行終了時間が、最も早い計算機に対して制御装置が次の
ジョブの実行依頼を行うので、最も早くジョブを終了し
た計算機から順に次のジョブを実行させることができ
る。本発明の第９のシステムでは、先に取得された調査
情報から、計算機の異常を発見した場合、制御装置によ
って、当該計算機へのジョブが中止され、他の計算機に
該ジョブが実行依頼されるので、当該システムに与えら
れたジョブを異常の無い計算機によって処理することが
できる。これにより、複数の計算機を効率良く運用する
ことができる。

【００１６】

【発明の実施の形態】次に、図を参照しながら本発明の
実施の形態について説明をする。図１〜図８は、本発明
の実施の形態に係る複数計算機運用システムを説明する
図である。 （１）第１の実施の形態 図１は、本発明の各実施の形態に係る複数計算機運用シ
ステムの構成図であり、図２は、その制御装置の構成図
であり、図３〜図５はその補足説明図を示している。当
該システムではネットワークに接続した複数の計算機
に、あるジョブが与えられた場合、特定の計算機にジョ
ブが集中しないように、予め、各計算機の処理能力、メ
モリ容量等を把握し、それに基づいて、ジョブを分散さ
せ、各々の計算機によりデータ処理を実行させるもので
ある。

【００１７】図１において、＃１〜＃８は各地方の事業
所に設けられた８台の計算機である。各計算機は、中央
演算装置（以下ＣＰＵという）１５、メモリ１６、キー
ボード１７、その他のサポートツール１８及び送受信部
１９を有している。１１は、予め、各計算機＃１〜＃８
の処理能力、メモリ容量等を把握し、それに基づいてジ
ョブを分散し、各々の計算機＃１〜＃８がデータ処理を
実行できるように制御する複数計算機運用制御装置であ
り、例えば、ＬＳＩ製造業に携わる本社に設けられてい
る。この制御装置１１はホスト計算機内に組み込んでも
良い。制御装置１１はネットワーク２に接続し、各計算
機＃１〜＃８は送受信部１９を介してネットワーク２に
接続している。

【００１８】図２において、制御装置１１は、キューイ
ングテーブル１２、計算機資源テーブル１３、ネットワ
ーク資源テーブル１４、ネットワーク調査エディタ２
１、随時書込み読出し可能なメモリ（以下ＲＡＭとい
う）２２、読出し専用メモリ（以下ＲＯＭという）２
３、キーボード２４、ディスプレイ２５、ＣＰＵ２６及
び送受信部２７を有している。

【００１９】キューイングテーブル１２は、各計算機＃
１〜＃８から投入されたジョブの実行順番を登録するメ
モリである。登録内容は、図３に示すように、ジョブを
他の計算機よりも早く実行依頼するか否かを示す“優先
度”、ジョブを投入してから現在に至るまでの“待ち時
間”、優先度の変更を許可する“操作許可”、計算機間
で転送する入出力データの“入力サイズ／出力サイ
ズ“、ジョブの“実行時間”、ジョブが開始できる“実
行開始予想時間”、ジョブの“計算処理時間”及び各計
算機の“状態”等である。これらはフラグによって管理
している。例えば、“操作許可”は、フラグの「１」又
は「０」によって優先度の操作を許可するか否かが識別
されている。また、ジョブの実行順番は、待ち時間が長
いものと優先度の高いものに分類して管理している。

【００２０】計算機資源テーブル１３は、各計算機＃１
〜＃８の処理能力やエラー情報を登録したメモリであ
る。登録内容は、図４に示すように、各計算機のＣＰＵ
の性能（種類）、メモリ（外部記憶装置）の空き状態、
データ転送速度、内部メモリの容量、エラーの発生の有
無、ジョブの実行時間、計算処理時間、ジョブの開始時
間等である。このテーブル１３は、ＣＰＵ２６によっ
て、一定時間毎に各計算機＃１〜＃８を調査した後、常
に、最新の情報が保存されるようになっている。

【００２１】ネットワーク資源テーブル１４、ネットワ
ーク２のデータ転送速度（以下回線速度という）ｂｐｓ
を登録するメモリである。登録内容は、２つの計算機＃
１と＃２、＃１と＃３、……＃１と＃８の間の回線速度
を総当たり形式により求めたものである。ネットワーク
調査エディタ２１は、計算機＃１と＃２、＃１と＃３、
……＃１と＃８の間で、一定時間おきにダミー情報を転
送して回線速度を計算したり、ダミー情報の入出力の有
無からＣＰＵ１５のエラーを検出するように動作する。
当該エディタ２１は、ソフトプログラムによって実現さ
れるものである。

【００２２】ＲＡＭ２２は、ＣＰＵ１５のエラー情報
や、ネットワーク２の回線速度を一時記憶するメモリで
ある。ＲＯＭ２３はネットワーク調査エディタ２１を動
作させる制御プログラムを格納したメモリである。ＲＯ
Ｍ２３は、データの消去及びその書換えが可能なＥＰＲ
ＯＭやＥＥＰＲＯＭであっても良い。キーボード２４
は、オペレータが制御文等を入力するときに使用する。
ディスプレイ２５は、データ処理途中のメニュー画面等
を表示するように動作する。

【００２３】ＣＰＵ２６は、各テーブル１２〜１４、Ｒ
ＡＭ２２、ＲＯＭ２３、キーボード２４、ディスプレイ
２５及び送受信部２７の入出力を制御する。例えば、Ｃ
ＰＵ２６はエディタ２１のサポートを受けて、各計算機
＃１〜＃８間のネットワーク２、各計算機＃１〜＃８に
接続した入出力デバイス（メモリ１６、送受信部１９
等）、及び、各計算機＃１〜＃８のＣＰＵ１５にエラー
が生じているか否かを一定時間毎に調査して該調査情報
を取得する。ＣＰＵ２６は調査情報をテーブル１４に登
録する。ここでの調査情報はネットワーク２の回線速度
やＣＰＵ１５のエラー情報等である（本発明の第１のシ
ステム）。なお、ＣＰＵ２６は、本発明の第２〜第５の
システムを具体化する機能を有している。これらについ
ては図６において詳述する。

【００２４】送受信部２７は、各計算機＃１〜＃８と通
信を行うように動作する。送受信部２７はネットワーク
２の通信回線に接続されている。送受信部２７や各計算
機＃１〜＃８の送受信部１９は、本願発明者が先に特許
出願している計算機間通信方法及び装置を利用する。デ
ータバス２８は、各計算機＃１〜＃８からのジョブ投入
に伴う登録データをＲＡＭ２２に転送したり、ＲＡＭ２
２からテーブル１２に登録データを転送するように機能
する。データバス２８は、ＲＡＭ２２、ＲＯＭ２３、キ
ーボード２４、ディスプレイ２５、送受信部２７及びＣ
ＰＵ２６を接続している。これらにより制御装置１１を
構成する。

【００２５】次に、図３〜図６を参照しながら、本発明
の第１の実施の形態に係るジョブの登録について各計算
機の動作を説明する。まず、各計算機＃１〜＃８からジ
ョブが投入されると、図３に示すようなキューイングテ
ーブル１２に保存される。その保存の方法は、図６にお
いて、ステップＰ１でジョブ投入を待機していた制御装
置１１が、直ぐにジョブを各計算機＃１〜＃８に分散す
ることなく、ジョブが投入されたタイミングでテーブル
１２に登録データを書き込む。

【００２６】次いで、ステップＰ２でＣＰＵ２６は、入
力データのサイズから出力データのサイズを予想する。
入力データは、ある計算機が投入したジョブを構成する
ものである。ＣＰＵ２６は、入力データサイズ×一定係
数によって出力データのサイズを求めている。ここでの
係数はジョブの種類に応じて代わり、予め関連付けられ
ている。データのフォーマットによって係数が可変する
ものである。

【００２７】本実施の形態では、ＣＰＵ２６はネットワ
ーク調査エディタ２１のサポートを受けて、各計算機＃
１〜＃８間のネットワーク２、各計算機＃１〜＃８に接
続した入出力デバイス（メモリ１６、送受信部１９
等）、及び、各計算機＃１〜＃８のＣＰＵ１５にエラー
が生じているか否かを一定時間毎に調査して該調査情報
を取得している。ＣＰＵ２６は調査情報をテーブル１４
に登録する。この調査情報はネットワーク２の回線速度
やＣＰＵ１５のエラー情報等である。エラー情報は、Ｃ
ＰＵ１５からの「わたしはエラーです」というエラーメ
ッセージ（自己申告）を受信することにより確認しても
良い（本発明の第１のシステム）。

【００２８】次いで、ステップＰ３でＣＰＵ２６は各計
算機＃１〜＃８における入力データの転送時間及び出力
データの転送時間を求める。ＣＰＵ２６はネットワーク
資源テーブル１４を参照する。このときネットワークエ
ラーが発生している計算機は対象外にする。本実施の形
態では、ＣＰＵ２６は、先に取得した調査情報と、各計
算機＃１〜＃８に実行依頼されるジョブの入力データの
大きさや種類から、該入力データを各計算機＃１〜＃８
に転送するときの転送時間と、該計算機＃１〜＃８のジ
ョブ実行後に出力データを転送するときの転送時間とを
各計算機＃１〜＃８毎に予測するように動作する（本発
明の第３のシステム）。

【００２９】その後、受入れ可能な計算機が存在するか
否かを調べるために、ステップＰ４で計算機資源テーブ
ル１３から、入出力データの一時保存可能なメモリ容量
を備えた計算機を見つけ出す。本実施の形態では、ＣＰ
Ｕ２６は、各計算機＃１〜＃８間のネットワーク２の使
用状態、各計算機＃１〜＃８に接続されたメモリ１６の
空き状態及び各計算機＃１〜＃８のＣＰＵ１５の潜在的
処理能力を一定時間毎に調査して該調査情報を取得する
ように動作している。そして、ＣＰＵ２６は調査情報を
テーブル１３に登録する。ここでの調査情報は、各計算
機のＣＰＵ、メモリの空き状態、回線速度、内部メモリ
の容量、エラーの発生の有無、ジョブの実行時間、計算
処理時間、ジョブの開始時間等である（本発明の第２の
システム）。

【００３０】そして、ＣＰＵ２６は、各計算機＃１〜＃
８にエラーが発生していないことを確認すると、その
後、各計算機＃１〜＃８に毎にジョブの実行時間Ｔｅを
求める。ここで、実行時間Ｔｅは、入力データの１サイ
ズ当たりの平均実行時間Ｔｍ×入力データサイズＤＩＮ
によって求める。各計算機の実績をテーブル１２に登録
しておくためである。本実施の形態では、ＣＰＵ２６
は、先に取得した調査情報と、各計算機＃１〜＃８に実
行依頼されるジョブの入力データの大きさや種類から、
ジョブの実行に要する実行時間を各計算機＃１〜＃８毎
に予測するように動作する（本発明の第４のシステ
ム）。

【００３１】次に、ステップＰ５でＣＰＵ２６は、入出
力データの転送時間と実行時間の総和である計算処理時
間（リードタイム）を各計算機＃１〜＃８に毎に求め
る。計算処理時間は各計算機がデータを入力してからデ
ータを出力するまでの時間であり、各計算機の能力又は
実績を表すものである。更に、ステップＰ６で平均計算
処理時間を求め、この時間が一定以上の処理時間を超過
する場合であって、優先度操作の許可があるときは、ジ
ョブの実行順番を変えるために優先度を上げる。このよ
うな機能は短時間で処理可能なジョブを他のジョブに優
先させるものである。なお、平均計算処理時間は、最近
流れたｎ個のジョブの実行時間を入力サイズで割ったも
のである。優先度は、オペレータによって自由に指定で
きる。一定以上に優先度を高くすることはできない。

【００３２】そして、ステップＰ７でキューイングテー
ブル１２にジョブの実行順番を登録する。本実施の形態
では、ＣＰＵ２６は、先に予測した入力データの転送時
間、出力データの転送時間と、ジョブの実行時間及び投
入されたジョブの優先度に応じてジョブの実行順番を決
定するように動作する。このように事前にジョブの実行
順番を求めているのは、優先度操作をするための目安と
して計算処理時間が必要となるためである。なお、待ち
時間が長いもの程、優先度が自動的に上げられる（本発
明の第５のシステム）。

【００３３】このようにして本発明の第１の実施の形態
に係る複数計算機運用システムでは、各計算機＃１〜＃
８間のネットワーク２、各計算機＃１〜＃８に接続され
たメモリ１６、送受信部１７等の入出力デバイス、及
び、各計算機＃１〜＃８のＣＰＵ１５にエラーを生じて
いるか否かが、ネットワーク調査エディタ２１によっ
て、一定時間毎に調査され、この調査情報が取得されて
いるので、８台の計算機＃１〜＃８にあるジョブが与え
られた場合、エラーが生じた計算機や入出力デバイスに
空きが無い計算機へはジョブの実行依頼が行われること
なく、エラーが生じていない計算機にジョブが実行依頼
されるようになる。これにより、８台の計算機＃１〜＃
８を効率良く運用することができる。

【００３４】また、本実施の形態では、各計算機間のネ
ットワークの使用状態、各計算機に接続された入出力デ
バイスの空き状態、及び、各計算機＃１〜＃８のＣＰＵ
１５の潜在的処理能力が、ＣＰＵ２６によって、一定時
間毎に調査され、この調査情報が取得されているので、
計算機＃１〜＃８にジョブが与えられた場合、１つの計
算機にジョブが集中することなく、各計算機＃１〜＃８
の処理能力、その入出力デバイスの空き状態に応じて各
計算機＃１〜＃８にジョブを実行依頼することができる
（第２のシステム）。

【００３５】これにより、８台の計算機＃１〜＃８にジ
ョブを効率良く分散させることができる。ある程度のバ
ラツキが生じも、各事業所の計算機の処理能力に合った
ジョブが実行依頼できる。ジョブが分散されるので、各
計算機が有するメモリ１６の容量内でジョブを実行する
ことができる。更に、本実施の形態では調査情報と、各
計算機＃１〜＃８に実行依頼されるジョブの入力データ
の大きさや種類から入力データの転送時間と、出力デー
タの転送時間とが、ＣＰＵ２６によって、各計算機＃１
〜＃８毎に予測されているので、計算機＃１〜＃８にジ
ョブが与えられた場合、入出力データの転送時間が最も
早い計算機から順にジョブを実行依頼することができる
（第３のシステム）。

【００３６】また、本実施の形態では、調査情報と、各
計算機＃１〜＃８に実行依頼されるジョブの入力データ
の大きさや種類から該ジョブの実行時間が、ＣＰＵ２６
によって各計算機＃１〜＃８毎に予測されているので、
計算機＃１〜＃８にジョブが与えられた場合、ジョブの
実行時間が最も早い計算機から順にジョブを実行依頼す
ることができる（第４のシステム）。

【００３７】更に、本実施の形態では、入出力データの
転送時間と、ジョブの実行時間及びジョブの優先度から
ジョブの実行順番が、ＣＰＵ２６によって決定されるの
で、計算機＃１〜＃８にジョブが与えられた場合、入出
力データの転送時間が最も早く、しかも、ジョブの実行
時間が最も早い計算機に、優先度の高いジョブを実行さ
せるように順番を決定することができる（第５のシステ
ム）。

【００３８】これにより、ネットワーク２に接続された
８台の計算機＃１〜＃８の処理能力に応じたジョブを分
散させることができる。また、特定のネットワークの占
有時間が多くなることも無くなる。８台の計算機＃１〜
＃８を均等に運用できるので、運用コストが低減でき
る。 （２）第２の実施の形態 図７は、本発明の第２に実施の形態に係る複数計算機運
用システムのジョブ実行依頼時のフローチャートを示し
ている。第２の実施の形態では、キューイングテーブル
に登録されたジョブの実行順番を再度見直しながら、各
計算機にジョブの実行依頼を行うものである。

【００３９】図７において、まず、ステップＰ11でＣＰ
Ｕ２６はキューイングテーブル１２から登録データを読
み出す。ここで、登録データを分類（ソート）し、その
結果、一番最初に実行するべきジョブに関する登録デー
タを読み出す。次に、ステップＰ12でＣＰＵ２６は、ネ
ットワーク資源テーブル１４から各計算機間の回線速度
を読み出して、各計算機における入力データの転送時間
及び出力データの転送時間を再計算する。このときネッ
トワークエラーが発生している計算機は対象外にする。
この計算は、先に求めた転送時間がネットワークの使用
状態により変化していることがあるためであり、ジョブ
の実行依頼の直前の見直しである。

【００４０】その後、ステップＰ13でＣＰＵ２６は計算
機資源テーブル１３から、入出力データが一時保存可能
なメモリ容量を備えた計算機を見つけ出す。そして、Ｃ
ＰＵ２６は、各計算機＃１〜＃８にエラーが発生してい
ないことを確認すると、その後、各計算機＃１〜＃８毎
にジョブの実行時間Ｔｅを再計算する。ここで、実行時
間Ｔｅは、入力データの１サイズ当たりの平均実行時間
Ｔｍ×入力データサイズＤＩＮによって求める。この計
算は、先に求めた実行時間が、各計算機のＣＰＵ１５や
メモリ１６のエラーによって変化していることがあるた
めであり、ジョブの実行依頼の直前の見直しである。ま
た、各計算機＃１〜＃８のメモリ１６が当該システムと
共有している場合があるからである。

【００４１】次に、ステップＰ14でＣＰＵ２６は各計算
機＃１〜＃８毎に計算処理時間を再計算する。計算処理
時間は入出力データの転送時間と実行時間の和である。
この計算は、ジョブを実行依頼する直前の優先度操作に
必要となるためである。更に、ステップＰ15でＣＰＵ２
６は計算機で既に実行しているジョブがある場合、次の
ジョブの開始時間を加算した総合計算処理時間を求め
て、これから実行依頼するジョブの実行開始予測時間を
各計算機毎に求める。実行中の計算機に、次のジョブが
無い場合は、例えば、現在の時間を設定する。ＣＰＵ２
６は、先に予測した入力データの転送時間及び出力デー
タの転送時間と、ジョブの実行時間の総和から、各計算
機＃１〜＃８毎にこれから投入するジョブの実行開始時
間を予測するように動作する（本発明の第６のシステ
ム）。

【００４２】その後、ステップＰ16でＣＰＵ２６は実行
開始予測時間とこれから実行依頼するジョブの計算処理
時間を加算して、実行終了予測時間を各計算機＃１〜＃
８毎に求める。ＣＰＵ２６は、先に各計算機＃１〜＃８
毎に予測したジョブの実行開始時間、入力データ及び出
力データの転送時間、ジョブの実行時間及び計算機の異
常検出の有無から実行終了時間を予測するように動作す
る（本発明の第７のシステム）。

【００４３】そして、ステップＰ17でＣＰＵ２６は実行
終了予測時間が最も早い計算機に対してジョブの実行依
頼を行う。ＣＰＵ２６は、先に各計算機＃１〜＃８毎に
予測したジョブの実行終了時間が、最も早い計算機に対
して次のジョブの実行依頼を行うように動作する（本発
明の第８のシステム）。なお、ステップＰ18でＣＰＵ２
６はジョブ実行依頼の終了判断をする。投入されたジョ
ブを全部各計算機に実行依頼した場合（ＹES）には、こ
のフローを終了する。また、ジョブを全部各計算機に実
行依頼していない場合（ＮＯ）には、ステップＰ11に戻
ってステップＰ11〜Ｐ17を繰り返す。

【００４４】このように本発明の第２の実施の形態に係
る複数計算機運用システムでは、入出力データの転送時
間と、ジョブの実行時間の総和から、各計算機毎にこれ
から投入するジョブの実行開始時間が、ＣＰＵ２６によ
って予測されるので、現在、ある計算機がジョブを実行
している場合、最も早く次のジョブに取り掛かれる計算
機を見付出すことができる。したがって、その計算機に
次のジョブを実行依頼することができる（第６のシステ
ム）。これにより、８台の計算機＃１〜＃８を効率良く
運用することができる。

【００４５】また、本実施の形態では、入出力データの
転送時間、ジョブの実行時間及び計算機の異常検出の有
無からジョブの実行終了時間が、ＣＰＵ２６によって予
測されているので、現在、ある計算機にジョブが与えら
れている場合、異常が無く、最も早くジョブを終了する
計算機を見付出すことができる（第７のシステム）。し
たがって、その計算機に次のジョブを実行依頼すること
ができる。

【００４６】更に、本実施の形態では、ジョブの実行終
了時間が、最も早い計算機に対してＣＰＵ２６が次のジ
ョブの実行依頼を行うので、最も早くジョブを終了した
計算機から順に次のジョブを実行させることができる
（第８のシステム）。これにより、８台の計算機＃１〜
＃８にジョブを効率良く分散させることができる。な
お、ジョブを実行依頼した後は、ＣＰＵ２６はそのジョ
ブが正常終了したか否を確認し、その後、キューイング
テーブル１２から登録を抹消する。また、実行計算機に
何らかのトラブルが発見された場合は、次に説明するフ
ローチャートに従って、他の計算機に再度実行依頼が行
われる。

【００４７】（３）第３の実施の形態 図８は、本発明の第３に実施の形態に係る複数計算機運
用システムのエラー発生時の対処フローチャートを示し
ている。第３に実施の形態では、ＣＰＵ２６は、先に取
得した調査情報により計算機に異常を発見した場合、当
該計算機へのジョブを中止し、他の計算機に該ジョブを
移行するように動作する（本発明の第９のシステム）。

【００４８】図８において、ステップＰ21でＣＰＵ２６
は計算機資源テーブル１３及びネットワーク資源テーブ
ル１４から登録データを読み出す。次に、ステップＰ22
でＣＰＵ２６は、これらのテーブル１３及び１４を参照
して、ジョブを実行依頼した計算機にエラーが発生して
いるか否かを検出する。エラーが発生していた場合（Ｙ
ES）には、ステップＰ23に移行してＣＰＵ２６は、エラ
ー内容に応じて定められた一定時間の経過を待つ。エラ
ーが回復するかも知れないからである。

【００４９】そして、ステップＰ24でＣＰＵ２６はエラ
ーが回復したか否かを判断する。エラーが回復した場合
（ＹES）は、ステップＰ22でエラーが検出されない場合
（ＮＯ）と同様に、ステップＰ28に移行する。ステップ
Ｐ23で一定時間待ってもエラーが回復しない場合（Ｎ
Ｏ）には、ステップＰ25に移行して、ＣＰＵ２６はジョ
ブの実行依頼を中止（キャンセル）する。

【００５０】次に、ステップＰ26でＣＰＵ２６は、実行
依頼を中止したジョブの優先度を高く設定して再登録を
し、その後、キューイングデーブル１２の“状態”をジ
ョブの実行待ちにする。この再登録によって、先に図７
で説明したようにステップＰ11でＣＰＵ２６はキューイ
ングデーブル１２から登録データを読み出し、以後の処
理を実行する。

【００５１】このようにして本発明の第３の実施の形態
に係る複数計算機運用システムでは、先に取得された調
査情報から、計算機の異常を発見した場合、ＣＰＵ２６
によって、当該計算機へのジョブが中止され、他の計算
機に該ジョブが実行依頼されるので、当該システムに与
えられたジョブを異常の無い計算機によって処理するこ
とができる。

【００５２】本実施の形態では、エラー発生率が一定値
を越える計算機や回線速度が遅いネットワークが検出さ
れると、これを実行依頼の対象から除外し、コンソール
（ディスプレイ表示）や電子メール等により管理者に通
知することによって対処する。また、本実施の形態で
は、各計算機＃１〜＃８のメモリ１６の容量を考慮し
て、入出力データの転送と計算機へのジョブを単一のも
のとして説明したが、各計算機が、複数の入出力データ
を格納できるメモリ容量を有する場合は、入力データの
転送、計算機処理及び出力データの転送を別々にスケジ
ューリングしても良い。このようにすると他のジョブを
実行している間に、次のジョブのデータを転送すること
ができ、ネットワークを効率良く使用できる。

【００５３】

【発明の効果】以上説明したように本発明の複数計算機
運用システムでは、ネットワーク、各計算機の入出力デ
バイス、及び、その中央処理装置にエラーを生じている
か否かを一定時間毎に調査する制御装置が設けられてい
る。したがって、ネットワーク及び入出力デバイスに空
きが無かったり、エラーが生じた計算機へは、制御装置
が、ジョブの実行依頼を行わないので、エラーが生じて
いない計算機を選んでジョブを実行させることができ
る。これにより、複数の計算機を効率良く運用すること
ができる。

【００５４】また、本発明の他のシステムでは、ネット
ワークの使用状態、各計算機の入出力デバイスの空き状
態、及び、各計算機の中央処理装置の潜在的処理能力を
一定時間毎に調査する制御装置が設けられている。した
がって、制御装置は、１つの計算機にジョブを集中して
依頼することなく、各計算機の処理能力、その入出力デ
バイスの空き状態に応じたジョブを実行依頼するように
なる。これにより、複数の計算機にジョブを効率良く分
散させることができる。

【図面の簡単な説明】

【図１】本発明の各実施の形態に係る複数計算機運用シ
ステムの構成図である。

【図２】本発明の各実施の形態に係る複数計算機運用制
御装置の構成図である。

【図３】本発明の各実施の形態に係るキューイングテー
ブルの内容説明図である。

【図４】本発明の各実施の形態に係る計算機資源テーブ
ルの内容説明図である。

【図５】本発明の各実施の形態に係るネットワーク資源
テーブルの内容説明図である。

【図６】本発明の第１の実施の形態に係る複数計算機運
用システムのジョブの登録フローチャートである。

【図７】本発明の第２の実施の形態に係る複数計算機運
用システムのジョブの実行依頼フローチャートである。

【図８】本発明の第３の実施の形態に係る複数計算機運
用システムのエラー発生時の対処フローチャートであ
る。

【図９】従来例に係る複数計算機運用システムの構成図
である。

【符号の説明】

１…ホスト計算機、２…ネットワーク、＃１〜＃８…計
算機、１１…複数計算機運用制御装置、１２…キューイ
ングテーブル、１３…計算機資源テーブル、１４…ネッ
トワーク資源テーブル、１５，２６…ＣＰＵ、１６…メ
モリ、１７，２４…キーボード、１８…サポートツー
ル、１９，２７…送受信部、２１…ネットワーク調査エ
ディタ、２２…ＲＡＭ、２３…ＲＯＭ、２５…ディスプ
レイ、２８…データバス。

Claims (9)

【特許請求の範囲】
1. 【請求項１】 ネットワークで接続した複数の計算機に
   データ処理を分散させる複数計算機運用システムにおい
   て、 少なくとも、前記各計算機間のネットワーク、各計算機
   に接続した入出力デバイス、及び、各計算機の中央処理
   装置にエラーが生じているか否かを一定時間毎に調査し
   て該調査情報を取得する制御装置を備えていることを特
   徴とする複数計算機運用システム。
2. 【請求項２】 ネットワークで接続した複数の計算機に
   データ処理を分散させる複数計算機運用システムにおい
   て、 少なくとも、前記各計算機間のネットワークの使用状
   態、各計算機に接続された入出力デバイスの空き状態及
   び各計算機の中央処理装置の潜在的処理能力を一定時間
   毎に調査して該調査情報を取得する制御装置を備えてい
   ることを特徴とする複数計算機運用システム。
3. 【請求項３】 前記請求項１及び請求項２に記載の制御
   装置により取得された調査情報と、前記各計算機に実行
   依頼されるジョブの入力データの大きさや種類から、該
   入力データを各計算機に転送するときの転送時間と、該
   計算機のジョブ実行後に出力データを転送するときの転
   送時間とを各計算機毎に予測する制御装置を備えている
   ことを特徴とする複数計算機運用システム。
4. 【請求項４】 前記請求項１及び請求項２に記載の制御
   装置により取得された調査情報と、前記各計算機に実行
   依頼されるジョブの入力データの大きさや種類から、該
   ジョブの実行に要する実行時間を各計算機毎に予測する
   制御装置を備えていることを特徴とする複数計算機運用
   システム。
5. 【請求項５】 前記請求項３に記載の制御装置により予
   測された入力データの転送時間と出力データの転送時
   間、前記請求項４に記載の制御装置により予測されたジ
   ョブの実行時間、及び、投入されたジョブの優先度に応
   じてジョブの実行順番を決定する制御装置を備えている
   ことを特徴とする複数計算機運用システム。
6. 【請求項６】 前記請求項３に記載の制御装置により予
   測した入力データの転送時間と出力データの転送時間と
   前記請求項４に記載の制御装置により予測されたジョブ
   の実行時間とを加算し、これから投入するジョブの実行
   開始時間を各計算機毎に予測する制御装置を備えている
   ことを特徴とする複数計算機運用システム。
7. 【請求項７】 前記請求項６に記載の制御装置により予
   測されたジョブの実行開始時間、前記請求項３に記載の
   制御装置により予測された入力データの転送時間と出力
   データの転送時間、前記請求項４に記載の制御装置によ
   り予測されたジョブの実行時間、及び、前記計算機の異
   常検出の有無から実行終了時間を予測する制御装置を備
   えていることを特徴とする複数計算機運用システム。
8. 【請求項８】 前記請求項７に記載の制御装置により予
   測されたジョブの実行終了時間が、最も早い計算機に対
   して次のジョブの実行依頼を行う制御装置を備えている
   ことを特徴とする複数計算機運用システム。
9. 【請求項９】 前記請求項１に記載の制御装置により取
   得された調査情報により計算機に異常を発見した場合、
   当該計算機へのジョブを中止し、他の計算機に該ジョブ
   を実行依頼する制御装置を備えていることを特徴とする
   複数計算機運用システム。