JPH09325892A - ジョブ並列実行制御方法 - Google Patents

Abstract

(57)【要約】 【課題】従来利用可能な計算機資源が時々刻々変化する
ため、ジョブ実行開始直前まで並列実行可能かが分から
ず、並列実行不可能な場合、ジョブのパラメタを変更し
てジョブを再入力しなければならない。 【解決手段】あらかじめジョブのパラメタで、並列実行
用の指定と、並列実行不可能な場合の指定との、両方を
行ってジョブを入力する。その後、実行プロセッサが、
並列実行不可能な場合を仮定してジョブを取り出し、ジ
ョブ実行開始時、並列に実行すべき他ジョブが実行開始
状態になるまで待ち、他ジョブからの通知で並列に実行
できるか判断する。並列実行できないと判断した場合、
並列実行不可能な指定にしたがって、入出力情報を割り
当てジョブを実行する。並列実行できると判断した場
合、並列実行用の指定にしたがって、入出力情報を割り
当てジョブを実行する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明はジョブの実行制御方
法に関し、特に並列と非並列の両方の方法でジョブの実
行が可能な計算機システムにおいて、計算機資源に依存
してジョブの実行方法を動的に変更する方法に関する。

【０００２】

【従来の技術】ジョブの実行方法には、複数のジョブを
同時に実行し、各ジョブが出力データを一時的なデータ
エリアに出力し、他のジョブがこれを即時に入力して使
用する並列実行と、１つのジョブを実行し、このジョブ
の全ての出力データを１度ファイルに出力し、次にこの
ファイル中の出力データを入力データとして利用する後
続ジョブを実行する非並列実行がある。

【０００３】また、並列実行と非並列実行の両方の方法
で実行可能な計算機システムにおいては、実行させるジ
ョブに予め実行方法を指定させている。

【０００４】ジョブの並列実行を行うか否かの情報と入
出力情報は、ジョブ制御文などのパラメタで指定する。

【０００５】ジョブを並列実行し、出力データを即時に
他方のジョブが入力する場合、パラメタで、データの即
時入出力指定と、並列実行を行う指定の両方を行い、ジ
ョブを入力する。この場合、並列実行指定に従いジョブ
を実行させるが、他ジョブが実行できない要因がある
と、実行中のジョブは待ち続ける。例えば、実行プロセ
ッサが不足していると並列実行できなかった。

【０００６】実行プロセッサが不足している状態であっ
てもジョブを実行できるようにするには、ジョブ制御文
などのパラメタのデータの指定を即時入出力からファイ
ルへの格納に変更し、実行方法を並列実行から非並列実
行に変更して指定し直す必要があった。また、データを
出力するジョブを先に実行するよう指定し直し、ジョブ
を再入力する必要があった。

【０００７】並列実行と非並列実行の選択制御方法とし
ては、特開平３−２２０６３２号公報に示される技術が
知られている。これは、プログラムのコンパイル時に、
並列実行の命令るあいは非並列実行の命令を選択し、並
列実行の命令の実行時に資源が不足していた場合には、
この命令をスキップし、非並列実行の命令を先に実行す
るものである。

【０００８】

【発明が解決しようとする課題】前記従来の方法では、
利用可能な計算機資源が時々刻々変化するため、ジョブ
実行開始直前まで並列実行可能かが分からず、並列実行
不可能な場合、ジョブのパラメタを変更してジョブを再
入力しなければならないので効率が悪いという問題があ
った。

【０００９】また、ジョブを実行させるときに計算機資
源（例えば実行プロセッサ）が不足していると、十分な
資源が揃うまで待つことになる。ジョブに並列処理を指
定されている場合、非並列実行には十分な資源量であっ
ても並列実行するためには資源量が不十分ならば待ち状
態となっていたため、計算機資源が有効に利用されてい
なかった。

【００１０】本発明の目的は、並列実行が指定されたジ
ョブの実行直前に計算機資源の不足などの並列実行不可
能な状況が発生した場合であっても、ジョブの実行方法
を動的に非並列実行に切り替えて実行することにより、
ジョブを確実に実行でき、計算機資源を有効に利用でき
る制御方法を提供することにある。

【００１１】

【課題を解決するための手段】あらかじめ並列実行可能
な時のパラメタと共に並列実行不可能な時のパラメタを
同時に指定してジョブを入力する。その後、実行プロセ
ッサが、並列実行不可能な場合を仮定してジョブを取り
出し、ジョブ実行開始時、並列に実行すべき他ジョブが
実行開始状態になるまで待ち、他ジョブからの通知で並
列に実行できるか判断する。並列実行できないと判断し
た場合、並列実行不可能な指定にしたがって、入出力情
報を割り当てジョブを実行する。並列実行できると判断
した場合、並列実行用の指定にしたがって、入出力情報
を割り当てジョブを実行する。

