JP2008159019A

JP2008159019A - プログラムの実行処理装置

Info

Publication number: JP2008159019A
Application number: JP2007075759A
Authority: JP
Inventors: Hiroki Kobayashi; 小林広樹
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 2006-12-01
Filing date: 2007-03-23
Publication date: 2008-07-10

Abstract

【課題】ジョブ実行に伴うスケジューリング誤差を削減する従来技術においては、処理時間が比較的大きなジョブがある時間帯に偏ることは考慮されていない。例えば、商品の受発注においては、売上の比較的な大きなものなどを含む主力商品のデータ量が大きくなってしまう。このため、処理時間にばらつきが生じてしまい、処理時間が大きなジョブが後半にスケジューリングされた場合には、ジョブ群の終了時に多重度が１の状態となり後続のジョブ群に実行待ちが生じてしまう非効率を防止する。
【解決手段】ジョブのスケジューリングは原則、区分化キーの昇順とし、パラメータで優先指定した区分値を指定した順番で最初に実行する。ジョブの割り当ては資源の空いている順番に順次割り当てる（ＯＳ、ＤＣ等のスケジューリング通りに行う）優先指定する区分値は直近のジョブログから実行時間（実績）を取得し、パラメータを作成する。
【選択図】図１

Description

本発明は、電子計算機を用いた並列処理を実現するための分散処理方法及び装置に関し、特に計算資源の利用率を向上し安定的な処理パフォーマンスを得る技術に関する。この中でも特に、商品などの受発注（要求）に際し、並列処理を実行するものに関する。

従来、電子計算機での並列処理を行うものとして、特許文献１がある。特許文献１においては、並列計算機システムにおいて、ジョブ実行に伴うスケジューリング誤差を削減し、計算機資源の利用効率を向上させることを目的とし、以下の構成を取っている。つまり、キューイングシステム３２からプロセッサエレメント（ＰＥ）に投入されたジョブ４１、４２は、スケジューラ３１による動的スケジューリングにより、他のＰＥに移動したり、凍結されて外部補助記憶装置２３に書き出されたりする。スケジューラ３１は、各ジョブの実行残り時間を推定し、移動／凍結コストと比較して、移動／凍結対象のジョブを決定する。

特開２００２−７３６４号公報

しかしながら、特許文献１においては、処理時間が比較的大きなジョブがある時間帯に偏ることは考慮されていない。例えば、商品の受発注においては、売上の比較的な大きなものなどを含む主力商品のデータ量が大きくなってしまう。このため、商品によって、処理時間にばらつきが生じてしまう。特に、処理時間が非常に大きいジョブが後半にスケジューリングされた場合に並列ジョブ群の終了時に多重度が１の状態となり後続のジョブ群に実行待ちが生じ非効率となる。

そこで、本発明では、以下のような制御を行う。
すなわち、実行キューに処理順序を規定する優先実行区分キーを付与し、これに基づいた順序で実行キーを吐き出す制御を行う。より詳細には、入力される処理要求に対する情報処理を実行するプログラムの実行処理装置において、前記処理要求である実行キューに対し、処理の優先順位を示す優先区分化キーを付与する手段と、前記実行キューを所定の条件を満たすまで、保持する手段と、前記所定の条件を満たすことを検知した場合、前記実行キューを、当該実行キューに付与された前記優先区分キーに従って情報処理されるよう制御する手段とを有することを特徴とするプログラムの実行処理装置である。また、このプログラムの実行処理装置において、前記保持する手段は、前記実行キューを、対応する優先区分キーに従った順序に並べて保持することを特徴とするプログラムの実行処理装置も本発明に含まれる。また、このプログラムの実行処理装置において、前記制御する手段は、前記保持する手段に保持された実行キューを、優先区分キーに従った順序で出力することで、前記優先区分キーに従った順序で情報処理されるよう制御することを特徴とするプログラムの実行処理装置も本発明に含まれる。

さらに、これらのプログラム実行処理装置において、前記保持する手段は、複数の保持エリアを有し、前記複数の保持エリアそれぞれに、実行キューで実行される情報処理に要する時間が各保持エリアにおいて平均化されるよう分散して保持することを特徴とするプログラムの実行処理装置も本発明に含まれる。

なお、本発明には、上述のプログラム実行処理装置を用いた実行方法や本実行方法をコンピュータに実現させるためのコンピュータプログラムも含まれる。

