JPH08286958A

JPH08286958A - ジョブスケジューリング解析方法

Info

Publication number: JPH08286958A
Application number: JP7087966A
Authority: JP
Inventors: Yuri Hondo; 友理本堂; Hirofumi Nagasuga; 弘文長須賀; Tadashi Yamagishi; 正山岸; Toshiharu Tanaka; 俊治田中; Toshiyuki Kinoshita; 俊之木下
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 1995-04-13
Filing date: 1995-04-13
Publication date: 1996-11-01
Anticipated expiration: 2019-03-02
Also published as: JP3501385B2; US5881283A

Abstract

(57)【要約】【目的】複数のジョブが並行実行可能な計算機システ
ムにおいて、バッチ処理を実施する前に、効率的なジョ
ブスケジューリング案を提供するとともに、システム構
成に変更があった場合の影響を変更前に予測すること。【構成】過去のジョブ実行履歴１１５をもとに各ジョ
ブの実行開始条件を決定し、上記実行履歴情報から、上
記各ジョブの実行時間を求める。ジョブ多重度増減など
のシステム運用上の変更をパラメタ情報１１４として与
えられた場合に、そのパラメタを条件として付加してシ
ミュレーション部１０４でシミュレーションを行い、そ
の結果をジョブスケジュール案として提供する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、複数のジョブが並行し
て動作することが可能な計算機システムにおけるジョブ
スケジューリング解析方法に関し、特に、構成の異なる
計算機システムに移行する際に有効なジョブスケジュー
リング解析方法に関するものである。

【０００２】

【従来の技術】従来、大規模なバンキングシステムにお
けるオンライン処理や流通業における商品管理をするた
めのオンライン処理では、顧客サービスの向上を図るた
めに、数多くの業務が実施されている。オンライン処理
には、その業務で取り扱ったデータを集計するための一
括データ処理（バッチ処理）が付随している。オンライ
ン処理量の増加やオンラインサービスの種類の多様化に
伴い、バッチ処理量は増大し、その処理内容も複雑化し
つつある。一般に、オンライン処理を行うジョブをオン
ラインジョブ、バッチ処理を行うジョブをバッチジョブ
と呼ぶ。これらの増大化しつつある業務に対処するため
に、複数のＣＰＵを用意した計算機システムの構築を行
い、そのシステムでバッチ業務を実施する傾向にある。
この複数ＣＰＵを有するシステム構築手法として、複数
台のＣＰＵを一つの主記憶装置を共有して一つのオペレ
ーティングシステム（ＯＳ）で動作するシステム（密結
合マルチプロセサシステム）がある。もう一つのシステ
ム構築手法として、独立したＣＰＵおよび主記憶装置を
持つ複数個の計算機を、チャネル間結合装置などで結合
させたシステム（疎結合マルチプロセサシステム）があ
る。

【０００３】上述した両方の構築手法によるシステムに
おいては、短時間でバッチ処理が完了するように効率の
よいジョブスケジュールを編成する必要がある。特に、
疎結合マルチプロセサシステムでは、複数の独立したＯ
Ｓが動作するため、ＯＳ間で相互に連携をとりながら業
務を遂行する必要がある。そこで、バッチ処理を効率よ
く実施させる従来の手法として、特開平５−１７３８０
７号公報や特開平６−６８０５２号公報に開示されたも
のがある。この２件は、疎結合マルチプロセッサシステ
ム上で、負荷が均等化されるように動的に資源の利用率
を測定し、スケジューリングを行うジョブ分散方式に関
するものである。すなわち、上記特開平５−１７３８０
７号公報に記載されたものは、一定時間毎にシステムの
資源負荷量を測定する資源負荷測定手段を設け、そこで
の測定結果に応じてジョブ実行多重度を動的に変更させ
るものである。また、上記特開平６−６８０５２号公報
に記載されたものは、一定時間間隔でプロセッサの使用
率を測定するプロセッサ使用率監視部を設け、最も負荷
の低いプロセッサにジョブを自動的に割り当てる機能に
関するものである。

【０００４】

