JP5444900B2 - ジョブ実行管理システム、ジョブ実行管理方法、ジョブ実行管理プログラム - Google Patents
ジョブ実行管理システム、ジョブ実行管理方法、ジョブ実行管理プログラム Download PDFInfo
- Publication number
- JP5444900B2 JP5444900B2 JP2009163835A JP2009163835A JP5444900B2 JP 5444900 B2 JP5444900 B2 JP 5444900B2 JP 2009163835 A JP2009163835 A JP 2009163835A JP 2009163835 A JP2009163835 A JP 2009163835A JP 5444900 B2 JP5444900 B2 JP 5444900B2
- Authority
- JP
- Japan
- Prior art keywords
- execution
- job
- speculative
- resource
- order
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Debugging And Monitoring (AREA)
Description
このため、ジョブ実行処理時に処理待機状態やアイドル状態となってしまうリソース(以下「遊休リソース」という)が生じてしまい、これら遊休リソースを有効に利用することができないという不都合が生じてきている。
本発明は、上記関連技術の有する不都合を改善し、コンピュータシステムにおけるバッチジョブを迅速に処理し得るジョブ実行管理システム、ジョブ実行管理方法、ジョブ実行管理プログラムを提供することを、その目的とする。
次に、本発明の実施形態について、その基本的構成内容を説明する。
これにより、本実施形態では、ジョブの中で先行実行できる部分があれば、遊休リソースを利用して、投機的に先行実行を行う。
実行順序予測手段121は、バッチジョブ定義格納部131を検索すると共に、予め設定されたバッチジョブ定義情報を選択し、そのバッチジョブ定義情報をバッチジョブ定義格納部131から読み込む。
ここで、バッチジョブ定義情報には、バッチジョブ名、実行開始時刻、投機実行開始時刻、バッチフローが定義されているものとする。
このジョブフローは、図6では、ジョブの実行順序を示したフローであって、ジョブ(JOB A〜G)、並列分岐(図6の中ではpと表記)、条件分岐(図6の中ではcと表記)を含み構成されている。
ここで、上記直列化により生成された、ジョブの実行順序を示す情報を直列化情報という。本実施形態では、この直列化情報を投機実行における予測順序情報とする。
この予測情報テーブルでは、図9に示すように、バッチジョブA(バッチジョブ定義情報に対応)の直列化情報としてジョブA、ジョブC、ジョブDという直列化された実行順序が設定されている。
また、図9に示すように、バッチジョブCの直列化情報としてジョブA、ジョブD、ジョブG、ジョブCという実行順序が直列化情報として設定され、更に、バッチジョブDの直列化情報としては、ジョブD、ジョブA、ジョブG、ジョブCという実行順序が設定されている。
また、実行順序補正手段122は、対象ジョブのジョブ定義情報にコンテキスト非依存部分が含まれている場合に、バッチジョブ実行部132対してアクセスを行い、予め設定された投機実行条件の内容を調べる投機実行条件参照機能を備えている。
例えば、「バッチジョブDのジョブBの実行完了後」は、バッチジョブ実行部132でバッチジョブDのジョブBの実行(通常実行)が完了するまでは、バッチジョブDのジョブの投機実行を行うと通常実行に影響が及ぶことを示す。
これにより、実行順序補正手段122は、バッチジョブ実行部132における通常実行に影響が出ないように、投機実行を行うべき適切なタイミングや投機実行順序を設定することができる。
また、実行順序補正手段122は、対象ジョブの投機実行が通常実行に対して許容される場合に、リソース条件に基づきリソース管理部11からリソース情報を取得する(リソース情報取得機能)
ここでは、実行順序補正手段122は、リソース(遊休リソース)の利用率や占有率などを示すリソース情報を取得する。
実行順序補正手段122は、このリソース情報に基づき、このリソースの利用状態がリソース条件を満たしているか否か判定する(リソース条件判定機能)。
また、投機実行手段123は、投機実行数が予め設定された最大投機実行数を超えているか否かの判定を行う投機実行数比較判定機能を有する。
ここで、異なる複数のジョブ(対象ジョブ)の投機実行が完了している場合は、投機実行手段123は、各対象ジョブに対応した投機実行完了情報を、バッチジョブ実行部132に通知するものとする。
尚、上記実施形態と同一の部分は同一の符号を付するものとする。
また、リソース管理部11を、ジョブ実行制御装置2および3とは異なるコンピュータ(外部コンピュータ)内に設けたことにより、リソース管理部11、ジョブ実行制御装置2および3を含むネットワーク全体のリソースを考慮して、投機実行の制御を行うことが可能になる。
次に、本実施形態の動作について、その概略を説明する。
まず、実行順序予測手段121が、前記バッチジョブ情報内に予め設定されたジョブ定義情報に基づき前記実行順番に依らず投機実行可能な先行実行ジョブを抽出し(先行実行ジョブ抽出行程)、実行順序補正手段122が、前記抽出された各先行実行ジョブの実行タイミングが前記バッチジョブ情報に予め設定された実行タイミングより早い実行タイミングを先行実行順序として設定し(先行実行順序設定行程)、前記実行用リソースのうちの実行待機状態にある遊休リソースを前記リソース使用状況情報に基づき特定し(遊休リソース特定手段)、次いで、投機実行手段123が、前記先行実行順序に基づき前記遊休リソースを利用して前記先行実行ジョブの投機実行を行う(投機実行制御手段)。
ここで、バッチジョブ定義情報には、バッチジョブ名、実行開始時刻、投機実行開始時刻、バッチフローが定義されているものとする。
また、実行順序予測手段121が、実行される順番を一定の割合で予測して、投機実行順番を設定することにより、例えば、全てのバッチジョブのコンテキスト非依存部分を一度に実行しようとした場合にシステム内のリソースを使い切ってしまうといった状態が生じるのを抑制することができる。
この予測情報テーブルでは、図9に示すように、バッチジョブA(バッチジョブ定義情報に対応)の直列化情報としてジョブA、ジョブC、ジョブDという直列化された実行順序が設定されている。
また、図9に示すように、バッチジョブCの直列化情報としてジョブA、ジョブD、ジョブG、ジョブCという実行順序が直列化情報として設定され、更に、バッチジョブDの直列化情報としては、ジョブD、ジョブA、ジョブG、ジョブCという実行順序が設定されている。
次に、実行順序補正手段122は、選択した対象ジョブのジョブ定義情報がコンテキスト非依存部分を含むか否かの判定を行い(ステップS203:ジョブがコンテキスト非依存部分を持っている?)、対象ジョブのジョブ定義情報にコンテキスト非依存部分が含まれていなければ(NO:ステップS203)、直列化情報内における次のジョブを順次選択する(ステップS202に戻る)。
例えば、「バッチジョブDのジョブBの実行完了後」は、バッチジョブ実行部132でバッチジョブDのジョブBの実行(通常実行)が完了するまでは、バッチジョブDのジョブの投機実行を行うと通常実行に影響が及ぶことを示す。
これにより、実行順序補正手段122は、バッチジョブ実行部132における通常実行に影響が出ないように、投機実行を行うべき適切なタイミングや投機実行順序を設定することができる。
また、ジョブフロー内の全てのジョブの処理が完了している場合、実行順序補正手段122は、直列化情報内にジョブが残っていない場合に、予測情報テーブル記憶部124に格納された予測情報テーブルからバッチジョブ定義情報の登録解除を行い(ステップS210)、次に、ステップS201に戻る。
ここで、投機実行処理数が予め設定された最大投機実行数を超えている場合は、再び上記チェック及び比較判定を行う(ステップS301に戻る)。
また、投機実行処理がキャンセルされていない場合(YES:ステップS305)、投機実行手段123は、投機実行数の設定値に1加算(カウントアップ)すると共に、実行順序テーブルに基づき各ジョブのコンテキスト非依存部分の投機実行を順次行う(ステップS306)。
これにより、投機実行手段123およびバッチジョブ実行部132それぞれで同一のジョブが2重に実行されるのを抑制することができる。
ここで、異なる複数のジョブ(対象ジョブ)の投機実行が完了している場合には、投機実行手段123は、バッチジョブ実行部132に対して各対象ジョブに対応した投機実行完了情報を通知すると共に、投機実行完了情報に基づき、実行順序テーブル記憶部125から投機実行が完了したジョブエントリを削除する。
次いで、投機実行手段123は、再び、投機実行数が予め設定された最大投機実行数を超えているか否かの判定を行う(ステップS301に戻る)。
時間を短縮することができる。
2,3 ジョブ実行制御装置
11 リソース管理部
12 投機実行部
13 正規実行部
121 実行順序予測手段
122 実行順序補正手段
123,331 投機実行手段
124 予測情報テーブル記憶部
125,332 実行順序テーブル記憶部
131 バッチジョブ定義格納部
132 バッチジョブ実行部
133 実行結果テーブル記憶部
Claims (7)
- ジョブの実行順番を示すバッチジョブ情報に基づき前記ジョブの実行を制御するジョブ実行制御部と、前記ジョブの実行用に予め設定された実行用リソースの動作を監視すると共に前記実行用リソースの使用状況を示すリソース使用状況情報を生成するリソース監視部とを備えたジョブ実行管理システムであって、
前記バッチジョブ情報内に予め設定されたジョブ定義情報に基づき前記実行順番に依らず投機実行可能な先行実行ジョブを抽出する先行実行ジョブ抽出手段と、
前記抽出された各先行実行ジョブの実行タイミングが前記バッチジョブ情報に予め設定された実行タイミングより早い実行タイミングを先行実行順序として設定する先行実行順序設定手段と、
前記実行用リソースのうちの実行待機状態にある遊休リソースを前記リソース使用状況情報に基づき特定する遊休リソース特定手段と、
前記先行実行順序に基づき前記遊休リソースを利用して前記先行実行ジョブの投機実行を行う投機実行制御手段とを備えたことを特徴とするジョブ実行管理システム。 - 請求項1に記載のジョブ実行管理システムにおいて、
前記ジョブ実行制御部による前記ジョブの実行進捗状態に基づき前記先行実行ジョブが投機実行可能な実行タイミングを示す先行実行条件を設定する先行実行条件設定手段と、
前記先行実行条件に基づき前記先行実行順序に設定された前記先行実行ジョブの投機実行順序を更新設定する先行実行順序更新手段とを備えたことを特徴とするジョブ実行管理システム。 - 請求項2に記載のジョブ実行管理システムにおいて、
先行実行順序更新手段が、前記リソース使用状況情報に基づいて設定された前記先行実行ジョブの投機実行順序を更新設定するリソース実行順序更新機能を備えたことを特徴とするジョブ実行管理システム。 - 請求項1に記載のジョブ実行管理システムにおいて、
前記投機実行制御手段は、前記先行実行ジョブの投機実行回数をカウントすると共に、当該投機実行回数が予め設定された上限実行回数に達した場合に、前記先行実行ジョブの投機実行を抑制する実行回数抑制手段を備えたことを特徴とするジョブ実行管理システム。 - 請求項1に記載のジョブ実行管理システムにおいて、
前記ジョブ実行制御部による前記ジョブの実行進捗状態に基づき前記投機実行制御手段による前記先行実行ジョブの投機実行をキャンセルする先行実行キャンセル手段を備え、
前記投機実行制御手段は、先行実行キャンセル手段にアクセスを行い、前記先行実行ジョブのキャンセルがないことが確認された場合に、前記先行実行ジョブの投機実行を行うキャンセル確認機能を備えたことを特徴とするジョブ実行管理システム。 - ジョブの実行順番を示すバッチジョブ情報に基づき前記ジョブの実行を制御するジョブ実行制御部と、前記ジョブの実行用に予め設定された実行用リソースの動作を監視すると共に前記実行用リソースの使用状況を示すリソース使用状況情報を生成するリソース監視部とを備えたジョブ実行管理システムにあって、前記ジョブの実行を行うジョブ実行管理方法であって、
前記バッチジョブ情報内に予め設定されたジョブ定義情報に基づき前記実行順番に依らず投機実行可能な先行実行ジョブを抽出し、前記抽出された各先行実行ジョブの実行タイミングが前記バッチジョブ情報に予め設定された実行タイミングより早い実行タイミングを先行実行順序として設定し、前記実行用リソースのうちの実行待機状態にある遊休リソースを前記リソース使用状況情報に基づき特定し、前記先行実行順序に基づき前記遊休リソースを利用して前記先行実行ジョブの投機実行を行うことを特徴としたジョブ実行管理方法。 - ジョブの実行順番を示すバッチジョブ情報に基づき前記ジョブの実行を制御するジョブ実行制御部と、前記ジョブの実行用に予め設定された実行用リソースの動作を監視すると共に前記実行用リソースの使用状況を示すリソース使用状況情報を生成するリソース監視部とを備えたジョブ実行管理システムにあって、前記ジョブの実行を行うためのジョブ実行管理プログラムであって、
前記バッチジョブ情報内に予め設定されたジョブ定義情報に基づき前記実行順番に依らず投機実行可能な先行実行ジョブを抽出する先行実行ジョブ抽出機能と、
前記抽出された各先行実行ジョブの実行タイミングが前記バッチジョブ情報に予め設定された実行タイミングより早い実行タイミングを先行実行順序として設定する先行実行順序設定機能と、
前記実行用リソースのうちの実行待機状態にある遊休リソースを前記リソース使用状況情報に基づき特定する遊休リソース特定機能と、
前記先行実行順序に基づき前記遊休リソースを利用して前記先行実行ジョブの投機実行を行う投機実行制御機能とを予め設定されたコンピュータに実行させることを特徴としたジョブ実行管理プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009163835A JP5444900B2 (ja) | 2009-07-10 | 2009-07-10 | ジョブ実行管理システム、ジョブ実行管理方法、ジョブ実行管理プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009163835A JP5444900B2 (ja) | 2009-07-10 | 2009-07-10 | ジョブ実行管理システム、ジョブ実行管理方法、ジョブ実行管理プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011018281A JP2011018281A (ja) | 2011-01-27 |
JP5444900B2 true JP5444900B2 (ja) | 2014-03-19 |
Family
ID=43596002
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009163835A Expired - Fee Related JP5444900B2 (ja) | 2009-07-10 | 2009-07-10 | ジョブ実行管理システム、ジョブ実行管理方法、ジョブ実行管理プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5444900B2 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5377231B2 (ja) * | 2009-10-30 | 2013-12-25 | 株式会社東芝 | ジョブネット制御プログラムおよびジョブネット制御装置 |
JP5622049B2 (ja) * | 2011-03-11 | 2014-11-12 | 日本電気株式会社 | バッチ処理システム、及びバッチ処理方法 |
JP5566936B2 (ja) * | 2011-03-25 | 2014-08-06 | 株式会社東芝 | ジョブ実行システム及びプログラム |
JP6757708B2 (ja) | 2017-10-31 | 2020-09-23 | 株式会社日立製作所 | 情報処理装置及び構成要素の管理方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0844574A (ja) * | 1994-07-29 | 1996-02-16 | Nec Corp | ジョブ運転管理装置 |
JP4815195B2 (ja) * | 2005-11-16 | 2011-11-16 | みずほ情報総研株式会社 | ジョブ実行管理方法、ジョブ実行管理システム及びジョブ実行管理プログラム |
-
2009
- 2009-07-10 JP JP2009163835A patent/JP5444900B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2011018281A (ja) | 2011-01-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5120061B2 (ja) | 優先度制御プログラム、優先度制御装置、及び優先度制御方法 | |
JP5245722B2 (ja) | スケジューラ、プロセッサシステム、プログラム生成装置およびプログラム生成用プログラム | |
US9858115B2 (en) | Task scheduling method for dispatching tasks based on computing power of different processor cores in heterogeneous multi-core processor system and related non-transitory computer readable medium | |
KR101885211B1 (ko) | Gpu의 자원 할당을 위한 방법 및 장치 | |
US20150121387A1 (en) | Task scheduling method for dispatching tasks based on computing power of different processor cores in heterogeneous multi-core system and related non-transitory computer readable medium | |
CN104199739B (zh) | 一种基于负载均衡的推测式Hadoop调度方法 | |
JP5803972B2 (ja) | マルチコアプロセッサ | |
US20110016247A1 (en) | Multiprocessor system and multiprocessor system interrupt control method | |
US8539495B2 (en) | Recording medium storing therein a dynamic job scheduling program, job scheduling apparatus, and job scheduling method | |
JP5444900B2 (ja) | ジョブ実行管理システム、ジョブ実行管理方法、ジョブ実行管理プログラム | |
KR101770191B1 (ko) | 자원 할당 방법 및 그 장치 | |
JP4348639B2 (ja) | マルチプロセッサシステム、ワークロード管理方法 | |
US20140115601A1 (en) | Data processing method and data processing system | |
JP2007188523A (ja) | タスク実行方法およびマルチプロセッサシステム | |
CN108139929B (zh) | 用于调度多个任务的任务调度装置和方法 | |
US9740530B2 (en) | Decreasing the priority of a user based on an allocation ratio | |
Sudarsan et al. | Scheduling resizable parallel applications | |
Anselmi et al. | Stability and optimization of speculative queueing networks | |
KR101771183B1 (ko) | 인메모리 캐시를 관리하는 방법 | |
JP5045576B2 (ja) | マルチプロセッサシステム及びプログラム実行方法 | |
JP2008225641A (ja) | コンピュータシステム、割り込み制御方法及びプログラム | |
Guo et al. | A data distribution aware task scheduling strategy for mapreduce system | |
JP5417626B2 (ja) | 管理計算機、ジョブスケジューリング方法及びジョブスケジューリングプログラム | |
Kalra et al. | Configuration locking and schedulability estimation for reduced reconfiguration overheads of reconfigurable systems | |
Samuel et al. | Scheduling diverse high performance computing systems with the goal of maximizing utilization |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120608 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130920 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20131001 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20131115 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20131126 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20131209 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5444900 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |