JP2001022601A - ジョブ実行制御方法及び並列計算機システム - Google Patents

Abstract

(57)【要約】 【課題】 ジョブが要求する計算ノード数の確保に失敗
した場合に、待ちキューの先頭のジョブを優先的にスケ
ジュールすることを可能にしたジョブ実行制御方法。 【解決手段】 待ちキューの先頭のジョブが空きノード
数を確保できずに待ち状態となっている場合、先頭のジ
ョブがジョブの実行を要求してから実際に要求するノー
ド数を確保できるまでの最長待ち時間や実行中のジョブ
に対するノード使用効率、後続ジョブの追い越しや、実
行中ジョブのユーザ要求による実行の中止や異常終了に
おけるジョブスケジュールのユーザの不満度を考慮し、
実行中のジョブの一時的な停止または一時的な中断を行
うことにより待ちキューの先頭のジョブを優先スケジュ
ールする。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、複数の算機に対す
るジョブ実行制御方法及び並列計算機システムに係り、
特に、複数の実行待ちジョブのうち、先頭に実行要求が
発行されたジョブに対して優先的にスケジュールを行う
複数の計算機に対するジョブ実行制御方法及び並列計算
機システムに関する。

【０００２】

【従来の技術】従来技術による複数の計算機に対するジ
ョブ実行制御方法は、複数の計算機である複数のノード
を不特定のユーザがいかに効率よく利用することができ
るかを目的としてジョブの実行制御を行うようにされて
いる。この種の従来技術として、例えば、特開平５−２
８６４０４号公報等に記載された技術が知られている。

【０００３】この従来技術は、複数の実行待ちジョブの
うち最先に実行要求が発行されたジョブ（以下、最先の
ジョブという）に関して、そのジョブが要求するノード
数が、空きノード数の総数以下か否かを判別し、最先の
ジョブが要求しているノード数が確保できる状態になる
までの現在の時刻から終了予定経過時間を現在実行中の
ジョブから算出することにより判断し、最先のジョブを
待ち状態とし、後続のジョブを優先的に追い越して先に
起動させるか、最先のジョブの終了を待ってから後続の
ジョブを起動させるかを判別し、ノードの利用効率を向
上させるようにするというものである。

【０００４】

【発明が解決しようとする課題】前述した従来技術は、
ノードの利用効率の向上を目的としており、空きノード
数をいかに効率よく利用させるかという点において最適
な方法の１つである。

【０００５】しかし、前述の従来技術は、実行待ちキュ
ーの先頭のジョブ（以下、先頭のジョブという）がノー
ド数確保に失敗した場合に長時間スケジュールされない
場合があるという問題点を有している。

【０００６】また、前述の従来技術は、先頭のジョブを
投入（以下、サブミット）した後に、後続のジョブが先
頭のジョブを追い越してスケジュールされることによる
ユーザの不満度や実行中のジョブがユーザ要求により実
行を中止させた場合や異常終了した後も先頭のジョブが
待ち状態のままスケジュールされないことに対する不満
について配慮されておらず、先頭のジョブが空きノード
数を確保できず待ち状態となった場合に、先頭のジョブ
を優先的に実行することができなくなるという問題点を
有している。

【０００７】本発明の目的は、前述した従来技術の問題
点を解決し、先頭のジョブが空きノード数を確保できず
待ち状態となった場合、先頭のジョブがジョブ実行を要
求してから実際に要求ノード数を確保できるまでの最長
待ち時間や実行中のジョブに対するノード使用効率、後
続ジョブの追い越しによる先頭のジョブの不満、実行中
のジョブのユーザ要求による実行の中止や異常終了が発
生した場合のジョブスケジュールに対する先頭のジョブ
の不満を考慮し、ジョブの沈み込みを防止して、先頭の
ジョブを優先的にスケジュールすることを可能にした複
数の計算機に対するジョブ実行制御方法及び並列計算機
システムを提供することにある。

【０００８】

【課題を解決するための手段】本発明によれば前記目的
は、計算機であるノードの複数と、該複数のノード相互
間で共有するメモリとにより構成され、ノード相互間を
ネットワークで結合したシステムにおけるジョブ実行制
御方法において、実行待ちの先頭のジョブが要求するノ
ード数を確保するため、現在実行中の複数のジョブの中
で実行中のジョブが確保しているノード数の総和が、先
頭のジョブの要求ノード数を満たすジョブ群を対象ジョ
ブとして登録し、前記対象ジョブのノード数の総和と前
記先頭のジョブの要求ノード数にシステムがジョブ稼動
状況により予め定めた重みを乗じた値とを比較し、前記
先頭のジョブの要求ノード数にシステムがジョブ稼動状
況により予め定めた重みを乗じた値が、前記対象ジョブ
のノード数の総和より大きい場合、前記対象ジョブを一
時的に停止または一時的に中断して、前記先頭のジョブ
を優先的にスケジュールすることにより達成される。

【０００９】また、前記目的は、実行待ちの先頭のジョ
ブが要求するノード数を確保するため、現在実行中の複
数のジョブの中で実行中のジョブが確保しているノード
数の総和が、先頭のジョブの要求ノード数を満たすジョ
ブ群を対象ジョブとして登録し、先頭のジョブが後続の
ジョブに追い越されたジョブ本数とシステムがジョブ稼
動状況により予め定めた追い越しジョブ本数とを比較
し、先頭のジョブが後続のジョブに追い越された本数
が、前記予め定めたシステム追い越しジョブ本数を越え
たとき、前記対象ジョブを一時的に停止または一時的に
中断して、前記先頭のジョブを優先的にスケジュールす
ることにより達成される。

【００１０】また、前記目的は、実行待ちの先頭のジョ
ブが要求するノード数を確保するため、現在実行中の複
数のジョブの中で実行中のジョブが確保しているノード
数の総和が、先頭のジョブの要求ノード数を満たすジョ
ブ群を対象ジョブとして登録し、前記先頭のジョブが必
要とするノード数を最後に解放する最後のジョブが、終
了予定時刻よりも早く終了した場合、最後のジョブの実
際のジョブ経過時間とユーザ指定の終了予定経過時間と
の割合とシステムがジョブ稼動状況により予め定めたジ
ョブ終了経過時間の割合とを比較し、システムがジョブ
稼動状況により予め定めたジョブ終了経過時間の割合
が、最後のジョブの実際のジョブ経過時間とユーザ指定
の終了予定経過時間との割合より大きい場合、前記対象
ジョブを一時的に停止または一時的に中断して、前記先
頭のジョブを優先的にスケジュールすることにより達成
される。

【００１１】さらに、前記目的は、前述の方法を実施す
る手段を備えて並列計算機システムにを構成することに
より達成される。

【００１２】前述した構成を備える本発明によれば、先
頭のジョブが要求ノード数を確保できず待ち状態になっ
た場合、先頭のジョブが初めて要求ノード数を確保しよ
うとした時刻から、先頭のジョブが実行可能状態になる
までに必要とするノード数を最後に解放するジョブ、す
なわち言いかえれば、現在実行待ちキューに繋がってい
る先頭のジョブがキューイングされた時点の終了予定の
ジョブ（以下、最後のジョブ）の現在時刻から終了予定
時刻までの最長ジョブ待ち時間及び先頭のジョブが後続
のジョブに追い越されるジョブ本数、最後のジョブが終
了予定時刻より早く終了したり、ユーザ要求によるジョ
ブの中止やジョブ資源超過などによるシステム側からの
ジョブの中止により、先頭のジョブが実行開始予定時刻
より早く実行可能状態になりえる場合の各々の条件をシ
ステムで動的に判別し、先頭のジョブを優先的にスケジ
ュールし、即時実行するか即時実行せず従来の実行開始
予定時刻まで待たせるかを決定し、実行中のジョブの一
時的な停止または一時的な中断により先頭のジョブを実
行させることができる。