【発明が解決しようとする課題】近年、業務の多様化や
データ量の増加に伴い、バッチ処理が複雑化しているこ
とは前述の通りである。ジョブの処理時間を短縮するた
めの方法として、計算機のＣＰＵ性能を上げるかまたは
ジョブ全体を高多重化する手段が考えられる。しかしな
がら、前者の単一ＣＰＵ性能を上げるには現在の技術で
ほぼ限界が現れており、今後、後者のジョブの高多重化
が必須になるのは確実と考えられる。しかし、これらの
複雑なバッチジョブの相関関係を崩さずに、バッチジョ
ブの高多重化を実現するには、ジョブのスケジューリン
グの効率化を行わなければ、マルチプロセサシステムの
計算機資源を有効に活用することにはならない。上記２
つの公開公報に記載された従来技術は、既に構築された
システム上でのジョブ実行中に動的にジョブスケジュー
リングを決定するものである。これは、ジョブが実行さ
れる際に、そのジョブ単体に対してスケジューリングの
効率化を図るもので、ジョブ全体に対しての測定を行っ
てスケジューリングの効率化を行うものではなかった。
また、これらの従来技術は、既に構築されたシステムで
ジョブを実行する場合に適用されるものであり、システ
ム構成の変更を行う場合の前もったジョブスケジューリ
ング評価に利用することができなかった。

【０００５】オンラインジョブが時間に依存したジョブ
であるのに対し、一括データ処理であるバッチジョブは
決まった入力ファイルに対し一定の処理を行う開始時刻
に依存しないという性質を持つ。このような複数のジョ
ブが定期的に繰り返されるような形態であるジョブに関
しては、過去のジョブ実行履歴をもとに、その後のジョ
ブ実行の予測が可能である。このような性質のジョブに
ついて、実行される前にジョブスケジューリング計画を
行うことによって、全体の処理時間の短縮を見込むこと
ができる。また、システム設計時に前記のようなジョブ
スケジューリング計画を行うことで、ディスク装置など
へのファイルの配置計画などを立てることができ、シス
テム構成の変更を行う場合の前もったジョブスケジュー
リング評価を行うことができる。

【０００６】本発明はバッチジョブのスケジューリング
効率化を対象とし、以下の三つの目的を持つ。本発明の
第一の目的は、バッチ処理を実施する前に、過去の実行
履歴をもとに、効率的なジョブスケジュールの立案を支
援することが可能なジョブスケジューリング解析方法を
提供することにある。本発明の第二の目的は、ジョブ多
重度などのシステム運用上の変更があった場合に、過去
の実行履歴をもとに、その効果を変更前に見積もること
が可能なジョブスケジューリング解析方法を提供するこ
とにある。本発明の第三の目的は、疎結合マルチプロセ
サシステム上にジョブを分配させる場合に、上記システ
ム内の他の計算機に接続されているディスクへのアクセ
ス頻度を少なくし、データ転送に関するオーバーヘッド
を低くおさえるため、分配されるジョブがアクセスする
ファイルが上記システム内の一つの計算機に接続されて
いるディスクに配置することが可能となるように、各ジ
ョブを実行させる計算機を、過去の履歴情報をもとに決
定することが可能なジョブスケジューリング解析方法を
提供することにある。

【０００７】

【課題を解決するための手段】本発明は、上記第一の目
的を達するために、複数のジョブが並行して動作するこ
とが可能な計算機システム上で動作した各ジョブの実行
履歴情報と当該各ジョブが動作中に入出力操作を行った
ファイルのアクセス履歴情報を用いてシミュレーション
を行なう。そのための手法として、各バッチジョブは、
参照するファイルが生成されていれば、論理的に実行可
能であることに着目して、上記アクセス履歴情報から、
各ジョブの実行開始条件を決定するステップと、上記実
行履歴情報から、上記各ジョブの実行時間を求めるステ
ップとを設ける。そして、シミュレーションの対象であ
る計算機システムにおけるジョブ多重度を、並行して動
作可能な最大ジョブ数とする第一条件と、各ジョブの実
行順序は、上記実行開始条件に従うという第二条件をも
とにしてシミュレーションを行うステップを設ける。ま
た本発明は、上記第二の目的を達するために、ジョブ多
重度増減などのシステム運用上の変更をパラメタとして
与えられた場合に、該パラメタを第三条件として付加す
るステップをさらに設けてシミュレーションを行なう。
さらに、本発明は、上記第三の目的を達するために、上
記シミュレーションを行なう前に、予めアクセスするフ
ァイルの局所性に基づいてジョブのグルーピングを行う
ステップを設ける。

【０００８】

