JPH07225692A - 並列実行ジョブのスケジュール制御方法 - Google Patents

Abstract

(57)【要約】 【目的】 オペレータの負担を大きくすることなく、ま
た特別なジョブ投入手段を設けることなく、複数のジョ
ブを同期をとって同時に起動する。 【構成】 並列実行する複数のジョブ群の各ジョブの投
入毎に、各ジョブ制御文を解析し、該ジョブ制御文に記
述された並列実行すべきジョブに関する情報を取得し、
その情報で示されるジョブが全て投入されたことを契機
に当該ジョブ群のジョブを同時に起動させる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、同時実行する複数のジ
ョブ間で連携して処理を行う実行形態を可能とする電子
計算機システムにおける並列実行ジョブのスケジュール
制御方法に関するものである。

【０００２】

【従来の技術】従来、ジョブの実行順序を制御する方法
として、例えば特開平５−１２０３７号公報に開示され
ているように、ジョブＩＤに対してジョブの終了状態を
表す動作結果コードと次に動作すべきジョブのジョブＩ
Ｄとパラメータとの組を複数組格納した制御情報テーブ
ルを設け、ジョブの実行終了時に、終了したジョブのジ
ョブＩＤと動作結果コードにより制御情報テーブルを検
索して次に起動すべきジョブＩＤとパラメータとを決定
し実行するようにした方法がある。

【０００３】また、複数のバッチジョブを同時に実行し
て連携処理する方法として、出願人が開発したプログラ
ム「ＰＲＥＳＴ」で実施されている方法がある。

【０００４】

【発明が解決しようとする課題】しかしながら、特開平
５−１２０３７号公報に開示されているジョブのスケジ
ュール制御方法は、並列に実行すべきジョブを対象とし
ていないため、並列実行ジョブのスケジュールには適用
することができない。

【０００５】一方、プログラム「ＰＲＥＳＴ」で実施さ
れている方法にあっては、バッチジョブが独立して動作
することを前提としているので、他のジョブと同期をと
って起動するといったスケジュールができないという問
題がある。

【０００６】この場合、他のジョブと同期をとって起動
させるためには、オペレータ等の人手によってジョブの
投入時刻をスケジュールする必要があるため、特別なジ
ョブ投入手段が必要になったうえ、オペレータに対する
負担が多くなるという問題がある。特に、業務の追加や
変更があった場合は、一度決定したスケジュールを再調
整する必要があるので、オペレータに対する負担および
システムの運用にかかる各種の負担が増加するという問
題がある。

【０００７】本発明の目的は、オペレータの負担を大き
くすることなく、また特別なジョブ投入手段を設けるこ
となく、複数のジョブを同期をとって同時に起動できる
並列実行ジョブのスケジュール制御方法を提供すること
である。

【０００８】

【課題を解決するための手段】本発明のジョブスケジュ
ール制御方法は、基本的には、並列実行する複数のジョ
ブ群の各ジョブの投入毎に、各ジョブ制御文を解析し、
該ジョブ制御文に記述された並列実行すべきジョブに関
する情報を取得し、その情報で示されるジョブが全て投
入されたことを契機に当該ジョブ群のジョブを同時に起
動させることを特徴とする。

【０００９】

【作用】上記手段によると、並列実行する複数のジョブ
群の各ジョブ制御文には、並列実行すべきジョブに関す
る実行クラスやグループ等の情報が記述されているの
で、そのジョブ制御文を解析し、並列実行すべきジョブ
の実行クラスやグループ等の情報を取得する。そのうえ
で、その情報で示されるジョブが全て投入されたことを
契機に、すなわち並列実行すべきジョブが全て揃った条
件で当該ジョブ群の複数のジョブを同時に起動させる。

【００１０】これによって、オペレータに負担をかける
ことなく、また特別なジョブ投入手段を用いることな
く、ジョブ制御文の記述内容のみで並列実行すべき複数
のジョブの起動スケジュールを制御することができる。

【００１１】

【実施例】以下、本発明のジョブスケジュール制御方法
について図示する一実施例に基づいて詳細に説明する。