また、本発明には、以下の態様も含まれる。
・ジョブのスケジューリングは原則、区分化キーの昇順とし、パラメータで優先指定した区分値を指定した順番で最初に実行する。
・ジョブの割り当ては資源の空いている順番に順次割り当てる（ＯＳ、ＤＣ等のスケジューリング通りに行う）
・優先指定する区分値は直近のジョブログから実行時間（実績）を取得し、パラメータを作成する。
・並列処理を行う際のシステム構成に依らず、任意の多重度、任意のノード数、任意のプロセサ数に対応できる。
・日々のデータ量の変化、周期的（季節性）なデータ量の変化、経年変化によるデータ量の増減に柔軟に対応できる。

すなわち、図１３に記載するような制御を行う。
・季節要因で処理データ量が急激に増加した初日において発生する並列ジョブ群の終了時に多重度が１の状態となり後続のジョブ群に実行待ちが生じる問題の改良として、
過去のジョブログの履歴から周期的なデータ量の変化を把握し優先して実行する区分値として保存し、それらを最優先で実行するよう制御し問題を解決する。

すなわち、図２２に記載するような制御を行う。

本発明によれば、処理時間がかかるジョブの実行順序を入れ替えて構成したことで、並列ジョブ群としての処理時間を短縮できる。

本発明の実施の形態について、図面を用いて説明する。本実施の形態は、キューイングシステムにおけるバッチプログラムのスケジューリングを例に説明するが、本発明はそれに限定されるものではない。

まず、本実施の形態におけるシステム構成図を図1に示す。各コンピュータは、ネットワーク５０を介して互いに接続されている。また、各コンピュータは、メモリ、ハードディスクを含む記憶装置２０と記憶装置４０、ＣＰＵなどのジョブ実行装置３２、ジョブ実行装置３４、ジョブ実行装置３５、ジョブ実行装置３６をもつ、処理装置１０と処理装置３０を有し、記憶装置に格納されたプログラム１１に従って、処理装置が情報処理を実行するものである。図２及び図３はキューイングプログラム１１がキューイングシステム・マネージャ１２に対して実行要求をキューへ登録する場合の処理手順の実施の形態を示すフロチャートであり、図４は実行要求をキューへ登録する際の登録順序の決定手順の実施の形態を示すフロチャートである。

以下、本実施の形態の処理内容について、説明する。
まず、図１において、処理装置１０は記憶装置２０に格納されたキューイングプログラム１１を読み込み実行する。キューイングプログラム１１は、図２及び図３に示す処理手順に従って処理の実行要求をキューイングシステム・マネージャ１２に対して行う。キューイングシステム・マネージャ１２は実行要求をキューイングシステム１３及びキューイングシステム１４に１件ずつ順番に振り分けて登録する。キューイングシステム１３及びキューイングシステム１４に登録されたリクエストは各々のキューイングシステムに対して括り付いているスケジューラ３１及びスケジューラ３３により対応するジョブ実行装置３２、ジョブ実行装置３５、及びジョブ実行装置３４、ジョブ実行装置３６に割り当てられ実行される。キューイングプログラム１１は実行時に記憶装置４０上にジョブログ４１及びジョブログ４２を書き込む。記憶装置２０及び記憶装置４０には、ジョブログ４１及びジョブログ４２を記憶装置４０から記憶装置２０へネットワーク５０を中継して情報転送し、ジョブログ２３にマージするための手段が格納されている。

次に、図２、図３及び図４のフロチャートに基いてキューイングプログラム１１が行う動作を説明する。
（ステップ１００）図２で、キューイングプログラム１１が起動される。
（ステップ１０１）起動されたキューイングプログラム１１は、図４の処理手順に従って優先実行区分化キー２２（図５に示すテーブル）を生成し記憶装置２２に格納する。

次に、優先実行区分化キー２２を決定する処理手順について、図４で、説明する。
（ステップ３０１）ジョブログ４１とジョブログ４２をキューイングプログラム１１の実行前までにあらかじめマージしておき、基準日（降順）、ジョブＩＤ（昇順）、区分化キー（昇順）の順にレコードを並べ替えて、ジョブログ２３（図７のテーブル）とする。
（ステップ３０２）図７のジョブログ２３のレコードのうち、基準日とジョブＩＤが一致するものを、優先して実行する区分化キーの分析に使用するレコードとして抽出する。基準日とジョブＩＤはキューイングプログラム１１の実行時に外部からパラメータで与えられる。図７のテーブルで、ジョブＩＤが“ＪＢＡＬ０００１”と等しく、かつ区分化キーが“００１”、“００２”、“００３”、“０９０”と等しい４つのレコードが対象として抽出される。