【作用】本発明によると、収集したアクセス履歴情報か
ら各ジョブの実行開始条件を決定し、実行履歴情報から
各ジョブの実行時間を求めることにより現状のジョブ実
行に基づいたジョブ実行開始時間を求めることができ
る。そして、シミュレーションの対象である計算機シス
テムにおけるジョブ多重度を、並行して動作可能な最大
ジョブ数とする第一条件と、上記実行開始条件に従うと
いう第二条件をもとにしてシミュレーションを行うステ
ップにより、ジョブスケジューラによらない仮想的なジ
ョブ実行を再現できる。このシミュレーション結果か
ら、処理時間短縮がはかれるジョブスケジュール案を提
示することができる。

【０００９】ジョブ多重度増減などのシステム運用上の
変更をパラメタとして与えられた場合に、そのパラメタ
を上記実行開始条件などに付加することにより、運用上
の変更を行った場合のジョブスケジュール結果を提供で
きる。その結果、現状システムでの問題点を解決する見
積りを得た上でのシステム再構築が可能となる。また、
シミュレーションを行う前に、あらかじめアクセスする
ファイルに基づいてジョブのグルーピングを行うことに
より、パラメタとして与えられた新しいシステム条件で
のジョブスケジュール結果を提供できる。その結果、疎
結合マルチプロセサシステムなどの現行のシステムと違
った構成のシステム上でのジョブスケジュール案を提示
することができる。以上のように、実行履歴を用いる静
的な評価により、本発明は実機を用いることなく、すな
わち対象となるシステムに負担をかけることなくジョブ
スケジュールに関する定量的評価を得ることが可能にな
る。

【００１０】

【実施例】本実施例では、一つ以上のＣＰＵ、および、
そのＣＰＵからアクセスされるディスクを有する１つ以
上の計算機により構成される計算機システムを対象とし
ている。計算機システムが複数の計算機から構成される
場合には、それら各計算機は相互に通信を行う手段を有
するものとする。上記の計算機システムにおいて、複数
のジョブは並行実行される。ここで、並行実行されるジ
ョブの数には上限があり、その上限をジョブ多重度と呼
ぶ。ジョブは、一つ以上のジョブステップにより構成さ
れる。ここでジョブステップは、そのジョブの中で実行
されるプログラムの一つに対応している。 read、 writ
e、参照などの動作が行われたファイルを、本件ではア
クセスファイルと呼ぶ。バッチジョブは、参照するファ
イルが生成されていれば論理的に実行可能である。従っ
て、あるジョブがアクセスするファイルが他のジョブに
よってアクセスされている場合には、その他のジョブが
終了した後に実行開始する必要がある。ジョブが、どの
ジョブの実行終了後に開始すべきであるかをスケジュー
リング条件と呼ぶ。

【００１１】以下、本発明の実施例を図面を用いて詳細
に説明する。図１は、本発明の一実施例の基本的なシス
テム構成を示している。本実施例において、計算機１０
１は、ＣＰＵ１０２、メモリ１０３により構成されてい
る。メモリ１０３上には、後述するパラメタ情報１１４
およびジョブ実行履歴１１５を入力してジョブスケジュ
ーリング解析を行なうジョブスケジューリング解析部１
０４、システムの稼働履歴を収集するシステム稼働履歴
収集部１１０、およびジョブスケジュールプログラム１
１１が設けられ、さらに、ジョブスケジュールプログラ
ム１１１はジョブ起動部１１２および登録作成部１１３
から構成されている。これらの各部における処理はＣＰ
Ｕ１０２によって実行されるものとする。

【００１２】計算機１０１に登録されたジョブは、ジョ
ブスケジュールプログラム１１１内の登録簿作成部１１
３により、ジョブ登録簿１１７に登録される。ジョブ起
動部１１２は、上記の手順により作成されたジョブ登録
簿１１７をもとに、ジョブを起動し実行状態にする。起
動するには、起動しようとするジョブが、どのプログラ
ムを実行するもので、どのファイルにアクセスするかを
記述したジョブ制御文１１８が各ジョブ毎に用意されて
いる必要がある。ジョブ起動部１１２は、このジョブ制
御文１１８をもとに、ジョブを実行するのに必要なファ
イルなどの資源が確保されているかを確認した上でジョ
ブを起動する。