【００１３】一時的な停止は、ジョブフリーズ機能等に
より、実行中のジョブが所有する全システム資源の解放
を行うことにより実行される。ジョブフリーズ機能と
は、ジョブフリーズ要求があった対象ジョブに対して、
ジョブ実行情報を外部記憶装置に格納し、ジョブのリス
タート要求があった場合、外部記憶装置へ格納した情報
を元に、ジョブの状態をリスタート前の状態へ回復し対
象ジョブ実行を再開する機能である。

【００１４】また、一時的な中断機能は、実行中のジョ
ブからＣＰＵ資源のみを解放する機能であり、実行ジョ
ブキューから当該ジョブを一時的に切り離すことであ
り、ノード内のメモリ資源の解放は行わず、十分に大き
なメモリ資源を搭載している計算機システムにおいて有
効である。

【００１５】

【発明の実施の形態】以下、本発明によるジョブ実行制
御方法及び並列計算機システムの一実施形態を図面によ
り詳細に説明する。

【００１６】図１〜図３は本発明の実施形態によりジョ
ブのスケジューリングを行う処理動作を説明するフロー
チャート、図４は本発明が適用される計算機システムの
構成を示すブロック図、図５、図６は本発明の実施形態
によるジョブのスケジュールの具体例について説明する
図、図７は図４におけるジョブ管理テーブル及び先頭ジ
ョブ管理テーブルの構成を示す図、図８は図４における
ジョブ実行制御管理テーブルの構成を示す図である。図
４、図７、図８において、４０１は並列計算機システ
ム、４０２はノード、４０３はネットワーク、４０４は
スーパバイザリノード、４０５は外部記憶装置、４０６
はオペレーティングシステム（ＯＳ）、４０７はジョブ
スケジューラ、７０６はジョブ管理テーブル、７４０は
先頭ジョブ管理テーブル、８００はジョブ実行制御管理
テーブルである。

【００１７】まず、図４、図７、図８を参照して本発明
が適用される並列計算機システムの構成及びジョブ管理
テーブル７０６、先頭ジョブ管理テーブル７４０、ジョ
ブ実行制御管理テーブル８００の構成について説明す
る。

【００１８】本発明が適用される並列計算機システム４
０１は、プロセッサ（ＣＰＵ）を持ち計算を行うための
複数個（ｎ個）のノード４０２がネットワーク４０３に
より相互に結合され、また、全てのノード４０２により
共用される外部記憶装置４０５が幾つかのノードに接続
されて構成されている。ｎ個のノードのうち１つがスー
パバイザリノード４０４と呼ばれ、このノード４０４内
で、ＯＳ４０６とジョブスケジューラ４０７とが動作し
ている。ジョブが投入（以下、サブミットという）され
ると、ジョブスケジューラ４０７は、ジョブを外部記憶
装置４０５に入力し、ジョブの実行待ちキューにキュー
イングする。

【００１９】ジョブスケジューラ４０７は、ジョブを実
行するタイミングとジョブを実行するノードとを決定す
る処理を行う。また、ジョブのサブミットが行われる
と、ジョブ管理テーブル７０６へ、ジョブのサブミット
情報が登録される。スケジュールされるジョブは、ジョ
ブ管理テーブル７０６、先頭ジョブ管理テーブル７４
０、ジョブ実行制御管理テーブル８００等により決定さ
れる。これらの管理テーブル７０６、７４０、８００の
それぞれは、ユーザによるジョブのサブミットや実行中
のジョブの終了、追い越しジョブの発生等を契機に作成
・更新される。

【００２０】ジョブのサブミットは、ジョブ実行制御言
語あるいはコマンドにより行われる。以下に説明する本
発明の実施形態においては、各ジョブのサブミット時
に、各ジョブの実行に必要な要求ノード数、そのジョブ
がジョブ実行を開始してから、そのジョブが実行に必要
な最大の実行要求時間（以下、終了予定経過時間とい
う）を指定するものとする。終了予定経過時間とは、ジ
ョブが実行を開始してからの実行可能な時間を示してお
り、そのジョブは、終了予定経過時間を過ぎて実行する
ことができない。この時間指定を超えるジョブがある場
合、そのジョブの実行は打ち切られる。

【００２１】ジョブがサブミットされると、そのジョブ
は実行待ち状態となり、計算機システム上に要求ノード
数が確保されるとジョブの実行が開始される。複数のノ
ードを不特定多数のユーザが使用する計算機システムに
ジョブをサブミットした場合、サブミットされたジョブ
が即座に実行されずに、ジョブの実行が待たされる場合
がある。このような場合、センタ運用上の都合やジョブ
形態などを考慮し、優先的に実行待ちジョブをスケジュ
ールすることが必要となる。このような実行待ちジョブ
の優先的なスケジュールは、実行中のジョブを一時的に
停止または中断させ、実行待ちのジョブキューの先頭の
ジョブを優先的に実行させることにより実現することが
できる。

【００２２】ジョブ管理テーブル７０６は、図７（Ａ）
に示すように、それぞれのジョブ名７０１を登録順に管
理している。登録されている最後のジョブJob_n ７０５
における添字ｎは、計算機システム全体で登録されてい
るジョブ本数を示している。それぞれのジョブには、実
行要求ノード数Ｎode_n ７０２、ジョブ終了予定経過時
間Ｓtop_etime_n ７０３、ジョブ各種情報Ｉnfo_n ７０
４が登録されており、そのジョブを実行するために必要
な情報が登録されている。

【００２３】要求ノード数７０２は、そのジョブが必要
とするノード数を示しており、そのノード数を確保でき
た段階でジョブの実行が開始される。ジョブ終了予定経
過時間７０３はジョブの実行が開始されてからジョブ終
了までに経過する予定の時間であり、指定された時間、
ジョブが実行されることを保証している。ジョブ終了予
定経過時間７０３を越えて実行要求のあるジョブに対し
ては、ジョブの打ち切り処理が行われ、ジョブの実行が
中断される。ジョブ各種情報７０４は、ジョブの資源管
理値、ジョブ開始時間、ジョブＩＤ等の情報が格納され
ている。

【００２４】先頭ジョブ管理テーブル７４０は、図７
（Ｂ）に示すように、実行待ちキューの先頭にキューイ
ングされているジョブ（以下、先頭のジョブという）を
Ｈead_job ７１０として管理している。この管理テーブ
ル７４０において、要求ノード数Ｎ７１１は、先頭のジ
ョブ７１０がジョブ実行に必要なノード数を示してい
る。実行待ちジョブの先頭のジョブになった段階で、こ
のジョブは、計算機システムの空きノード数が確保され
れば即座に実行されるが、確保されない場合、ジョブ実
行待ちとなる。終了予定経過時間Ｓch_etime７１２は、
先頭のジョブ７１０が実行されてからそのジョブが終了
するために必要なユーザから要求された実行時間を示し
ている。追い越されたジョブ本数Jnum７１３は、先頭の
ジョブ７１０が実行に必要なノード数７１１を確保でき
ずに実行待ちとなった場合に、そのジョブを後続のジョ
ブが追い越して実行することができ、この追い越した後
続のジョブの本数を示している。