（ステップ３０３）ステップ３０２でジョブログ２３から抽出したレコードから、ジョブＩＤ、区分化キーを取得し、実行コストテーブル２４（図９）に格納する。実行コストテーブル２４（図９）の実行コストについては、ステップ３０２でジョブログ２３から抽出したレコードの実行時間を使用し実行コストテーブル２４（図９）に格納する。ジョブログ２３の実行時間はジョブログ２３の書き込み時に、終了日時から開始日時を減算して計算した結果が格納される。

（ステップ３０４）実行コストテーブル２４（図９）の情報を実行コストの降順に並べ替える。（図１０となる）
（ステップ３０５）記憶装置２０上に格納されている実行コストの閾値２５を読み込む。（図１１では閾値は９００．０００秒を読み込む）
（ステップ３１１）記憶装置２０上に前もって算出し格納されている各優先実行区分化キー（季節要因）６３（図２１）を読み込み、読んだ順に区分化キーを優先実行区分化キー２２（図５）に追加する。

次に、優先実行区分化キー（季節要因）６３（図２１）の作成手順について、図１４で、説明する。

優先実行区分化キー（季節要因）６３は、記憶装置２０に格納されたパラメータ作成プログラム１５を実行し、プログラムを作成する。この処理は他の処理に先駆けて実行してもよい。

（ステップ４０１）ジョブログ５１（図１６のテーブル）をパラメータ作成プログラム１５の実行前までにあらかじめ、ジョブＩＤ（昇順）、区分化キー（昇順）、基準日（降順）の順にレコードを並べ替えて、ジョブログ５２（図１７のテーブル）とする。
（ステップ４０２）図１７のジョブログ５２のレコードのうちジョブＩＤが一致するものを、優先して実行する区分化キー（季節要因）の分析に使用するレコードとして抽出する。ジョブＩＤはパラメータ作成プログラム１５の実行時に外部からパラメータで与えられる。図１７のテーブルで、ジョブＩＤが“ＪＢＡＬ０００１”と等しいレコードがすべて抽出され、ジョブログ５３（図１８のテーブル）を作成する。
（ステップ４０３）記憶装置２０上に格納されている平均実行コストの閾値（倍率）６２（図２０のテーブル）を読み込む。倍率として３．０００が読み込まれる。
（ステップ４０４）区分化キーごとの平均実行コストを計算するため、個数を格納する変数ｎと実行コストの集計を行う実行コスト（累計）をゼロで初期化する。
（ステップ４０５）ジョブログ５３（図１８のテーブル）の最初のレコードを読み込む。

（ステップ４０６）ステップ４０５で読み込んだレコードの区分化キーの値を区分化キー（ＯＬＤ）に設定する。本例では、区分化キー（ＯＬＤ）の内容を“００１”にする。
ステップ４０５でジョブログ５３のレコードを読めた場合は、平均実行コストテーブル６１（図１９）にエントリを追加する。ジョブＩＤが“ＪＢＡＬ０００１”、区分化キーが“００１”、平均実行コスト（時間）が“０”、最大実行コスト（時間）が“０”のエントリを作成する。
（ステップ４０７）ジョブログ５３（図１８のテーブル）が、ファイルの終了かを判定し、ファイルの終了の場合はステップ４２２を行う。ファイルの終了ではない場合はステップ４０８を行う。
（ステップ４０８）既に読み込んでいるジョブログ５３（図１８）のレコードの終了日時と開始日時からジョブの実行コスト（時間）を計算する。ジョブログ５３（図１８）の１番目のレコードでは、開始日時が“２０時２５分３０．０秒”、終了日時が“２０時２５分５０．１秒”であり実行時間は“２０．１秒”となる。
（ステップ４０９）読み込み中のジョブログ５３（図１８）の区分化キーと区分化キー（ＯＬＤ）を比較し、値が一致しない場合ステップ４１０行い、値が一致した場合はステップ４１７を行う。ジョブログ５３（図１８）の１番目のレコードでは、区分化キーが“００１”、区分化キー（ＯＬＤ）が“００１”で一致しステップ４１７を行う。
（ステップ４１０）実行コスト（累計）÷ｎを計算し、平均実行コストテーブル６１（図１９）の該当するエントリの平均実行コスト（時間）に設定する。