【００１２】図１は、本発明のジョブスケジュール制御
方法を実現するための処理構成の一実施例を示すブロッ
ク図であり、並列実行ジョブａ１、ａ２を入力する並列
実行ジョブ入力部３と、入力された並列実行ジョブａ
１、ａ２のジョブ制御文を解析し、並列実行ジョブ入力
部３に並列実行ジョブ制御情報テーブル５を作成させる
並列実行ジョブ解析部４と、並列実行ジョブａ１と同時
実行すべき並列実行ジョブａ２の投入を契機に並列実行
ジョブａ１、ａ２を同時に起動する並列実行ジョブスケ
ジュール制御部６と、予め並列実行ジョブクラスの多重
度を設定しておく並列実行ジョブクラス多重度設定部７
と、並列実行ジョブクラスの最大多重度内でジョブの実
行を制御する並列実行ジョブクラス多重度制御部８と、
並列実行ジョブの終了を検知し、それを契機として新た
なスケジュール待ち並列実行ジョブのスケジュールを並
列実行ジョブスケジュール制御部６に要求する並列実行
ジョブの終了処理部９とで構成される。

【００１３】ここで、並列実行ジョブａ１，ａ２は、同
じ並列実行ジョブグループのジョブであるものとする。
また、他の並列実行ジョブグループについては図示を省
略している。

【００１４】図２は、並列実行ジョブａ１，ａ２のジョ
ブ制御文の一例を示す説明図であり、並列実行ジョブａ
１，ａ２のジョブ制御文には、図２に示すように、同時
に並列実行する並列実行ジョブのジョブ名２０、実行ク
ラス２１、並列実行ジョブグループの識別子２２および
同時実行が必要な並列実行ジョブ数２３とから成るジョ
ブ識別番号２４が記述されるようになっている。

【００１５】図３は、並列実行ジョブ制御情報テーブル
５の一例を示すものであり、この並列実行ジョブ制御情
報テーブル５は、実行クラス毎にエレメントを持ち、そ
のクラスでの最大実行可能多重度３１、現在実行中の多
重度数３２、実行待ちとなっている並列実行ジョブグル
ープ管理テーブルへのポインタ３３から成るヘッダ部３
０と、並列実行ジョブグループ管理テーブルａ３５，ｂ
３７および並列実行ジョブグループを構成するジョブエ
レメントｘ３８，ｙ３９，ｚ４０から構成されている。

【００１６】並列実行ジョブグループ管理テーブルａ３
５，ｂ３７は、並列実行ジョブグループ識別子２２毎に
作成され、図示のように、同一クラスの次の並列実行ジ
ョブグループ管理テーブルへのポインタ４１、並列実行
ジョブグループ識別子４２、並列実行ジョブ数４３、投
入待ちジョブ数４４、ジョブエレメントへのポインタ４
５とか構成されている。

【００１７】この場合、並列実行ジョブグループ管理テ
ーブルａ３５，ｂ３７は、同一クラスにあってはポイン
タ４１によって並列実行ジョブグループ管理テーブルキ
ューを構成する。

【００１８】一方、ジョブエレメントｘ３８，ｙ３９，
ｚ４０は、ジョブ入力時に作成され、図示のように、同
一グループの次のジョブエレメントへのポインタ４６、
ジョブ名４７、ジョブ識別番号４８等から構成されてい
る。この場合、同一グループの次のジョブエレメントが
存在しないジョブエレメントのポインタ４６には「Ｎｕ
ｌｌ」が設定される。

【００１９】図３の例では、ジョブエレメントｘ３８，
ｙ３９が同一グループに属しているが、このジョブエレ
メントｘ３８，ｙ３９は、同一クラスの同一の並列実行
ジョブグループ識別子４２を持つ並列実行ジョブグルー
プ管理テーブルａ３５からポイントされ、ジョブエレメ
ントキューを構成する。また、ジョブエレメントｚ４０
は、１つのグループ内で単独のジョブで構成され、並列
実行ジョブグループ管理テーブルｂ３７からポイントさ
れる。

【００２０】図４および図５は、本実施例における処理
手順の一例を示すフローチャートである。以下、このフ
ローチャートに従って本実施例のスケジュール制御方法
について説明する。