【００２５】先頭のジョブ７１０は、先頭のジョブ７１
０が要求する要求ノード数Ｎ７１１とシステムで管理し
ている後述の計算機システムの空きノード数ＥＮ８０２
との比較で、先頭のジョブ７１０が要求する要求ノード
数Ｎ７１１の方が大きい場合に待ち状態とされる。この
ような場合、先頭のジョブ７１０に後続している待ちジ
ョブのうち、ジョブ管理テーブル７０６の要求ノード数
Ｎode_n ７０２、終了予定経過時間Ｓtop_etime_n ７０
３の情報より、現在時刻Ｔ８０１から先頭のジョブ７１
０が要求ノード数Ｎ７１１を確保できる予定の時刻を求
め、その時間内でジョブの実行、終了が可能な後続のジ
ョブをノードの有効利用の観点から優先スケジュール
し、そのジョブに先頭のジョブ７１０を追い越すことを
許可する。

【００２６】従って、追い越されたジョブ本数Ｊnum ７
１３は、先頭のジョブ７１０を後続のジョブが追い越し
たジョブの本数を示している。

【００２７】一時停止・中断対象ジョブ群７１４は、先
頭のジョブ７１０が要求ノード数Ｎ７１１を確保して実
行可能となるために、実行中のジョブの一時的な停止ま
たは一時的な中断を行う対象ジョブ群を格納した対象ジ
ョブ群のテーブル７２０をポイントしている。対象ジョ
ブ群のテーブル７２０は、現在実行中のジョブの中で先
頭のジョブ７１０の要求ノード数Ｎ７１１を確保するた
めに、一時停止・一時中断の対象となるジョブ群を格納
したテーブルである。

【００２８】前述のテーブル７２０に格納される後述の
各種のデータにおける添字ｉは対象ジョブ群のジョブ本
数を示している。テーブル７２０は、ジョブ名７１５、
要求ノード数７１６、終了予定経過時間７１７、終了予
定時刻７１８、開始時刻７２６、追越しフラグ７２５を
１組としたジョブ対応の情報を格納している。そして、
要求ノード数７１６は、そのジョブが確保中のノード数
を示し、終了予定経過時間７１７は、そのジョブの終了
予定経過時間を示し、終了予定時刻７１８は、そのジョ
ブが実行を開始した時刻に終了予定経過時間７１７を加
算した値であり、終了予定時刻７１８を示している。

【００２９】通常、先頭のジョブ７１０は、テーブル７
２０に登録されている対象ジョブ群のジョブが全て終了
した段階で実行される。

【００３０】テーブル７２０におけるジョブの並びは、
終了予定時刻７１８をキーにソートされており、終了時
刻の早い順に並べられている。従って、ジョブ名j_i ７
２１のジョブは、対象ジョブ群の中で最後に終了する予
定のジョブ（以下、最後のジョブ）であり、ジョブ名j_
i ７２１のジョブが終了する段階では、ジョブ名j_1７
２３のジョブからジョブ名j_i-1 ７２２のジョブは全て
終了している。

【００３１】開始時刻７２６は、そのジョブが実行を開
始した時刻を示しており、追い越しフラグ７２５は、テ
ーブル７２０に登録されている対象ジョブ群のうち、先
頭ジョブ７１０よりも後にサブミットされたジョブ（以
下、後続ジョブ）の場合ＯＮ、先頭のジョブ７１０より
以前にサブミットされたジョブに対してＯＦＦが設定さ
れる。

【００３２】ジョブ実行制御管理テーブル８００は、図
８に示すように、現在時刻Ｔ８０１、ジョブのノード利
用状況を示す計算機システムの空きノード数ＥＮ８０
２、最も近い過去において一時的な停止または一時的な
中断処理が実施された時刻である前回の一時停止・中断
時間ＦＴ８０３、ジョブ稼動情報等を示す環境パラメー
タ８０４を格納している。

【００３３】ジョブ稼動情報等を示す環境パラメータ８
０４は、多数の情報を持つ。そして、これらの情報は、
環境パラメータ８０４からポイントされるものであり、
その計算機システムの管理者が動的に決定する事項であ
り、システムのジョブ運用状況により逐次更新されてい
くものである。ジョブの運用形態は、計算機システムに
おいて様々であり、年・月・日毎の稼動状況や平日の昼
間・深夜、休日などにより計算機稼動状況が変化するも
のである。

【００３４】従って、環境パラメタ８０４からポイント
される各種情報は、ある期間の稼動状況を計測しセンタ
ポリシに沿ってシステム管理者によって決定され、また
は、それに準ずる稼動状況計測プログラムなどにより動
的に決定される。これらの情報としては、図８にも示し
ているように、以下に説明するようなものがある。

【００３５】ジョブ動作保証時間ＴＭ８１０は、先頭の
ジョブ７１０が優先スケジュールの対象となった場合、
現在時刻Ｔより対象ジョブ群テーブル７２０に登録され
ている対象ジョブ群に対して、一時的な停止または一時
的な中断を猶予する時間である。この時間内で対象ジョ
ブ群が終了可能であれば、対象ジョブ群の一時的な停止
または一時的な中断を行わず、先頭のジョブ７１０を、
対象ジョブ群が終了するまで待たせてから実行させる値
である。

【００３６】システム追い越しジョブ本数ＳＮ８１１
は、先頭のジョブ７１０が要求する要求ノード数Ｎ７１
１を確保できずに待ち状態となっている状態で、後続の
ジョブが先頭のジョブ７１０を追い越すことを許可する
ジョブ本数である。システム追い越しジョブ本数ＳＮ８
１１を越えた段階で、前述の対象ジョブ群の一時的な停
止または一時的な中断処理を行う。

【００３７】ジョブ実行待ち時間ＴＷ８１２は、最後の
ジョブ７２１がユーザにより外部的な操作により実行を
中止された場合やジョブの資源超過によりシステムから
ジョブの実行を中断された場合、あるいは、ユーザが指
定した終了予定経過時間７１７をあまりに早く終了して
しまったジョブに対する先頭のジョブ７１０の待ち時間
を比較する値である。

【００３８】通常、ジョブの終了予定経過時間は、ユー
ザ指定により設定されるためユーザ自身にも経験と知識
が必要となりジョブの特性を考慮した値を指定しなけれ
ばならない。しかし、一概に全ユーザがこのような条件
を理解してジョブをサブミットしているわけではなく、
見積もった終了予定経過時間７０３を大幅に大きく設定
することが考えられる。このためジョブ実行待ち時間Ｔ
Ｗ８１２を設けることにより、最後のジョブj_i ７２１
が終了予定時刻sto_i ７１９よりも早く終了してしまっ
た場合などに対処する。

【００３９】一時停止・中断保証間隔時間ＦＴＭ８１３
は、最も近い過去におけるジョブの一時的な停止または
一時的な中断を実施した時刻から次回の一時的な停止ま
たは一時的な中断処理要求を行うまでの時間間隔を保証
する最少値であり、この間隔値を保証することにより連
続的に一時的な停止または一時的な中断処理が実施され
ず、結果的に実行中のジョブに対する沈み込みの防止を
行う。

【００４０】ジョブの重み係数α８１４は、テーブル７
２０に格納されている対象ジョブ群と先頭のジョブ７１
０との重み付けを行う値であり、先頭のジョブ７１０の
要求ノード数Ｎ７１１に乗ずる値である。

【００４１】ジョブ終了経過時間の割合β８１５は、ジ
ョブの終了に伴い、そのジョブに指定された終了予定経
過時間と実際にジョブ開始時刻から経過した経過時間と
の割合を比較する値であり、この割合β８１５を越えた
場合、テーブル７２０に格納されている対象ジョブ群が
全て終了するまで先頭のジョブ７１０を待ち状態とし、
β以下の場合、対象ジョブ群に対して一時的な停止また
は一時的な中断を実施する。