（ステップ４１１）平均実行コストテーブル６１（図１９）の該当するエントリの最大実行時間と平均実行時間×ステップ４０３で取得した閾値（倍率）を比較し、最大実行時間と等しいかまたは最大実行時間ほうが大きい場合は、ステップ４１２を行う。それ以外の場合は、ステップ４１３に進む。
（ステップ４１２）優先実行区分化キー（季節要因）６３（図２１）にエントリを追加する。ジョブＩＤ、区分化キー、最大実行時間は、平均実行コストテーブル６１（図１９）の参照中のエントリの値を設定する。
（ステップ４１３）平均実行コストテーブル６１（図１９）にエントリを追加する。読み込み中のジョブログ５３（図１８）のジョブＩＤ、区分化キーを平均実行コストテーブル６１（図１９）のジョブID、区分化キーに設定し、ステップ４０８で計算した実行コストを平均実行コストテーブル６１（図１９）の最大実行時間に設定する。その際、平均実行時間は“０”を設定する。
（ステップ４１４）ステップ４０８で計算した実行コストを実行コスト（累計）に設定する。
（ステップ４１５）ｎを“１”で初期化する。

（ステップ４１６）読み込み中のジョブログ５３（図１８）の区分化キーの値を区分化キー（ＯＬＤ）に設定する。ステップ４２１を行う。
（ステップ４１７）ステップ４０８で計算した実行コストと平均実行コストテーブル６１（図１９）の区分化キーが一致するエントリの最大実行時間を比較し、ステップ４０８で計算した実行コストのほうが大きい場合は、ステップ４１８を行う。それ以外の場合はステップ４１９を行う。実行コストは“２０．１秒”、最大実行時間は“０秒”となりステップ４１８を行う。
（ステップ４１８）平均実行コストテーブル６１（図１９）の該当するエントリの最大実行時間をステップ４０８で計算した実行コストで上書きする。
（ステップ４１９）ステップ４０８で計算した実行コストを実行コスト（累計）に加算する。実行コストは“２０．１秒”、実行コスト（累計）は“０秒”なので実行コスト（累計）が“２０．１秒”となる。
（ステップ４２０）ｎに１を加算する。ステップ４２１を行う。ｎが“０”から“１”になる。

（ステップ４２１）ジョブログ５３（図１８のテーブル）の次のレコードを読み込む。以降、ステップ４０７を行いファイルの終了になるまで繰り返す。
（ステップ４２２）実行コスト（累計）÷ｎを計算し、平均実行コストテーブル６１（図１９）の該当するエントリの平均実行コスト（時間）に設定する。
（ステップ４２３）平均実行コストテーブル６１（図１９）の該当するエントリの最大実行時間と平均実行時間×ステップ４０３で取得した閾値（倍率）を比較し、最大実行時間と等しいかまたは最大実行時間ほうが大きい場合は、ステップ４２４を行う。それ以外の場合は、ステップ４２５を行う。
（ステップ４２４）優先実行区分化キー（季節要因）６３にエントリを追加する。ジョブＩＤ、区分化キー、最大実行時間は、平均実行コストテーブル６１（図１９）の参照中のエントリの値を設定する。
（ステップ４２５）優先実行区分化キー（季節要因）６３（図２１）の内容を最大実行時間の降順にソートする。

（ステップ３０６）実行コストの降順に並べ替え済みの実行コストテーブル２４（図１０）の最初のエントリを参照し、実行コストを得る。（図１０の１１８０．０００秒を得る）
（ステップ３０７）実行コストテーブル２４（図１０）のすべてのエントリ情報の参照が終了したかどうかを判定する。終了した場合または終了フラグがオンの場合は、図２のステップ１０２に進む。終了していない場合は、ステップ３０８を行う。