【００２１】まず、並列実行ジョブ入力部３１は、並列
実行ジョブの入力待ち状態となっている（ステップ５
１）。この状態で実行クラスがＸで、グループ識別子Ｐ
００１の並列実行ジョブａ１，ａ２のうちａ１が入力さ
れると、並列実行ジョブ解析部４を呼び出す（ステップ
５２）。

【００２２】並列実行ジョブ解析部４は、入力された並
列実行ジョブａ１のジョブ制御文を解析し、そのジョブ
名２０、実行クラス２１、並列実行ジョブグループ識別
子２２、並列実行ジョブ数２３を取得し、並列実行ジョ
ブ入力部３２に応答する（ステップ５３）。

【００２３】並列実行ジョブ入力部３３は、並列実行ジ
ョブ解析部４から得た実行クラス２１と並列実行ジョブ
グループ識別子２２が一致する並列実行ジョブグループ
管理テーブルが存在するか否かを判定するために、並列
実行ジョブ制御テーブル５の実行クラス２１と一致する
並列実行ジョブクラスのレコードに設定された並列実行
ジョブグループ管理テーブルへのポインタ３３に従って
並列実行ジョブグループ管理テーブルの作成領域を検索
する（ステップ５４）。

【００２４】この検索の結果、並列実行ジョブ解析部４
から得た実行クラス２１と並列実行ジョブグループ識別
子２２が一致する並列実行ジョブグループ管理テーブル
が見つかれば（ステップ５５）、既に同一クラスで同一
グループの並列実行ジョブが投入済であることになるの
で、ステップ５８に分岐する。この例の場合、ジョブａ
２が入力された時にステップ５８に分岐する。そして、
今回入力したジョブａ２の管理を行うジョブエレメント
ｙ３９を作成し、該当する並列実行ジョブグループ管理
テーブル３５のジョブエレメントキューにキューイング
する（ステップ５８）。

【００２５】次に、並列実行ジョブ入力部３は、該当す
る並列実行ジョブグループ管理テーブル３５の投入待ち
ジョブ数を「−１」する（ステップ５９）。

【００２６】しかし、並列実行ジョブ解析部４から得た
実行クラス２１と並列実行ジョブグループ識別子２２が
一致する並列実行ジョブグループ管理テーブルが見つか
らなければ、この並列実行ジョブグループの最初のジョ
ブであることを意味するので、並列実行ジョブグループ
管理テーブルを新たに作成したうえで、並列実行ジョブ
制御情報テーブル５を更新する（ステップ５６，５
７）。

【００２７】例えば、図２のジョブ制御文で示される実
行クラス２１が「Ｘ」、並列実行ジョブグループ識別子
２２が「Ｐ００１」、並列実行ジョブ数２３が「３」の
ジョブグループのジョブａ１が入力されたとき、そのジ
ョブａ１が当該グループの最初のジョブであれば、並列
実行ジョブ入力部３は図３の並列実行ジョブグループ管
理テーブル３５を作成し、その中の並列実行ジョブグル
ープ識別子４２を「Ｐ００１」、並列実行ジョブ数４３
を「２」、投入待ちジョブ数を「２」に設定し、さらに
ジョブエレメントＸへのポインタ４５をジョブエレメン
トｘ３８の先頭格納位置の値に設定する（ステップ５
６）。

【００２８】この後、今回作成した管理テーブル３５と
同一実行クラスの並列実行ジョブグループ管理テーブル
キューがあれば、その管理テーブルキューにキューイン
グする（ステップ５７）。さらに、並列実行ジョブ制御
情報テーブル５の中に並列実行ジョブクラスＸのレコー
ドを作成し、並列実行ジョブグループ管理テーブルポイ
ンタ３３に並列実行ジョブグループ管理テーブルポイン
タ３５の先頭格納位置の値を設定する。

【００２９】この場合、最大多重度３１は多重度設定部
７で設定されている多重度が設定される。また、現在の
多重度３２には、ジョブクラスＸの現在実行中の多重度
の値が設定されるが、この多重度３２は該当するジョブ
の起動後に多重度制御部８によって順次「＋１」され
る。

【００３０】次に、並列実行ジョブ入力部３は、今回入
力したジョブａ１の管理を行うジョブエレメントｘ３８
を作成し、該当する並列実行ジョブグループ管理テーブ
ル３５のジョブエレメントキューにキューイングする
（ステップ５８）。