【００１２】

【発明の実施の形態】以下、図面を用いて本発明を説明
する。

【００１３】図１は、本発明のシステム構成を示したも
のである。

【００１４】中央処理装置１０１において本発明のジョ
ブ実行制御を行う。命令実行プロセッサ１０２、１０３
は、実行制御プログラム１０４にしたがってそれぞれジ
ョブを１つ取り出し、実行中ジョブ１０５、１０６を生
成する。主記憶装置１０８においてジョブが実行され
る。実行制御プログラム１０４は命令実行プロセッサ１
０２、１０３にジョブを生成させる。データエリア１０
７は、ジョブ並列実行時に実行中の各ジョブの出力デー
タを一時的に格納する。

【００１５】磁気ディスク１１０には実行待ちジョブ１
が格納されている。ジョブ１は、データの入出力場所、
並列実行ジョブなどが指定されたパラメタ２を持ってい
る。

【００１６】磁気ディスク１１１にはデータファイル３
が格納されている。データファイル３は、ジョブの非並
列実行時に実行中ジョブが出力したデータを貯える。

【００１７】ジョブ文１２０は、ジョブの実行内容を記
述したものである。

【００１８】図２は、命令実行プロセッサＡと命令実行
プロセッサＢを用いたジョブ実行の流れを示したもので
ある。

【００１９】命令実行プロセッサＡは、並列実行不可能
な状態としてジョブＡを取り出し（ステップ２０１）、
ジョブＢを命令実行プロセッサＢが取り出せるようにジ
ョブＢを並列実行可能な状態にして（ステップ２０
２）、ジョブＢの実行開始通知を待つ。

【００２０】命令実行プロセッサＢが使用可能な場合
は、命令実行プロセッサＢがジョブＢを取り出し（ステ
ップ３０２）、命令実行プロセッサＡに実行開始を通知
する（ステップ３０３）。その後、ジョブＡ、ジョブＢ
に並列実行時の入出力情報が割りあてられ（ステップ２
０４、３０４）実行中ジョブＡ１０５、実行中ジョブＢ
１０６が生成され、ジョブＡ、ジョブＢが並列実行され
る（ステップ２０５、３０５）。このとき、データエリ
ア１０７を使用して、ジョブＡからジョブＢにデータを
渡すことができる。ジョブＡ、ジョブＢが終了すると
（ステップ２０６、３０６）、全体の処理が終了する。

【００２１】一方、命令実行プロセッサＢが使用できな
い場合は、ジョブＢを実行抑止状態に戻して（ステップ
２０７）、ジョブＡの非並列実行の入出力情報を割り当
て、（ステップ２０８）、実行中ジョブＡ１０５を生成
しジョブＡの非並列実行される（ステップ２０９）。こ
のときジョブＡの出力情報がデータファイル３に出力さ
れる。その後、ジョブＡが実行終了すると（ステップ２
１０）、次のジョブＢを取り出し（ステップ２１１）、
非並列実行時の入出力情報が割りあてられ（ステップ２
１２）、実行中ジョブＢ１０６が生成され、ジョブＢ実
行される（ステップ２１３）。このときジョブＢはデー
タファイル３からジョブＡの出力情報を入力する。ジョ
ブＢが実行終了すると（ステップ２１４）全体の処理が
終了する。

【００２２】このようにして、ジョブ実行時の制御によ
って、命令実行プロセッサＡと命令実行プロセッサＢの
両方が使用できる場合にはデータエリアを用いて情報を
即時に入出力してジョブＡとジョブＢを並列実行でき、
命令実行プロセッサＢが使用できない場合でもデータフ
ァイルを介して情報を入出力してジョブＡとジョブＢを
非並列実行することができる。

【００２３】図３は、ジョブパラメタ２の詳細を示した
ものである。

【００２４】ジョブＡ、ジョブＢともに並列実行時と非
並列実行時の両方のパラメタを指定する必要がある。

【００２５】ジョブＡの並列実行時パラメタ１１は、ジ
ョブＡが並列実行可能時、ジョブＢと並列実行し、入出
力情報としてデータエリア１０７を使用することを指定
している。

【００２６】ジョブＡの非並列実行時パラメタ１２は、
並列実行不可能時にジョブＢが後続ジョブで本ジョブは
実行可能となり、入出力情報としてデータファイル３を
使用することを指定している。