（ステップ３０８）実行コストテーブル２４（図１０）の参照中のエントリの実行コストとステップ３０５で読み込んだ閾値２５を比較し、参照中の実行コストテーブル２４の実行コスト（図１０のテーブル）≧閾値２５（図１１のテーブル）の条件が成立した場合は、ステップ３０９を行う。条件が成立しない場合は、ステップ３１２を行う。
参照中の実行コストテーブル２４の実行コストで１件目の“１１８０．０００秒”及び２件目の“９３０．０００秒”が閾値２５の“９００．０００秒”以上であり条件が成立する。

（ステップ３０９）参照中の実行コストテーブル２４（図１０）から取得したジョブＩＤと区分化キーを、区分化キーの値が優先実行区分化キー（季節要因）６３（図２１）に存在しない場合、優先実行区分化キー２２（図５）に追加する。なお、本追加処理は、区分化キーが“００２”と“０９０”のエントリが優先実行区分化キー２２（図５）に追加される。

（ステップ３１２）終了フラグをオンとし、ステップ３１０を行う。
（ステップ３１０）実行コストテーブル２４（図１０）の次のエントリを参照し、ステップ３０７に戻り、実行コストテーブル２４（図１０）のすべてのエントリ情報の参照が終了するまで繰り返す。

次に、優先して実行する区分化キーに該当するトランザクションレコード２１（図１２）を特定し実行リクエスト情報を編集し、キューイングシステム・マネージャ１２に対し、ジョブの実行依頼を行う処理手順について、説明する。
（ステップ１０２）トランザクションレコード２１を区分化キーの昇順に並べ替える。（図１２）
（ステップ１０３）優先して実行する区分化キーの最初の１件を優先実行区分化キー２２（図５）から読み込む。図５で優先して実行する区分化キーとして“００２”を得る。
（ステップ１０４）トランザクションレコード２１（図１２）の最初の１件を読み込む。
図１２で、区分化キーが“００１”かつ科目が“１０”のレコードを得る。

（ステップ１０５）優先実行区分化キー２２（図５）及びトランザクションレコード２１（図１２）のすべてのレコードの取得が終了したかどうかを判定する。終了した場合は、図３のステップ２０１に進む。終了していない場合は、ステップ１０６を行う。
終了判定条件の代案として、（優先して実行する区分化キーの最後のエントリ＜トランザクションレコードの区分化キー）または（優先して実行する区分化キーの終わりかつトランザクションレコードの終わりか？）とすることで、トランザクションレコードの区分化キーが優先して実行する区分化キーの最後のエントリより大きくなるようなトランザクションレコードを空読みせずに済むため効率的である。優先して実行する区分化キーの最後のエントリを判断する方法は、優先実行区分化キー２２の生成時にエントリ数を記録し判断する。

（ステップ１０６）ステップ１０４またはステップ１０８で取得したトランザクションレコード２１（図１２）のレコードの区分化キーとステップ１０３またはステップ１０９で読み込んだ優先実行区分化キー２２（図５）を比較し、読み込んだトランザクションレコード２１（図１２）のレコードの区分化キー＝読み込んだ優先実行区分化キー２２（図５）の条件が成立した場合は、ステップ１０７を行い、次にステップ１０８を行う。読み込んだトランザクションレコード２１（図１２）のレコードの区分化キー＜読み込んだ優先実行区分化キー２２（図５）の条件が成立した場合は、ステップ１０８を行う。読み込んだトランザクションレコード２１（図１２）のレコードの区分化キー＞読み込んだ優先実行区分化キー２２（図５）の条件が成立した場合は、ステップ１０９を行う。
（ステップ１０７）取得済みのトランザクションレコード２１（図１２）から実行リクエスト情報を編集し、キューイングシステム・マネージャ１２に対し、ジョブの実行依頼を行う。
（ステップ１０８）次のトランザクションレコード２１を図１２から１件読み込む。
（ステップ１０９）次の優先実行区分化キー２２を図５から１件読み込む。

次に、優先して実行する区分化キーに該当しないトランザクションレコード２１（図１２）の実行リクエスト情報を編集し、キューイングシステム・マネージャ１２に対し、ジョブの実行依頼を行う処理手順について、説明する。
（ステップ２０１）優先実行区分化キー２２（図５）を区分化キーの昇順に並べ替える。
（ステップ２０２）ステップ２０１で並べ替えた優先して実行する区分化キーの最初の１件を読み込む。優先して実行する区分化キーとして“００２”を得る。
（ステップ２０３）トランザクションレコード２１（図１２）の最初の１件を読み込む。
図１２で、区分化キーが“００１”かつ科目が“１０”のレコードを得る。
（ステップ２０４）ステップ２０１で並べ替えた優先実行区分化キー２２及びトランザクションレコード２１（図１２）のすべてのレコードの取得が終了したかどうかを判定する。終了した場合は、ジョブの実行依頼を終了する。終了していない場合は、ステップ２０５を行う。終了判定条件の代案として、「トランザクションレコードの終わりか？」とすることで優先して実行する区分化キーを終わりまで読む必要がなくなり効率的である。