【００１３】ジョブは上記手順により実行状態になる。
その実行状況をシステム稼働履歴収集部１１０が収集し
てジョブ実行履歴１１５を作成する。このジョブ実行履
歴１１５の構成例を図２に示す。採取する実行履歴デー
タとしては、同図に示すように、ジョブ開始レコード１
１５−１、ジョブステップ開始レコード１１５−２、ア
クセスファイルに関するファイルクローズレコード１１
５−３、ジョブステップ終了レコード１１５−４、ジョ
ブ終了レコード１１５−５などが挙げられる。これらの
各レコードは、ジョブの実行開始、ファイルのクローズ
などの事象によって発生するものであり、それらのレコ
ードの先頭または内部にそのレコードが何の事象によっ
て発生したかを表すレコードタイプが含まれている。本
実施例では、ジョブ開始レコードを０１、ジョブステッ
プ開始レコードを０２、ファイルクローズレコードを０
３、ジョブステップ終了レコードを０４、ジョブ終了レ
コードを０５とするレコードタイプに関する記述が、各
レコードの先頭にあるものとする。

【００１４】図２に示されたジョブ実行履歴データであ
る各レコードについてさらに詳細に説明する。ジョブ開
始レコード１１５−１は、レコードタイプ０１の他に、
ジョブ名、ジョブ開始日付、ジョブ開始時刻を有し、ジ
ョブステップ開始レコード１１５−２は、レコードタイ
プ１２の他に、ジョブステップ名、ジョブステップ開始
日付、ジョブステップ開始時刻、このレコードを出した
ジョブ名を有し、アクセスファイルに関するファイルク
ローズレコード１１５−３は、レコードタイプ０３の他
に、ファイル名、ファイルクローズ日付、ファイルクロ
ーズ時刻、このレコードを出したジョブステップ名、こ
のレコードを出したジョブ名を有し、ジョブステップ終
了レコード１１５−４は、レコードタイプ０４の他に、
ジョブステップ名、ジョブステップ終了日付、ジョブス
テップ終了時刻、このレコードを出したジョブ名を有
し、ジョブ終了レコード１１５−５は、レコードタイプ
０５の他に、ジョブ名、ジョブ終了日付、ジョブ終了時
刻、ＣＰＵ使用時間を有している。

【００１５】ジョブ実行履歴１１５とともにジョブスケ
ジューリング解析部１０４へ入力されるパラメタ情報１
１４の構造を図３に示す。パラメタ情報１１４は、ジョ
ブに関するデータである図２に詳細に示したジョブ実行
履歴１１５以外の、シミュレーションに必要な、空間数
（最大ジョブ実行多重度）や、ＣＰＵ性能比率（新たな
システムにおけるＣＰＵの性能の改善比率）や、出力結
果の指定などの全ての情報を含む。図３は空間数３０、
ＣＰＵ性能比率１（同一性能のＣＰＵの場合）、グルー
ピングＯＮ（グルーピング機能を有効にした場合）、・
・・の場合を示している。

【００１６】次に、本発明が特徴としているジョブスケ
ジューリング解析部１０４の詳細を説明する。ジョブス
ケジューリング解析部１０４は、図１に示したように、
上述した実行履歴データ１１５（図２参照）を解析する
ジョブデータ解析部６００、上述したパラメタ情報１１
４（図３参照）からシミュレーションに必要な情報であ
るシミュレーション条件定義情報（図５の１１４−１）
を作成するパラメタ解析部７００、ジョブデータ解析部
６００により作成されたデータについてジョブのグルー
ピングを行うジョブグルーピング部８００、これらの入
力データによりジョブの実行状況をシミュレートするシ
ミュレーション部９００により構成される。ジョブスケ
ジューリング解析部１０４と、システム稼働履歴収集部
１１０は、本実施例では同一システム内に設けている
が、別システムに設けてもよい。

【００１７】また、シミュレーション部９００で解析さ
れた結果が、シミュレーション結果１１６として、シミ
ュレーション部９００より出力される。このシミュレー
ション結果１１６の例を図４に示す。出力情報として
は、同図に示すように、シミュレーション後のジョブ実
行多重度の時間的遷移１１６−１や、実行ジョブのリス
ト１１６−２などが挙げられる。図４の実行ジョブのリ
スト１１６−２は、空間１の実行ジョブはＪＯＢ１、Ｊ
ＯＢ５、およびＪＯＢ３で、空間２の実行ジョブはＪＯ
Ｂ２およびＪＯＢ８であり、例えば、ＪＯＢ１は７：０
０乃至７：４５に実行され、実行時間は４５分間である
ことを示している。なお、実行ジョブのリスト中にジョ
ブ毎に使用される資源などを含めることも可能である。