【００３１】次に、並列実行ジョブ入力部３は、該当す
る並列実行ジョブグループ管理テーブル３５の投入待ち
ジョブ数４４を「−１」する（ステップ５９）。

【００３２】並列実行ジョブ入力部３は、以上の処理を
投入待ちジョブ数４４が「０」になるまで繰り返す。

【００３３】投入待ちジョブ数４４が「０」になれば、
全ての同時実行すべきジョブａ１，ａ２が入力されたこ
とを意味するので、並列実行ジョブスケジュール制御部
６に通知する。

【００３４】並列実行ジョブスケジュール制御部６１
は、待機状態となっているが（ステップ６１）、ジョブ
の入力完了通知を受けた時および並列実行ジョブ終了処
理部９から並列実行ジョブの終了を通知されたときに動
作を開始する。

【００３５】並列実行ジョブスケジュール制御部６は、
動作を開始したならば、まず、並列実行ジョブ多重度制
御部８を呼び出す（ステップ６２）。

【００３６】並列実行ジョブ多重度制御部８は、並列実
行ジョブ制御情報テーブル５を参照し、投入待ちジョブ
数４４が「０」で、かつその並列実行ジョブグループの
並列実行ジョブ数４３とそのクラスの現在多重度３２と
の加算値が、そのクラスの最大多重度３１以下となって
いる並列実行ジョブグループ管理テーブルを求め、並列
実行ジョブスケジュール制御部６に応答する（ステップ
８１）。

【００３７】例えば、図３の並列実行ジョブクラスＸの
全てのジョブａ１，ａ２の入力が完了したとき、このク
ラスＸの最大多重度３１が並列実行ジョブクラス多重度
設定部７によって「６」に設定され、並列実行ジョブ数
４３とそのクラスの現在多重度３２との加算値が「５」
となる場合は、図３の並列実行ジョブグループ管理テー
ブル３５を並列実行ジョブスケジュール制御部６に応答
する。これは、並列実行ジョブグループ管理テーブル３
５で管理しているジョブａ１，ａ２が同時に実行可能で
あることを意味する。

【００３８】この場合、現在の多重度３２が「５」にな
っていた時には、設定された最大多重度内で並列実行す
ることができないので、同一クラス内の他のグループの
ジョブが終了し、現在の多重度３２が「４」以下になる
まで待機することになる。

【００３９】並列実行ジョブスケジュール制御部６は、
並列実行ジョブ多重度制御部８から並列実行ジョブグル
ープ管理テーブル３５で管理しているジョブが実行可能
であるとの通知を受けた場合、並列実行ジョブグループ
管理テーブル３５のジョブエレメントキューからジョブ
ａ１，ａ２に関するジョブエレメントｘ３８，ｙ３９を
取り出し、その並列実行ジョブグループの全てのジョブ
をスケジュールする（ステップ６３，６４）。

【００４０】すなわち、並列実行ジョブグループ管理テ
ーブル３５で管理している２つのジョブａ１，ａ２を同
時に起動させる。

【００４１】並列実行ジョブスケジュール制御部６は、
並列実行ジョブ多重度制御部８から並列実行が可能な並
列実行ジョブグループ管理テーブルの応答がなかった場
合、ステップ６１に戻り、並列実行ジョブの入力完了ま
たは並列実行ジョブの終了を待つ。

【００４２】一方、並列実行ジョブ終了処理部９は、並
列に実行されているジョブの終了通知を待っているが
（ステップ９３）、例えば並列実行ジョブグループ管理
テーブル３５で管理しているグループのジョブａ１，ａ
２の終了通知を受けたならば、終了したジョブを管理し
ている並列実行ジョブ制御情報テーブル５のヘッダ部３
０の現在多重度を「−１」する（ステップ９１）。

【００４３】この後、並列実行ジョブ終了処理部９は、
並列実行ジョブの終了を並列実行ジョブスケジュール制
御部６に通知する。

【００４４】このようにして、並列実行ジョブグループ
のジョブ入力の完了、および並列実行ジョブの終了を契
機として、並列実行ジョブグループのジョブスケジュー
ルが次々に行われる。