【００４２】次に、図５、図６を参照して、本発明の実
施形態によるジョブ実行制御に基づくジョブのスケジュ
ールの具体例について説明する。

【００４３】まず、図５（Ａ）により実行を開始したジ
ョブの表現方法を説明する。ジョブの表現を定量的にと
らえ、実行を開始したジョブは、ジョブ終了予定経過時
間５０１を横軸に、確保した要求ノード数５０２を縦軸
に表現される。ジョブ終了予定経過時間５０１が大きい
ほど経過時間５０１の軸が左右に拡張され、要求ノード
数５０２が多いほど要求ノード数５０２の軸が上下に拡
張される。

【００４４】複数の実行を開始したジョブを、前述の形
式で表現すると、図５（Ｃ）、図６（Ａ）、図６（Ｂ）
に示すように表現される。図５（Ｂ）は、図５（Ｃ）、
図６（Ａ）、図６（Ｂ）に示すような表現で実行される
複数のジョブのそれぞれのジョブのジョブ終了予定経過
時間５１０及び要求ノード数５１１を示している。な
お、図５（Ｃ）、図６（Ａ）、図６（Ｂ）に示す例は、
計算機システムに搭載されているノード数は８台として
表現している。

【００４５】図５（Ｃ）に示す例を参照して、先頭のジ
ョブ７１０が初めて要求ノード数Ｎ７１１を確保しよう
とした時間から、先頭のジョブが実行可能状態になるま
でに、最後のジョブ７２１の終了予定時刻７１９までの
最長ジョブ待ち時間について、先頭のジョブ７１０を優
先スケジュールするか否かについて説明をする。ここ
で、サブミットされるジョブは、図５（Ｂ）に示すJob1
からJob6までであるとする。

【００４６】まず、全てのノードが空きの状態であると
する。この場合、Job1からJob5までのジョブが要求する
ノード数５１１のノード確保が可能であるため、これら
のジョブが順次スケジュールされていくが、Job6が先頭
のジョブ７１０になったとき、計算機システムの空きノ
ード数ＥＮ８０２がJob6の要求ノード数５１２を確保す
ることができないため、Job6は、待ち状態となる。

【００４７】ここで、Job6が要求するノード数５１２を
確保するために最後のジョブ（この場合、Job5）がノー
ドを解放した時点でノードの確保ができ実行されること
となるが、Job5の終了予定経過時間５１３が長く、実際
に確保されているノード数５１４が少ない場合等に、Jo
b3の実行が終了した時点（図５（Ｃ）のａ点）からJob5
のジョブが終了するまでの待ち時間が、かなり大きな時
間となる場合がある。

【００４８】このような場合、Job6のジョブ属性を見る
と要求ノード数５１２が多く、終了予定経過時間５１５
が短い場合などには、先にJob6を実行させた方が、ノー
ドの利用効率がよくなることになる。ここで、実行中ジ
ョブの一時的な停止または一時的な中断によりJob6を優
先スケジュールすることができる。

【００４９】Job6が要求ノード数５１２を確保できるた
めには、Job2、Job3、Job4、Job5の終了を待たなくては
ならない。従って、対象ジョブ群（テーブル７２０に格
納される）は、Job2、Job3、Job4、Job5ということにな
る。また、一時的な停止または一時的な中断を実行する
か否かの判断は、実行中の各ジョブの要求ノード数５１
１の総和を求め、この値と先頭のジョブ７１０が要求す
るノード数７１１にジョブ重み係数α８１４を乗じた値
とを比較し、先頭のジョブ７１０のノード利用効率のほ
うが有効と判断した場合、対象ジョブ群の現在時刻から
それぞれのジョブの残終了予定経過時間の総和を求め、
対象ジョブ群のジョブについて、１ジョブ当たりの平均
残経過時間を求め、この１ジョブ当たりの平均残経過時
間と先頭のジョブ７１０の終了予定経過時間７１２とを
比較することにより行われる。

【００５０】図５（Ｃ）に示すａの時点５３１は、前述
の判断の結果、対象ジョブ群のジョブの一時的な停止ま
たは一時的な中断を実行し、先頭のジョブ７１０を優先
的に実行する箇所を示している。この場合、JOb5が一時
的な停止または一時的な中断の対象となる。対象ジョブ
群の一時的な停止または一時的な中断を行わない場合、
図５（Ｃ）に示すｂの時点５３２でJOb6が実行される予
定である。

【００５１】前述した図５（Ｃ）に示すようなスケジュ
ーリングを行う場合の処理フローが図１に示されてお
り、以下、図１に示すフローを説明する。

【００５２】図１に示すフローによる処理は、ユーザに
よるジョブのサブミットや実行中のジョブが終了したこ
とを契機に起動されるが、この処理を開始する直前に先
頭ジョブ管理テーブル７４０は作成・更新されている。

【００５３】（１）ジョブのサブミットやジョブの終了
が発生し、処理が開始されると、先頭のジョブ７１０が
存在するか否かを判定する。先頭ジョブ７１０が存在し
ない場合、何もせずに処理を終了する（ステップ１０
１）。

【００５４】（２）ステップ１０１で、先頭のジョブ７
１０が存在した場合、計算機システムの空きノード数Ｅ
Ｎ８０２を取得し、先頭のジョブ７１０が要求ノード数
Ｎ７１１を確保可能か否かを判定し、要求ノード数Ｎ７
１１の確保が可能な場合、ノードの確保を行い、ジョブ
の実行を開始する（ステップ１０２、１０３、１１
４）。

【００５５】（３）ステップ１０３の判定で、計算機シ
ステムの空きノード数ＥＮ８０２よりも要求ノード数Ｎ
７１１が大きい場合、先頭のジョブ７１０が必要とする
要求ノード数Ｎ７１１を最後に解放するジョブ７２１の
終了予定時刻sto_i ７１９から現在時刻Ｔ８０１を引い
た残りの時間 sto_i−Ｔを求める（ステップ１０４）。

【００５６】（４）ジョブ動作保証時間ＴＭ８１０を取
得して、残りの時間 sto_i−Ｔとジョブ動作保証時間Ｔ
Ｍ８１０とを比較し、sto_i−Ｔ がジョブ動作保証時間
ＴＭ８１０以下の場合、何もせずに処理を終了する（ス
テップ１０５、１０６）。

【００５７】（５）ステップ１０６の比較で、sto_i−
Ｔ がジョブ動作保証時間ＴＭ８１０より大きな場合、
現在実行中の対象ジョブ群の確保している総ノード数Σ
n_i を取得し、総ノード数Σn_i と先頭のジョブ７１０
が要求するノード数Ｎ７１１にジョブ重み係数α８１４
を乗じた値Ｎ＊αとを比較する。Σn_i がＮ＊α以上で
ある場合、何もせずに処理を終了する（ステップ１０
７、１０８）。