【００１８】次に、ジョブスケジューリング解析部１０
４の詳細な説明図を図５に示す。ジョブデータ解析部６
００は、ジョブ実行履歴１１５から本発明でシミュレー
ションに用いる情報単位である情報セル２００を作成す
る。情報セル２００は、ジョブ実行履歴１１５の中に含
まれる履歴の種類によって、図６の情報セル構成例に示
したように、ジョブ情報セル２０１、ジョブステップ情
報セル２０２、ファイル情報セル２０３に大別される。
情報セル２００はテーブル構造になっており、その中の
要素（ポインタ）が関連のある情報セルをポイントする
ことで、情報セル全体がリスト構造になるように構成さ
れている。ジョブ情報セル２０１は、そのジョブを構成
するジョブステップ情報セル２０２のリストを指す。ま
た、そのジョブステップ情報セル２０２は、そのジョブ
ステップでアクセスするファイルのファイル情報セル２
０３を指す。これらが１組となって、ジョブの全体の情
報を表す。ジョブ実行履歴１１５には解析の対象となる
ジョブが複数含まれているため、ジョブ情報セル２０１
自身も、リスト構造となっており、ポインタによって順
次次のジョブ情報セル２０１を指すように構成されてい
る。

【００１９】次に、上記の各情報セルのさらに詳細なテ
ーブル構造を図７〜図９を用いて説明する。各情報セル
には、情報セルのリスト構造を形成するための情報とと
もに、実行履歴の中に含まれる情報が必要に応じて格納
される。図７はジョブ情報セル２０１のテーブル構造を
示すものである。同図中、ポインタ３０１はジョブ情報
セルのリストにおいて次の要素をポイントするもので、
ポインタ３０２は、そのジョブを構成するジョブステッ
プの情報セルのリストの先頭をポイントするものであ
る。また、３０３はジョブを識別するためのジョブ名
を、３０４はジョブ開始時刻を、３０５はジョブ終了時
刻を格納する領域であり、これらはシミュレーション部
９００で実行条件を求める際に使用される。また、３０
６はそのジョブが使用したトータルのＣＰＵ使用時間を
格納する領域である。

【００２０】図８はジョブステップ情報セル２０２のテ
ーブル構造を示すものである。同図中、ポインタ４０１
はジョブステップ情報セルのリストにおいて次の要素
（ジョブステップ情報セル）をポイントするもので、ポ
インタ４０２は、そのジョブステップでアクセスするフ
ァイルの情報セルのリストの先頭をポイントするもので
ある。４０３はジョブステップを識別するためのジョブ
ステップ名を、４０４はそのジョブステップで実行され
るプログラム名を格納するための領域である。図９はフ
ァイル情報セル２０３のテーブル構造を示すものであ
る。同図中、ポインタ５０１はファイル情報セルのリス
トにおいて次の要素（ファイル情報セル）をポイントす
るためのものである。５０２はファイルを識別するとと
もに、シミュレーション部９００で実行条件を求める際
に使用されるファイル名を格納するための領域である。

【００２１】次に、ジョブデータ解析部６００の処理の
流れを図１０のフローチャートを用いて詳細に説明す
る。まず、ジョブ実行履歴１１５から、先頭のデータを
読み込み、ステップ６０２乃至ステップ６０６の処理を
ジョブ実行履歴１１５のデータが空になるまで継続する
（ステップ６０１）。そのレコードが読み込まれるまで
の情報セルリストの中に、そのレコードの内容を格納す
べき情報セルが存在しないレコード、例えば、ジョブ開
始レコードなどを読み込んだ場合、新たに内容を格納す
る情報セルを作成する必要がある。読み込んだジョブ実
行履歴１１５のデータが、これらの新たに情報セルを作
成するべきレコードタイプであるか否かを判定する（ス
テップ６０２）。

【００２２】上記ステップ６０２における判定が真であ
った場合、該レコードがジョブか、ジョブステップか、
またはファイルに関するものであるかをそのレコードの
内容から判定し、それに該当する形式の情報セルの領域
を確保し（ステップ６０３）、その領域にデータを格納
するとともに、その新しい情報セルに対するリストから
のポインタ設定など、リスト構造を形成するための情報
を設定する（ステップ６０４）。上記ステップ６０２に
おける判定が偽であった場合、それ以前に作成された情
報セルの中の対応する情報セルにデータを格納する（ス
テップ６０５）。その後、ジョブ実行履歴１１５の次の
データの処理を対象として判定ステップ６０１に戻る
（ステップ６０６）。