【００４５】このように本実施例においては、並列実行
する各ジョブの投入毎に、各ジョブ制御文を解析し、該
ジョブ制御文に記述された並列実行すべきジョブに関す
る実行クラス、グループ識別子、並列実行ジョブ数の情
報を取得し、その情報で示されるジョブが全て投入され
たことを契機に当該ジョブ群のジョブを同時に起動させ
るので、オペレータの負担を大きくすることなく、また
特別なジョブ投入手段を設けることなく、ジョブ制御文
の記述内容のみによって複数のジョブを同期をとって同
時に起動することができる。

【００４６】また、設定された最大多重度の範囲内で多
重実行させるようにしているので、電子計算機システム
が過負荷にならず、スループットを向上させることがで
きる。

【００４７】さらに、ジョブグループ単位でスケジュー
ルしているので、同じジョブ名であってもグループ識別
子を異ならせることによって別々に取扱うことが可能に
なり、ジョブを投入する時の使い勝手が向上するという
効果がある。

【００４８】

【発明の効果】以上説明したように本発明によれば、並
列実行する各ジョブの投入毎に、各ジョブ制御文を解析
し、ジョブ制御文に記述された並列実行すべきジョブが
全て投入されたことを契機に当該ジョブを同時に起動さ
せるので、オペレータの負担を大きくすることなく、ま
た特別なジョブ投入手段を設けることなく、ジョブ制御
文の記述内容のみによって複数のジョブを同期をとって
同時に起動することができる。特に、業務の追加や変更
があった場合、その業務を行うジョブのジョブ制御文を
操作するのみで良いから、業務の追記や変更が多い場合
にシステムの運用負担を軽減することができる。

【００４９】また、設定された最大多重度の範囲内で多
重実行させることにより、電子計算機システムが過負荷
にならず、スループットを向上させることができる。

【００５０】さらに、ジョブグループ単位でスケジュー
ルすることにより、同じジョブ名であってもグループ識
別子を異ならせることによって別々に取扱うことが可能
になり、ジョブを投入する時の使い勝手が向上するとい
う効果がある。

【図面の簡単な説明】

【図１】本発明のジョブスケジュール制御方法を実現す
るための処理構成の一実施例を示すブロック図である。

【図２】ジョブ制御文の指定方法の一例を示す説明図で
ある。

【図３】並列実行ジョブ制御情報テーブルの一例を示す
説明図である。

【図４】実施例の動作を示すフローチャートである。

【図５】実施例の動作を示すフローチャートである。

【符号の説明】

１…並列実行ジョブａ、２…並列実行ジョブｂ、３…並
列実行ジョブ入力部、４…並列実行ジョブ解析部、５…
並列実行ジョブ制御情報テーブル、６…並列実行ジョブ
スケジュール制御部、７…並列実行ジョブクラス多重度
設定部、８…並列実行ジョブ多重度制御部、９…並列実
行ジョブ終了処理部、２１…実行クラス、２２…並列実
行ジョブグループ識別子、２３…並列実行ジョブ数。

Claims (3)

【特許請求の範囲】
1. 【請求項１】 並列実行する複数のジョブ群の実行順序
   を制御する並列実行ジョブのスケジュール制御方法にお
   いて、 並列実行する複数のジョブ群の各ジョブの投入毎に、各
   ジョブ制御文を解析し、該ジョブ制御文に記述された並
   列実行すべきジョブに関する情報を取得し、その情報で
   示されるジョブが全て投入されたことを契機に当該ジョ
   ブ群のジョブを同時に起動させることを特徴とする並列
   実行ジョブのスケジュール制御方法。
2. 【請求項２】 並列実行するジョブ群の実行クラス毎に
   最大多重度を設定し、その設定された最大多重度内で複
   数の並列実行ジョブ群を起動することを特徴とする請求
   項１記載のジョブスケジュール制御方法。
3. 【請求項３】 並列実行するジョブ群のグループ毎に、
   そのジョブ制御文中にグループ識別子を記述しておき、
   ジョブ制御文の解析によって並列実行すべきジョブ群の
   グループ識別子を取得し、そのグループ識別子のジョブ
   が全て投入されたことを契機に当該グループのジョブを
   同時に起動させることを特徴とする請求項１記載の並列
   実行ジョブのスケジュール制御方法。