（ステップ２０５）ステップ２０３またはステップ２０７で取得したトランザクションレコード２１（図１２）のレコードの区分化キーとステップ２０２またはステップ２０８で読み込んだ優先実行区分化キー２２を比較し、読み込んだトランザクションレコード２１（図１２）のレコードの区分化キー＜読み込んだ優先実行区分化キー２２の条件が成立した場合は、ステップ２０６を行い、次にステップ２０７を行う。読み込んだトランザクションレコード２１（図１２）のレコードの区分化キー＝読み込んだ優先実行区分化キー２２の条件が成立した場合は、ステップ２０７を行う。読み込んだトランザクションレコード２１（図１２）のレコードの区分化キー＞読み込んだ優先実行区分化キー２２の条件が成立した場合は、ステップ２０８を行う。

（ステップ２０６）取得済みのトランザクションレコード２１（図１２）から実行リクエスト情報を編集し、キューイングシステム・マネージャ１２に対し、ジョブの実行依頼を行う。
（ステップ２０７）次のトランザクションレコード２１を図１２から１件読み込む。
（ステップ２０８）次の優先実行区分化キー２２をステップ２０１で並べ替えた優先実行区分化キー２２から１件読み込む。

最後に、キューイングシステム・マネージャ１２に対しジョブの実行依頼が行われると、キューイングシステム１３及びキューイングシステム１４、スケジューラ３１及びスケジューラ３３を経由して、順にジョブ実行装置３２及びジョブ実行装置３４で処理が実行される。

一実施の形態におけるシステム構成図本発明の実施の形態のフロチャート（その一）本発明の実施の形態のフロチャート（その二）本発明の実施の形態のフロチャート（その三）優先実行区分化キーを示す図ジョブログを示す図（その一）ジョブログを示す図（その二）ジョブログを示す図（その三）実行コストテーブルを示す図（その一）実行コストテーブルを示す図（その二）実行コストの閾値を示す図トランザクションレコードを示す図ジョブのスケジューリング制御を示す図本発明の実施の形態のフロチャート（その四）本発明の実施の形態のフロチャート（その五）ジョブログを示す図（その四）ジョブログを示す図（その五）ジョブログを示す図（その六）平均実行コストテーブルを示す図平均実行コストの閾値（倍率）を示す図優先実行区分化キー（季節要因）を示す図ジョブのスケジューリング制御（改良版）を示す図

符号の説明

１０…処理装置
２０…記憶装置
３０…処理装置
４０…記憶装置
５０…ネットワーク

Claims

入力される処理要求に対する情報処理を実行するプログラムの実行処理装置において、
前記処理要求である実行キューに対し、処理の優先順位を示す優先区分化キーを付与する手段と、
前記実行キューを所定の条件を満たすまで、保持する手段と、
前記所定の条件を満たすことを検知した場合、前記実行キューを、当該実行キューに付与された前記優先区分キーに従って情報処理されるよう制御する手段とを有することを特徴とするプログラムの実行処理装置。
請求項１に記載のプログラムの実行処理装置において、
前記保持する手段は、前記実行キューを、対応する優先区分キーに従った順序で保持することを特徴とするプログラムの実行処理装置。
請求項２に記載のプログラムの実行処理装置において、
前記制御する手段は、前記保持する手段に保持された実行キューを、優先区分キーに従った順序で出力することで、前記優先区分キーに従った順序で情報処理されるよう制御することを特徴とするプログラムの実行処理装置。
請求項１乃至３のいずれかに記載のプログラム実行処理装置において、
前記保持する手段は、複数の保持エリアを有し、前記複数の保持エリアそれぞれに、実行キューで実行される情報処理に要する時間が各保持エリアにおいて平均化されるよう分散して保持することを特徴とするプログラムの実行処理装置。