【００２３】パラメタ解析部７００は、図３に示した如
きパラメタ情報１１４を解析して、シミュレーションの
条件となるシミュレーション条件定義情報１１４−１を
作成するものである。次に、パラメタ解析部７００の処
理を図１１のフローチャートを用いて詳細に説明する。
まず、パラメタ情報１１４からパラメタの読み込みを行
い、ステップ７０２乃至ステップ７０３に示した処理を
パラメタ情報１１４のパラメタが空になるまで継続する
（ステップ７０１）。読み込んだパラメタ情報がどのパ
ラメタであるかを判別し、パラメタのタイプに合わせて
シミュレーション条件定義情報１１４−１に反映させる
（ステップ７０２）。例を挙げると、パラメタ情報１１
４から、ジョブが実行される多重度を空間数として読み
込み、シミュレーション条件定義情報１１４−１の中の
対応する項目に設定する。処理を継続するために次のパ
ラメタ情報１１４を対象として判定ステップ７０１に戻
る（ステップ７０３）。

【００２４】ジョブグルーピング部８００は、現行のシ
ステムと異なる疎結合マルチプロセサシステムを意識し
た、ファイルアクセスの局所性に着目したジョブグルー
ピングを行った結果を得る場合に用いられるものであ
る。ジョブグルーピング部８００の処理により、ジョブ
情報セル２０１のリストを、アクセスするファイルが重
複するジョブの情報セルのリストに分割しグルーピング
する。該ジョブグルーピング部８００で作成されたジョ
ブグループ単位でシミュレーション部９００によりシミ
ュレーションを行うことで、アクセスするファイルの重
複をなくした、あるいは少なくしたジョブグループでの
スケジューリング解析結果を出すことが可能になる。

【００２５】次に、ジョブグルーピング部８００の処理
を図１２のフローチャートを用いて詳細に説明する。ま
ず最初に、シミュレーション条件定義情報１１４−１の
中のジョブのグルーピングを行うか否かを指定している
テーブルデータを参照し、グルーピングを行うと指定し
てある場合に以下のステップ８０２乃至ステップ８０４
の処理を行い、それ以外は処理を行わないで処理を終了
する（ステップ８０１）。

【００２６】ステップ８０１において、グルーピングを
行なうと指定してある場合には、まず、ジョブ情報セル
２０１の読み込み動作を行い、以下のステップ８０２乃
至ステップ８０４の処理をジョブ情報セル２０１のリス
トが空になるまで継続する（ステップ８０２）。ステッ
プ８０２で読み込んだジョブ情報セルで表されるジョブ
と同一ファイルにアクセスするジョブを、ジョブ情報セ
ルのリストの中から順次検索し、これらのジョブを同一
グループとみなしてグルーピングする。また、ここで同
一グループとされたジョブと同一ファイルにアクセスす
るジョブも同様に同一グループとする（ステップ８０
３）。次のジョブ情報セルを対象として（ステップ８０
４）、ステップ８０２に戻って再び同様の処理を行な
う。

【００２７】次に、シミュレーション部９００における
ジョブ実行のシミュレーションの手順を図１３および図
１４のフローチャートを用いて詳細に説明する。図１４
は、図１３で行われるジョブ情報セル２０１のリストつ
なぎ換えを摸式的に表したものである。図１４におい
て、２０１−ｊ（ｊ＝１〜ｉ）は内容の異なるジョブ情
報セルを表す。図１４中の空間１００１のテーブル構造
例を図１５に示す。図１５に示した空間１００１のテー
ブル構造において、ポインタ１１０１は次の空間１００
１をポイントするためのものである。また、ポインタ１
１０２はその空間１００１に接続されるジョブ情報セル
のリストの先頭をポイントするためのものである。

【００２８】次に、図１３のフローチャートに沿ってシ
ミュレーション部９００の動作を詳細に説明する。まず
最初に、シミュレーション条件定義情報１１４−１から
情報を読み込む。シミュレーション条件定義情報１１４
−１が空になるまで以下のステップ９０２乃至ステップ
９０３の処理を行う（ステップ９０１）。シミュレーシ
ョン条件定義情報１１４−１が空になったら、ステップ
９０４に進む。

【００２９】ステップ９０２では、読み込んだシミュレ
ーション条件に対応した処理を行う。例えば、ジョブ実
行多重度の最大数を表す空間数のパラメタであった場合
は、その数の空間１００１をメモリ領域に確保する。ま
たＣＰＵ性能比率であった場合は、ジョブ情報セル２０
１内のＣＰＵ使用時間３０６を該比率に合わせて換算
し、同時にジョブ終了時刻３０５の書き換え（図７参
照）も行う。