【００５８】（６）ステップ１０８の比較で、Σn_i よ
りＮ＊αのほうが大きい場合、対象ジョブ群の現在時刻
Ｔ８０１と終了予定時刻７１８とからそれぞれの対象ジ
ョブの１ジョブ当たりの残りの平均残経過時間Σ(sto_i
−Ｔ）／ｉをｗｋ１として求め、ｗｋ１と先頭のジョブ
７１０の終了予定経過時間 Sch_etime７１２とを比較す
る。平均残経過時間ｗｋ１が、先頭のジョブ７１０の終
了予定経過時間 Sch_etime７１２以下の場合、何もせず
に処理を終了する（ステップ１０９、１１０）。

【００５９】（７）ステップ１１０の比較で、平均残経
過時間ｗｋ１のほうが先頭のジョブ７１０の終了予定経
過時間 Sch_etime７１２より大きい場合、前回の一時停
止・中断時間ＦＴ８０３と一時停止・中断保証間隔時間
ＦＴＭ８１３とを取得する。そして、現在時刻Ｔ８０１
と前回の一時停止・中断時間ＦＴ８０３との差Ｔ−ＦＴ
を求め、この差とＦＴＭとを比較し、差Ｔ−ＦＴがＦＴ
Ｍより小さい場合、何もせずに処理を終了する（ステッ
プ１１１、１１２）。

【００６０】（８）ステップ１１２の比較で、差Ｔ−Ｆ
ＴがＦＴＭ以上の場合、対象ジョブ群に対してジョブの
一時的な停止または一時的な中断処理を実施する。これ
により、対象ジョブ群の一時的な停止または一時的な中
断をすることにより、先頭のジョブ７１０が要求するノ
ード数Ｎ７１１を確保することができ、先頭のジョブ７
１０の実行が可能な状態となる（ステップ１１３、１１
４）。

【００６１】前述した処理の後、先頭のジョブ７１０が
実行され、それが終了すると、一時的な停止または一時
的な中断を行ったジョブの回復処理が行われる。

【００６２】前述したように、本発明の実施形態によれ
ば、先頭のジョブ７１０がノードの確保を行うことがで
きず、実行待ち状態になった場合にも、現在使用されて
いるノードの使用状況及びそれぞれの実行中ジョブの残
りの終了予定経過時間を考慮し、より有効なノード利用
を実現することが可能である。

【００６３】また、前述した処理によれば、先頭のジョ
ブ７１０がサブミットされた順番による影響を少なくで
き、ノードを確保するまでの最長待ち時間及びそのとき
使用されているノードの稼動状況、ジョブの特性を考慮
し優先スケジュールするか否かを動的に行うことがで
き、ユーザの不満を解消することが可能である。

【００６４】次に、図６（Ａ）を参照して、先頭のジョ
ブ７１０が後続のジョブに追い越された場合、追い越さ
れたジョブ本数Jnum７１３によって優先スケジュールす
るか否かを決定するスケジュール方法について説明す
る。ここで説明する例では、サブミットされるジョブ
は、図５（Ｂ）のJob1からJob6、Job8、Job10からJob15
までであるとする。

【００６５】まず、Job1からJob5までのジョブが要求す
るノード数５１１のノード確保が可能であるため、これ
らのジョブが順次スケジュールされていくが、Job6が先
頭のジョブ７１０になったときには、計算機システムの
空きノード数ＥＮ８０２がJob6の要求ノード数５１２を
確保できないため、Job6が待ち状態とされる。ここで、
Job6が要求する要求ノード数５１２を確保するために最
後のジョブ（この場合、Job5）がノードを解放した時点
（図６（Ａ）に示すｇ点）でノードの確保ができ、Job6
の実行が可能となるが、その間に後続のジョブに対して
実行可能なジョブがないかを判別する。

【００６６】図６（Ａ）に示すａの時点では、Job8、Jo
b10からJob15までのジョブがJob6と同様に要求ノード数
５１１の確保ができずに待ち状態となる。次に、Job4が
終了すると（図６（Ａ）に示すｂの時点）、ノード５、
ノード６、ノード７の３台のノードが空き状態となる
が、Job6の要求ノード数５１２には満たないので、Job6
は、再び待ち状態となる。

【００６７】ここで後続のジョブに対して実行可能なジ
ョブがないかを判別する。この場合、後続のJob8におい
ては要求ノード数５２３が確保でき、かつ、最後のジョ
ブJob5の終了予定時刻内にJob8の終了予定経過時間５２
２が収まるため、Job8は、Job6を追い越してが実行され
る。このとき、先頭のジョブ７１０の追い越されたジョ
ブ本数Jnum７１３は＋１される。

【００６８】一方、Job10 に関しては、要求ノード数５
１８は、現段階では１台の空きノード（ノード７）があ
り要求ノード数５１８を満たしているが、終了予定経過
時間５１９が長いため、Job5の終了予定時刻内に収まら
ず、Job10 はスケジュールされない。また、後続のJob1
1 は、Job8と同様、要求ノード数５２１及び終了予定経
過時間５２０がJob5の終了予定時刻内に収まるので実行
される。この結果、先頭のジョブ７１０の追い越された
ジョブ本数Jnum７１３は＋１される。

【００６９】次に、Job11の実行が終了すると（図６
（Ａ）に示すｃの時点）、Job12がJob6を追い越して実
行され、Job2、Job3の実行が終了すると（図６（Ａ）に
示すｄ、ｅの時点）、Job13、Job14、Job15がJob6を追
い越して実行される。この時点で先頭のジョブ７１０の
追い越されたジョブ本数７１３Jnumは６となり、合計６
本のジョブに追い越されたことになる。

【００７０】このような場合、Job6が後続のジョブに追
い越されることにより、Job6を実行したいユーザの不満
度が増加していく。本発明は、このようなことを回避す
るため、追い越しの本数を制限し、追い越したジョブが
終了した時点で、実行中ジョブの一時的な停止または一
時的な中断処理によりJob6を優先スケジュールすること
ができる。ここでの一時的な停止または一時的な中断を
実行するか否かの判断は、Job6を追い越していった後続
ジョブの本数とシステム全体で許可するシステム追い越
しジョブ本数ＳＮ８１１とを用いて行われる。

【００７１】図６（Ａ）に示すｆの時点は、一時的な停
止または一時的な中断を実行して先頭のジョブ７１０で
あるJob6を６０１として示すように優先スケジュールす
ることを示している。対象ジョブ群の一時的な停止また
は一時的な中断をしない場合、Job6は、６０２として示
すように、図６（Ａ）に示すｇの時点で実行される予定
である。

【００７２】前述した図６（Ａ）に示すようなスケジュ
ーリングを行う場合の処理フローが図２に示されてお
り、以下、図２に示すフローを説明する。

【００７３】図２に示すフローによる処理の起動のタイ
ミングは、先頭のジョブ７１０が後続のジョブに追い越
された場合であるが、この処理を開始する直前に先頭ジ
ョブ管理テーブル７４０は作成・更新されている。

【００７４】（１）先頭のジョブ７１０が後続のジョブ
に追い越されると、計算機システムのシステム追い越し
ジョブ本数ＳＮ８１１を取得し、先頭のジョブ７１０が
追い越されたジョブ本数Jnum７１３とＳＮ８１１とを比
較する。この結果、Jnum７１３がＳＮ８１１以下の場
合、何もせず処理を終了する（ステップ２０１、２０
２）。

【００７５】（２）ステップ２０２での比較で、Jnum７
１３がＳＮ８１１を越えた場合、最後のジョブ７２１の
終了予定時刻 sto_i７１９と現在時刻Ｔとの差 sto_i−
Ｔを計測し、次に、ジョブ動作保証時間ＴＭ８１０を取
得して、 sto_i−ＴとＴＭ８１０とを比較する。この結
果、 sto_i−ＴがＴＭ８１０以下の場合、何もせずに処
理を終了する（ステップ２０３〜２０５）。

【００７６】（３）ステップ２０５での比較で、 sto_i
−ＴがＴＭ８１０より大きい場合、テーブル７２０内の
対象ジョブ群の中で追い越しフラグ７２５がＯＮで、か
つ、終了予定時刻７１８が最後のジョブ（最後の追い越
しジョブ）の終了予定時刻 sto_g（この場合、ｇ番目と
仮定する）を取得し、最後のジョブの終了予定時刻 sto
_i７１９と sto_gとの差sto_i−sto_gを計測する。この
差sto_i−sto_gとジョブ動作保証時間ＴＭ８１０との比
較を行い、差sto_i−sto_gがＴＭ８１０以下の場合、何
もせずに処理を終了する（ステップ２０６、２０７）。

【００７７】（４）ステップ２０７での比較で、差sto_
i−sto_gがＴＭ８１０より大きい場合、最後の追い越し
ジョブsto_gの終了を待ち、最後の追い越しジョブsto_g
が終了したら、前回の一時停止・中断処理の開始時間Ｆ
Ｔ８０３、一時停止・中断保証間隔時間ＦＴＭ８１３を
取得する（ステップ２０８、２０９）。

【００７８】（５）次に、現在時刻Ｔ８０１と前回の一
時停止・中断時間ＦＴ８０３との差Ｔ−ＦＴを求め、Ｔ
−ＦＴとステップ２０９で取得したＦＴＭ８１３とを比
較し、Ｔ−ＦＴがＦＴＭ８１３より小さい場合、何もせ
ずに処理を終了する（ステップ２１０）。

【００７９】（６）ステップ２１０での比較で、Ｔ−Ｆ
ＴがＦＴＭ８１３以上の場合、対象ジョブ群に対してジ
ョブの一時的な停止または一時的な中断処理を実施す
る。これにより先頭のジョブ７１０が要求するノード数
Ｎ７１１を確保することができ、先頭のジョブ７１０の
実行が可能となる（ステップ２１１、２１２）。

【００８０】前述の処理の後、先頭のジョブが終了する
と、一時的な停止または一時的な中断を実行した対象ジ
ョブ群の回復処理が行われる。

【００８１】本発明の実施形態による前述の処理によれ
ば、先頭のジョブ７１０が要求ノード数Ｎ７１１を確保
できず実行待ちになった場合、後続のジョブがシステム
の許可するシステム追い越しジョブ本数ＳＮ８１１を越
えて実行された場合に、先頭のジョブ７１０の優先スケ
ジュールを実行するので、先頭のジョブ７１０が後続の
ジョブに次々と追い越されていくことによる不満を解消
することができる。

【００８２】次に、図６（Ｂ）を参照して、最後のジョ
ブ７２１が終了予定時刻７１９より早く終了した場合の
スケジュール方法について説明する。この方法は、ユー
ザからの要求によるジョブの実行中止やジョブ属性によ
る資源超過によりジョブの実行が中断された場合等で最
後のジョブ７２１が予定より早く終了した場合、本来な
らば先頭のジョブ７１０が最後のジョブ７２１の終了予
定時刻７１９よりも早く動作可能になったはずだが、後
続のジョブの優先スケジュールによりそれができなかっ
た場合に、先頭のジョブ７１０を優先スケジュールする
か否かについて判断してスケジュールする方法である。
ここで説明する例では、サブミットされるジョブは、図
５（Ｂ）のJob1からJob9までであるとする。

【００８３】まず、ジョブのスケジュールが開始される
と、Job1からJob5までのジョブが要求するノード数５１
１のノード確保が可能であるため、順次スケジュールさ
れていく。Job6が先頭のジョブ７１０になったとき、計
算機システムの空きノード数ＥＮ８０２がJob6の要求ノ
ード数５１２を確保できないため、Job6は待ち状態とさ
れる。ここでJob6が要求するノード数５１２を確保する
ために最後のジョブ（この場合、Job5）がノードを解放
した時点でノードを確保することができ、Job6が実行さ
れることとなるが、その間、後続のジョブに対して実行
可能なジョブがないか判別する。

【００８４】図６（Ｂ）に示すａの時点では、Job7から
Job9までの後続のジョブはJob6と同様に、要求ノード数
５１１の確保ができず待ち状態となる。次に、Job4が終
了する図６（Ｂ）に示すｂの時点では、ノード５、ノー
ド６、ノード７と３台のノードが空き状態となるが、Jo
b6の要求ノード数５１２には足りないので、Job6は再び
待ち状態となる。しかし、Job7、Job8においては要求ノ
ード数５１６、５２３を確保することができ、かつ、最
後のジョブJob5の終了予定時刻内にJob7、Job8の終了予
定経過時間５１７、５２２が収まるため、Job7、Job8
は、Job6を追い越して優先してスケジュールされる。

【００８５】この例では、前述の状態から図６（Ｂ）に
示すｃの時点になったとき、最後のジョブのJob5が予定
より早く終了してしまい、最後のジョブ７２１の終了予
定時刻７１９よりも早く終了してしまった。

【００８６】Job5が予定より早く終了した原因は、ジョ
ブサブミット時に指定した終了予定経過時間７０３の指
定ミスやユーザ要求により実行を中止された場合やジョ
ブの資源超過によるシステムからの削除要求などが考え
られる。しかし、Job7、Job8は、Job5が終了した図６
（Ｂ）に示すｃの時点で、既にジョブの実行が開始され
ている。従って、この場合、Job7が最後のジョブとなっ
ている。

【００８７】しかし、後続ジョブの追い越しが発生しな
ければ、Job5が終了した図６（Ｂ）に示すｃの時点でJo
b3がJob6に対する最後のジョブとなり、Job3の終了時に
Job6がスケジュールできたはずであるが、後続のジョブ
Job7、Job8が追い越して実行されたためJob7が最後のジ
ョブとなってしまった。これにより待たされることにな
るJob6のユーザの不満度が増加してしまうことになる。

【００８８】このように当初最後のジョブ７２１として
実行されていたジョブが終了予定時刻７１９よりも早く
終了した場合について、当初の最後のジョブ７２１であ
るJob5の実行開始時刻と終了時刻とを計測することによ
り、Job5が実際に経過した時間（以下、実経過時間）を
求め、ユーザの指定による終了予定経過時間５１５との
割合を計測し、先頭のジョブ７１０であるjob6を予定し
ていた実行開始時刻よりも早くスケジュールして、先頭
のジョブ７１０の不満度を下げることが考えられる。

【００８９】このため、実行中のジョブの一時的な停止
または一時的な中断によりJob6を優先スケジュールす
る。実行中のジョブの一時的な停止または一時的な中断
は、図６（Ｂ）に示すｄの時点で行われ、この時点で、
６１１として示すように、Job6が実行される。しかし、
一時的な停止または一時的な中断が実行されない場合、
図６（Ｂ）に示すｅの時点で、６１２として示すよう
に、Job6が実行される。

【００９０】図６（Ｂ）に示す例では、図６（Ｂ）に示
すｃの時点で、Job5が終了予定経過時間７２４よりも早
く終了してしまい、この時点で、Job2、Job3のジョブが
終了していないのでJob6を優先スケジュールすることは
せず、Job6よりも前にスケジュールされたJob2、Job3の
終了を待って、図６（Ｂ）に示すｄの時点で対象ジョブ
群に対して一時的な停止または一時的な中断を実行す
る。

【００９１】ここでの一時的な停止または一時的な中断
を実行するか否かの判断は、最後のジョブ７２１の開始
時刻７２７と現在時刻Ｔとから最後のジョブ７２１がス
ケジュールされてから実際に経過した実経過時間Ｔ−st
a_i を求め、さらに、実経過時間Ｔ−sta_i／終了予定
経過時間sch_et_i ７２４の割合を求め、この割合を、
システムが設けるジョブ終了経過時間割合β８１５と比
較し、その結果に基づいて行われる。図６（Ｂ）に示す
ｄの時点は、対象ジョブ群の中で追い越しフラグ７２５
がＯＦＦで、かつ、終了予定時刻７１８が最後のジョブ
が終了したことによる先頭のジョブ７１０の優先スケジ
ュールを、６１１として示すように行うことを示してい
る。対象ジョブ群の一時的な停止または一時的な中断を
行わない場合、図６（Ｂ）に示すｅの時点で、先頭のジ
ョブ７１０が６１２として示すように実行される予定で
ある。

【００９２】前述した図６（Ｂ）に示すようなスケジュ
ーリングを行う場合の処理フローが図２に示されてお
り、以下、図２に示すフローを説明する。

【００９３】図３に示すフローによる処理の起動のタイ
ミングは、最後ジョブ７２１が終了した場合に起動され
るが、この処理が開始された直後には、先頭ジョブ管理
テーブル７４０の更新は行われていないものとする。そ
して、この処理の終了後に、先頭ジョブ管理テーブル７
４０の更新が行われる。

【００９４】（１）まず、先頭のジョブ７１０が存在す
るか否かを判定し、先頭のジョブ７１０が存在しない場
合、何もせずに処理を終了する（ステップ３０１）。

【００９５】（２）ステップ３０１の判定で、先頭のジ
ョブ７１０が存在した場合、計算機システムの空きノー
ド数ＥＮ８０２を求め、先頭のジョブ７１０が要求ノー
ド数Ｎ７１１を確保可能か否かを判定する。この判定
で、ノードの確保が可能な場合、先頭のジョブ７１０の
要求ノード数Ｎ７１１の確保を行う（ステップ３０２、
３０３、３１６）。

【００９６】（３）ステップ３０３での判定で、計算機
の空きノード数ＥＮ８０２よりも要求ノード数Ｎ７１１
が大きい場合、最後のジョブ７２１の終了予定経過時間
sto_i７１９と現在時刻Ｔ８０１との差 sto_i−Ｔを求
め、次に、ジョブ実行待ち時間ＴＷ８１２を取得する
（ステップ３０４、３０５）。

【００９７】（４）差 sto_i−Ｔとジョブ実行待ち時間
ＴＷ８１２を比較し、差 sto_i−Ｔがジョブ実行待ち時
間ＴＷ８１２より小さい場合、何もせずに処理を終了す
る（ステップ３０６）。

【００９８】（５）ステップ３０６での比較で、差 sto
_i−ＴがＴＷ８１２以上の場合、最後のジョブ７２１の
終了した時刻、すなわち、この処理が開始された現在時
刻Ｔ８０１と開始時刻７２７との差分である実経過時間
Ｔ−sta_i を求め、実経過時間Ｔ−sta_i ／終了予定経
過時間sch_et_i７２４の割合ｗｋ３を求める（ステップ
３０７、３０８）。

【００９９】（６）次に、システムにおけるジョブ終了
経過時間の割合β８１５を取得し、ｗｋ３とβ８１５と
を比較する。この比較で、β８１５がｗｋ３より小さい
場合、何もせずに処理を終了する（ステップ３０９、３
１０）。

【０１００】（７）ステップ３１０での比較で、β８１
５がｗｋ３以上の場合、対象ジョブ群に追い越しフラグ
７２５がＯＦＦのジョブが存在するか否か判定する。こ
の判定の結果、追い越しフラグ７２５がＯＦＦのジョブ
が存在する場合、対象ジョブ群の追い越しフラグ７２５
がＯＦＦの全てのジョブの終了を待ち、また、追い越し
フラグ７２５がＯＦＦのジョブが存在しない場合、直ち
に、前回の一時停止・中断処理の開始時間ＦＴ８０３、
一時停止・中断保証間隔時間ＦＴＭ８１３を取得する
（ステップ３１１〜３１３）。

【０１０１】（８）次に、現在時刻Ｔ８０１とＦＴ８０
３との差Ｔ−ＦＴを求め、差Ｔ−ＦＴとＦＴＭ８１３と
を比較し、Ｔ−ＦＴがＦＴＭ８１３より小さい場合、何
もせずに処理を終了する（ステップ３１４）。

【０１０２】（９）ステップ３１４での比較で、Ｔ−Ｆ
ＴがＦＴＭ以上の場合、対象ジョブ群に対してジョブの
一時的な停止または一時的な中断処理を実施し、先頭の
ジョブ７１０が要求するノード数７１１を確保する。こ
れにより、先頭のジョブ７１０の実行が可能となる（ス
テップ３１５、３１６）。

【０１０３】前述の処理で、先頭のジョブ７１０の実行
が終了すると、一時的な停止または一時的な中断が実施
された対象ジョブ群の回復処理が行われ、ジョブが再開
される。

【０１０４】前述したように、最後のジョブ７２１が指
定された終了予定経過時間７２４通りに終了しない場合
が生じることは多々考えられる。前述した本発明の実施
形態による処理によれば、その間に後続のジョブの追い
越しの発生により、追い越されることがなければ早い時
点でジョブが実行できたはずの先頭のジョブ７１０の優
先スケジュールを行うことが可能となり、先頭のジョブ
が待たされることによるユーザの不満を解消することが
できる。

【０１０５】前述した本発明の実施形態によれば、先頭
のジョブが初めて要求ノード数を確保しようとした時間
から、先頭のジョブが実行可能状態になるまでに必要と
するノードの確保のために、最後に解放するジョブの終
了予定時刻までの最長ジョブ待ち時間、先頭のジョブが
後続のジョブに追い越される本数、及び、最後のジョブ
が処理中断、削除要求により、終了予定時刻より早く終
了し、先頭のジョブが実行予定開始時刻より早く実行可
能状態になり得る場合のそれぞれを動的に判別し、その
判別結果により先頭のジョブを優先スケジュールするか
否かを決定し、実行中のジョブの一時的な停止または一
時的な中断を用いて先頭のジョブを優先スケジュールす
ることができるのでユーザの不満を解消することができ
る。

【０１０６】

【発明の効果】以上説明したように本発明によれば、先
頭のジョブが空きノード数を確保できず待ち状態となっ
た場合、先頭のジョブがジョブ実行を要求してから実際
に要求ノード数を確保できるまでの最長待ち時間や実行
中のジョブに対するノード使用効率、後続ジョブの追い
越しによる先頭のジョブの不満、実行中のジョブのユー
ザ要求による実行の中止や異常終了が発生した場合のジ
ョブスケジュールに対する先頭のジョブの不満を考慮
し、ジョブの沈み込みを防止して、先頭のジョブを優先
的にスケジュールすることができる。

【図面の簡単な説明】

【図１】本発明の実施形態によりジョブのスケジューリ
ングを行う処理動作を説明するフローチャートである
（例１）。

【図２】本発明の実施形態によりジョブのスケジューリ
ングを行う処理動作を説明するフローチャートである
（例２）。

【図３】本発明の実施形態によりジョブのスケジューリ
ングを行う処理動作を説明するフローチャートである
（例３）。

【図４】本発明が適用される計算機システムの構成を示
すブロック図である。

【図５】本発明の実施形態によるジョブのスケジュール
の具体例について説明する図である。

【図６】本発明の実施形態によるジョブのスケジュール
の他の具体例について説明する図である。

【図７】図４におけるジョブ管理テーブル及び先頭ジョ
ブ管理テーブルの構成を示す図である。

【図８】図４におけるジョブ実行制御管理テーブルの構
成を示す図である。

【符号の説明】

４０１ 並列計算機システム ４０２ ノード ４０３ ネットワーク ４０４ スーパバイザリノード ４０５ 外部記憶装置 ４０６ オペレーティングシステム（ＯＳ） ４０７ ジョブスケジューラ ７０６ ジョブ管理テーブル ７４０ 先頭ジョブ管理テーブル ８００ ジョブ実行制御管理テーブル

───────────────────────────────────────────────────── フロントページの続き (72)発明者 樋口 和也 神奈川県横浜市戸塚区戸塚町5030番地 株 式会社日立製作所ソフトウェア事業部内 (72)発明者 砂子 俊明 神奈川県横浜市戸塚区戸塚町5030番地 株 式会社日立製作所ソフトウェア事業部内 (72)発明者 光永 洋 神奈川県横浜市戸塚区戸塚町5030番地 株 式会社日立製作所ソフトウェア事業部内 (72)発明者 桜庭 博之 神奈川県横浜市戸塚区戸塚町5030番地 株 式会社日立製作所ソフトウェア事業部内 (72)発明者 木原 均 神奈川県横浜市戸塚区戸塚町5030番地 株 式会社日立製作所ソフトウェア事業部内 (72)発明者 兼光 敬子 神奈川県横浜市中区尾上町六丁目81番地 日立ソフトウェアエンジニアリング株式会 社内 (72)発明者 倉田 剛史 神奈川県横浜市中区尾上町六丁目81番地 日立ソフトウェアエンジニアリング株式会 社内 Ｆターム(参考） 5B045 GG02 5B098 AA10 GA03 GC04

Claims (6)

【特許請求の範囲】
1. 【請求項１】 計算機であるノードの複数と、該複数の
   ノード相互間で共有するメモリとにより構成され、ノー
   ド相互間をネットワークで結合したシステムにおけるジ
   ョブ実行制御方法において、実行待ちの先頭のジョブが
   要求するノード数を確保するため、現在実行中の複数の
   ジョブの中で実行中のジョブが確保しているノード数の
   総和が、先頭のジョブの要求ノード数を満たすジョブ群
   を対象ジョブとして登録し、前記対象ジョブのノード数
   の総和と前記先頭のジョブの要求ノード数にシステムが
   ジョブ稼動状況により予め定めた重みを乗じた値とを比
   較し、前記先頭のジョブの要求ノード数にシステムがジ
   ョブ稼動状況により予め定めた重みを乗じた値が、前記
   対象ジョブのノード数の総和より大きい場合、前記対象
   ジョブを一時的に停止または一時的に中断して、前記先
   頭のジョブを優先的にスケジュールすることを特徴とす
   るジョブ実行制御方法。
2. 【請求項２】 計算機であるノードの複数と、該複数の
   ノード相互間で共有するメモリとにより構成され、ノー
   ド相互間をネットワークで結合したシステムにおけるジ
   ョブ実行制御方法において、実行待ちの先頭のジョブが
   要求するノード数を確保するため、現在実行中の複数の
   ジョブの中で実行中のジョブが確保しているノード数の
   総和が、先頭のジョブの要求ノード数を満たすジョブ群
   を対象ジョブとして登録し、先頭のジョブが後続のジョ
   ブに追い越されたジョブ本数とシステムがジョブ稼動状
   況により予め定めた追い越しジョブ本数とを比較し、先
   頭のジョブが後続のジョブに追い越された本数が、前記
   予め定めたシステム追い越しジョブ本数を越えたとき、
   前記対象ジョブを一時的に停止または一時的に中断し
   て、前記先頭のジョブを優先的にスケジュールすること
   を特徴とするジョブ実行制御方法。
3. 【請求項３】 計算機であるノードの複数と、該複数の
   ノード相互間で共有するメモリとにより構成され、ノー
   ド相互間をネットワークで結合したシステムにおけるジ
   ョブ実行制御方法において、実行待ちの先頭のジョブが
   要求するノード数を確保するため、現在実行中の複数の
   ジョブの中で実行中のジョブが確保しているノード数の
   総和が、先頭のジョブの要求ノード数を満たすジョブ群
   を対象ジョブとして登録し、前記先頭のジョブが必要と
   するノード数を最後に解放する最後のジョブが、終了予
   定時刻よりも早く終了した場合、最後のジョブの実際の
   ジョブ経過時間とユーザ指定の終了予定経過時間との割
   合とシステムがジョブ稼動状況により予め定めたジョブ
   終了経過時間の割合とを比較し、システムがジョブ稼動
   状況により予め定めたジョブ終了経過時間の割合が、最
   後のジョブの実際のジョブ経過時間とユーザ指定の終了
   予定経過時間との割合より大きい場合、前記対象ジョブ
   を一時的に停止または一時的に中断して、前記先頭のジ
   ョブを優先的にスケジュールすることを特徴とするジョ
   ブ実行制御方法。
4. 【請求項４】 計算機であるノードの複数と、該複数の
   ノード相互間で共有するメモリとにより構成され、ノー
   ド相互間をネットワークで結合した並列計算機システム
   において、実行待ちの先頭のジョブが要求するノード数
   を確保するため、現在実行中の複数のジョブの中で実行
   中のジョブが確保しているノード数の総和が、先頭のジ
   ョブの要求ノード数を満たすジョブ群を対象ジョブとし
   て登録する手段と、前記対象ジョブのノード数の総和と
   前記先頭のジョブの要求ノード数にシステムがジョブ稼
   動状況により予め定めた重みを乗じた値とを比較し、前
   記先頭のジョブの要求ノード数にシステムがジョブ稼動
   状況により予め定めた重みを乗じた値が、前記対象ジョ
   ブのノード数の総和より大きい場合、前記対象ジョブを
   一時的に停止または一時的に中断して、前記先頭のジョ
   ブを優先的にスケジュールする手段とを備えたことを特
   徴とする並列計算機システム。
5. 【請求項５】 計算機であるノードの複数と、該複数の
   ノード相互間で共有するメモリとにより構成され、ノー
   ド相互間をネットワークで結合した並列計算機システム
   において、実行待ちの先頭のジョブが要求するノード数
   を確保するため、現在実行中の複数のジョブの中で実行
   中のジョブが確保しているノード数の総和が、先頭のジ
   ョブの要求ノード数を満たすジョブ群を対象ジョブとし
   て登録する手段と、先頭のジョブが後続のジョブに追い
   越されたジョブ本数とシステムがジョブ稼動状況により
   予め定めた追い越しジョブ本数とを比較し、先頭のジョ
   ブが後続のジョブに追い越された本数が、前記予め定め
   たシステム追い越しジョブ本数を越えたとき、前記対象
   ジョブを一時的に停止または一時的に中断して、前記先
   頭のジョブを優先的にスケジュールする手段とを備えた
   ことを特徴とする並列計算機システム。
6. 【請求項６】 計算機であるノードの複数と、該複数の
   ノード相互間で共有するメモリとにより構成され、ノー
   ド相互間をネットワークで結合した並列計算機システム
   において、実行待ちの先頭のジョブが要求するノード数
   を確保するため、現在実行中の複数のジョブの中で実行
   中のジョブが確保しているノード数の総和が、先頭のジ
   ョブの要求ノード数を満たすジョブ群を対象ジョブとし
   て登録する手段と、前記先頭のジョブが必要とするノー
   ド数を最後に解放する最後のジョブが、終了予定時刻よ
   りも早く終了した場合、最後のジョブの実際のジョブ経
   過時間とユーザ指定の終了予定経過時間との割合とシス
   テムがジョブ稼動状況により予め定めたジョブ終了経過
   時間の割合とを比較し、システムがジョブ稼動状況によ
   り予め定めたジョブ終了経過時間の割合が、最後のジョ
   ブの実際のジョブ経過時間とユーザ指定の終了予定経過
   時間との割合より大きい場合、前記対象ジョブを一時的
   に停止または一時的に中断して、前記先頭のジョブを優
   先的にスケジュールする手段とを備えたことを特徴とす
   る並列計算機システム。