【００２７】ジョブＢの並列実行時パラメタ１３は、ジ
ョブＢが並列実行可能時、ジョブＡと並列実行し、入出
力情報としてデータエリア１０７を使用することを指定
している。

【００２８】ジョブＢの非並列実行時パラメタ１４は、
並列実行不可能時にジョブＡが実行終了後に実行するた
め、初期値は実行抑止状態で、入出力情報としてデータ
ファイル３を使用することを指定している。

【００２９】図４は、実行制御プログラム１０４の処理
のフローチャートである。以下、図１に示した実行環境
で図３のジョブパラメタを例にとって、ジョブＡとジョ
ブＢを実行する場合の実行制御プログラム１０４の動作
を説明する。

【００３０】まず、実行制御プログラム１０４は、命令
実行プロセッサＡ１０２の元で動作する。命令実行プロ
セッサＡ１０２は、実行待ちジョブ１から非並列実行時
のパラメタに従い、実行可能なジョブＡを取り出す（ス
テップ４０１）。

【００３１】ジョブＡに先行ジョブが存在するかをパラ
メタ１２の情報により判断する（ステップ４０２）。ジ
ョブＡの場合は先行ジョブが無いので何もしない。

【００３２】非並列実行時のパラメタ１２に示される後
続のジョブＢの状態を実行抑止状態から実行可能状態に
変更し（ステップ４０４）、後続のジョブＢからの実行
開始通知を待つ（ステップ４０５）。その結果、ジョブ
Ｂは、他の命令実行プロセッサで取り出し可能になる。

【００３３】次に、実行制御プログラム１０４は、命令
実行プロセッサＢ１０３の元で動作する。実行制御プロ
グラム１０４は、命令実行プロセッサＡ１０２により実
行可能状態にされたジョブＢを取り出す（ステップ４０
１）。

【００３４】ジョブＢに先行ジョブが存在するかをパラ
メタ１４の情報により判断する（ステップ４０２）。ジ
ョブＡが先行ジョブなのでジョブＡに対して実行開始通
知を行う（ステップ４０３）。

【００３５】次に実行制御プログラム１０４は命令実行
プロセッサＡ１０２の元で動作する。

【００３６】ジョブＢからの実行開始通知が一定時間内
に届いたかを判断する（ステップ４０６）。

【００３７】実行開始通知が届かなかった場合は、並列
実行不可能と判断してジョブＢを実行抑止状態に戻す
（ステップ４０８）。この場合、命令実行プロセッサＢ
がジョブＢを取り出し過程にあることを考慮して、命令
実行プロセッサＢと同期をとって実行抑止状態に戻す。
次に非並列実行のパラメタ１２にしたがってデータファ
イル３をデータ出力先として（ステップ４０９）、ジョ
ブＡを実行する（ステップ４１０）。ジョブＡの実行終
了後にジョブＢも同様に実行する。

【００３８】一方、ステップ４０６において実行開始通
知が届いた場合は、並列実行時のパラメタ１１にしたが
って情報の入出力先にデータエリア１０７を割り当て
（ステップ４０７）、ジョブＡを実行させる（ステップ
４１０）。

【００３９】命令実行プロセッサＢにおいては、ジョブ
Ｂに並列実行時のパラメタ１３にしたがって情報の入出
力先にデータエリア１０７を割り当て（ステップ４０
７）、ジョブＢを実行させる（ステップ４１０）。

【００４０】

【発明の効果】本発明により、時々刻々変化する計算機
の未使用資源に依存して、ジョブを並列実行できない場
合があっても、ジョブの実行を保証することができるよ
うなる。

【図面の簡単な説明】

【図１】本発明の一実施例を示すシステム構成図であ
る。

【図２】ジョブ実行の流れを示す図である。

【図３】ジョブのパラメタの構成を示す図である。

【図４】実行制御プログラムの処理フローチャートであ
る。

【符号の説明】

１…実行待ちジョブ、 ２…パラメタ、３…データファ
イル、１０１…中央処理装置、１０２、１０３…命令実
行プロセッサ、１０８…主記憶装置、 １０４…実行制
御プログラム、１０５、１０６…実行中ジョブ、
１０７…データエリア、１１０、１１１…磁気ディスク
装置、 １２０…ジョブ文。

Claims (1)

【特許請求の範囲】
1. 【請求項１】複数のジョブを並列実行させる第１の制御
   手段と、複数のジョブを非並列で順次実行させる第２の
   制御手段との両手段を具備する計算機システムにおい
   て、 ジョブ実行開始時、並列実行可能な場合には前記第１の
   制御手段を選択し、並列実行不可能な場合、前記第２の
   制御手段を選択することを特徴とするジョブ並列実行制
   御方法。