【００３０】接続するジョブ情報セルのリスト１の先頭
から、ジョブ情報セル２０１を順々に取り出すために、
ジョブ情報セル２０１があるかどうかの判定を行い（ス
テップ９０４）、ジョブ情報セル２０１があった場合、
先頭からそれを順に取り出し空になるまで以下のステッ
プ９０５乃至ステップ９１１の処理を行う。まず、上記
のジョブの、他のジョブとのファイル受渡しなどのスケ
ジューリング条件を求める（ステップ９０５）。次に、
ステップ９０５で求めたスケジューリング条件により実
行開始可能な時刻を算出する（ステップ９０６）。ステ
ップ９０６で求めた時刻に空間１００１に接続されたジ
ョブ情報セルリストの内容を検索し、上記実行開始可能
な時刻に空きがあり、実行可能であるか否かを判定する
（ステップ９０７）。

【００３１】上記ステップ９０７における判定が真（実
行可能）であった場合、その空いている空間１００１に
ジョブ情報セルを接続する。また、ジョブ情報セルを接
続した際、そのジョブ情報セルが指し示すジョブステッ
プ情報セルなども一緒に空間１００１に接続する（ステ
ップ９０８）。上記ステップ９０７における判定が偽
（実行不可）であった場合、上記ステップ９０６で求め
た実行開始可能時刻以降で、最も早く実行が可能となる
空間１００１に、ジョブ情報セルを接続する（ステップ
９０９）。その後、上述したジョブ情報セルの接続が終
了した後、ジョブ実行時間などのジョブ情報セル内のデ
ータの書換えを行い（ステップ９１０）、次のジョブ情
報セルを対象として判定ステップ９０４に戻る。なお、
シミュレーション部９００での処理中に、ジョブが実行
されない時間が生じることがある。これらの時間を空き
であることを表すジョブ情報セルで表すことで、空間１
００１のジョブ情報セルリスト内でのアイドル時間を表
現することができる。

【００３２】次に、シミュレーション部９００における
ステップ９０４乃至ステップ９１１によって具体的にど
のようにジョブ情報セルが変更されるかを図１４を参照
しながら説明する。まず、判定ステップ９０４におい
て、接続すべき未処理のジョブ情報セルのリストを参照
する。図１４に示した例の場合、未処理のジョブ情報セ
ルとして２０１−１、２０１−２、…、２０１−ｉがあ
るから判定ステップ９０４はＹＥＳであるため、リスト
の先頭から２０１−１、２０１−２、…、２０１−ｉを
順に取り出してそれぞれに対してステップ９０５乃至ス
テップ９１１の処理を行なう。

【００３３】最初に、リストの先頭のジョブ情報セル２
０１−１を処理するにあたり、ステップ９０５乃至ステ
ップ９０８またはステップ９０９において、シミュレー
ションの結果をメモリ上で表したジョブ情報セルのリス
トの中でジョブ情報セル２０１−１がどのジョブの後で
実行されるべきかを割出す。図１４における例の場合、
ジョブ情報セル２０１−４の後に実行されるものとす
る。その場合、ステップ９０８またはステップ９０９に
おいて、ジョブ情報セル２０１−１は２０１−４の後に
つなぎ換えられる。同時にジョブ情報セル２０１−１は
未処理のジョブ情報セルリスト２００からは削除され
る。以上説明したように、本実施例では、ジョブの実行
状況をメモリ上で情報セルのリストとして表し、パラメ
タ情報とジョブ実行履歴を用いてシミュレーションを行
う。

【００３４】

【発明の効果】本発明によれば、現行のシステムでのジ
ョブ処理時間短縮が図れるジョブスケジューリング案を
得られる。さらに、システム構成変更によるジョブ実行
状況が、システム構成変更前に、現行システムのジョブ
稼働状況をもとにして把握することが可能になる。さら
に、ジョブ実行履歴に基づいてシミュレーションを行う
ため、対象となるシステムに動的なジョブモニタリング
程の負担をかけずに静的に評価を行うことが可能とな
る。

【図面の簡単な説明】

【図１】本発明のジョブスケジューリング解析方法を実
現するためのジョブスケジューリング解析部１０４を具
備した計算機システムの一実施例である。

【図２】本発明の入力情報となるジョブ実行履歴１１５
の説明図である。

【図３】本発明の入力情報となるパラメタ情報１１４の
説明図である。

【図４】本発明の出力情報となるシミュレーション結果
１１６の説明図である。

【図５】本発明のジョブスケジューリング解析部１０４
の具体的な構成例である。

【図６】本発明のジョブスケジューリング解析方法で用
いられるジョブおよびジョブに関するデータである情報
セルの構成を示した説明図である。

【図７】ジョブのデータを格納するジョブ情報セルのテ
ーブル構造を示した説明図である。

【図８】ジョブステップのデータを格納するジョブステ
ップ情報セルのテーブル構造を示した説明図である。

【図９】アクセスファイルのデータを格納するファイル
情報セルのテーブル構造を示した説明図である。

【図１０】ジョブデータ解析部６００の処理を説明した
フローチャートである。

【図１１】パラメタ解析部７００の処理を説明したフロ
ーチャートである。

【図１２】ジョブグルーピング部８００の処理を説明し
たフローチャートである。

【図１３】スケジューリングのシミュレーション部９０
０の処理を説明したフローチャートである。

【図１４】シミュレーションでのジョブ実行を表すため
のデータ構造を示した説明図である。

【図１５】シミュレーションで用いられる空間１００１
のテーブル構造を示した説明図である。

【符号の説明】

１０１：計算機、１０２：ＣＰＵ、１０３：メモリ、１
０４：ジョブスケジューリング解析部、６００：ジョブ
データ解析部、７００：パラメタ解析部、８００：ジョ
ブグルーピング部、９００：シミュレーション部、１１
０：システム稼働履歴収集部、１１１：ジョブスケジュ
ールプログラム、１１２：ジョブ起動部、１１３：登録
簿作成部、１１４：パラメタ情報、１１５：ジョブ実行
履歴、１１６：シミュレーション結果、１１７：ジョブ
登録簿、１１８：ジョブ制御文

───────────────────────────────────────────────────── フロントページの続き (72)発明者田中俊治神奈川県川崎市麻生区王禅寺1099番地株式会社日立製作所システム開発研究所内 (72)発明者木下俊之神奈川県川崎市麻生区王禅寺1099番地株式会社日立製作所システム開発研究所内

Claims

【特許請求の範囲】

【請求項１】複数のジョブが並行して動作することが
可能な計算機システムにおけるジョブスケジューリング
解析方法において、動作した当該ジョブの実行履歴情報と、各ジョブが動作
中に入出力操作を行ったファイルのアクセス履歴情報と
を用いて各ジョブの実行のシミュレーションを行うこと
を特徴とするジョブスケジューリング解析方法。
【請求項２】請求項１記載のジョブスケジューリング
解析方法において、上記各ジョブの実行のシミュレーションは、上記ジョブ
の実行履歴情報と上記アクセス履歴情報の外に、さらに
シミュレーションの実行条件を決定するパラメタ情報を
用いて行われるものであることを特徴とするジョブスケ
ジューリング解析方法。
【請求項３】複数のジョブが並行して動作することが
可能な計算機システムにおけるジョブスケジューリング
解析方法において、動作した当該ジョブの実行履歴情報を収集するステップ
と、各ジョブが動作中に入出力操作を行ったファイルのアク
セス履歴情報を収集するステップと、上記計算機システムで並行動作可能な最大ジョブ数（ジ
ョブ多重度）を指定するステップと、上記アクセス履歴情報から、ファイル受渡し関係が保た
れるように、上記各ジョブの実行開始条件を決定するス
テップと、上記実行履歴情報から、上記各ジョブの実行時間を求め
るステップと、並行して動作可能な最大ジョブ数が上記ジョブ多重度
で、かつ、ジョブの実行順序は、上記実行開始条件を満
たし、かつ、上記ジョブは上記実行時間で処理を行うよ
うに、上記各ジョブの実行のシミュレーションをするス
テップとを有することを特徴とするジョブスケジューリ
ング解析方法。
【請求項４】請求項３記載のジョブスケジューリング
解析方法において、計算機システムのハードウェア構成の変更内容を記述し
たパラメタ情報を読み込むステップをさらに有し、上記各ジョブの実行のシミュレーションをするステップ
は、上記読み込んだ構成パラメタで指定された変更後の
システム構成の上でのジョブ実行をシミュレーションす
るものであることを特徴としたジョブスケジューリング
解析方法。
【請求項５】請求項４記載のジョブスケジューリング
解析方法において、上記ジョブ実行履歴情報と上記アクセス履歴情報から、
実行中に同一のファイルにアクセスした上記各ジョブを
同一グループに属するように、上記各ジョブを分類する
ステップをさらに有し、上記分類されたグループ毎に、該グループに属するジョ
ブの実行のシミュレーションを行うことを特徴としたジ
ョブスケジューリング解析方法。