JP3150114B2 - ディスパッチ装置及びｃｐｕの割り当て方法ならびにディスパッチ・プログラムを格納した記憶媒体 - Google Patents
ディスパッチ装置及びｃｐｕの割り当て方法ならびにディスパッチ・プログラムを格納した記憶媒体Info
- Publication number
- JP3150114B2 JP3150114B2 JP32145398A JP32145398A JP3150114B2 JP 3150114 B2 JP3150114 B2 JP 3150114B2 JP 32145398 A JP32145398 A JP 32145398A JP 32145398 A JP32145398 A JP 32145398A JP 3150114 B2 JP3150114 B2 JP 3150114B2
- Authority
- JP
- Japan
- Prior art keywords
- queue
- cpu
- execution time
- job
- ratio
- 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
Landscapes
- Multi Processors (AREA)
Description
【０００１】
【発明の属する技術分野】複数のデータ処理装置（以
下、ＣＰＵ）と該ＣＰＵによる処理を待つ複数の実行待
ち行列（以下、キュー）とを備え、ジョブを時分割で実
行するマルチプロセッサ計算機において、ＣＰＵとキュ
ーとの割り当て状態を管理してキューイングの制御を行
うディスパッチ装置及びＣＰＵの割り当て方法ならびに
ディスパッチ・プログラムを格納した記憶媒体に関す
る。
下、ＣＰＵ）と該ＣＰＵによる処理を待つ複数の実行待
ち行列（以下、キュー）とを備え、ジョブを時分割で実
行するマルチプロセッサ計算機において、ＣＰＵとキュ
ーとの割り当て状態を管理してキューイングの制御を行
うディスパッチ装置及びＣＰＵの割り当て方法ならびに
ディスパッチ・プログラムを格納した記憶媒体に関す
る。
【０００２】
【従来の技術】複数のＣＰＵと該ＣＰＵによる処理を待
つ複数のキューとを備え、ジョブを時分割で実行するマ
ルチプロセッサ計算機における一般的な構成では、各キ
ューは特定のＣＰＵに固定的に対応づけられており、キ
ューとＣＰＵとの対応関係が変化することはない。
つ複数のキューとを備え、ジョブを時分割で実行するマ
ルチプロセッサ計算機における一般的な構成では、各キ
ューは特定のＣＰＵに固定的に対応づけられており、キ
ューとＣＰＵとの対応関係が変化することはない。
【０００３】このような構成を有するマルチプロセッサ
計算機において、運用中に、各キューに属しているジョ
ブの数に偏りが生じると、各ＣＰＵにおける負荷にも偏
りが発生する。
計算機において、運用中に、各キューに属しているジョ
ブの数に偏りが生じると、各ＣＰＵにおける負荷にも偏
りが発生する。
【０００４】この状態になると、各キューにおいて属し
ているジョブの実行効率に差が生じるため、ジョブの処
理時間に遅延を生じたり、同一ジョブでも投入の度にタ
ーンアラウンドタイムが変わるといった事態が生じ、計
算機の性能に影響を及ぼしていた。
ているジョブの実行効率に差が生じるため、ジョブの処
理時間に遅延を生じたり、同一ジョブでも投入の度にタ
ーンアラウンドタイムが変わるといった事態が生じ、計
算機の性能に影響を及ぼしていた。
【０００５】
【発明が解決しようとする課題】上述したように従来の
マルチプロセッサ計算機は、運用中に各キューに属して
いるジョブの数に偏りが生じる場合があり、この場合
に、ターンアラウンドタイムが変動して、計算機の性能
の低下を招くという欠点があった。
マルチプロセッサ計算機は、運用中に各キューに属して
いるジョブの数に偏りが生じる場合があり、この場合
に、ターンアラウンドタイムが変動して、計算機の性能
の低下を招くという欠点があった。
【０００６】本発明は、上記従来の欠点を解決し、各キ
ューに対するＣＰＵの割り当て状態を管理して動的に制
御し、計算機の運用中に、各キューに属するジョブの数
に偏りが生じないようにすることによって、計算機の性
能の低下を防止するディスパッチ装置及びＣＰＵの割り
当て方法ならびにディスパッチ・プログラムを格納した
記憶媒体を提供することを目的とする。
ューに対するＣＰＵの割り当て状態を管理して動的に制
御し、計算機の運用中に、各キューに属するジョブの数
に偏りが生じないようにすることによって、計算機の性
能の低下を防止するディスパッチ装置及びＣＰＵの割り
当て方法ならびにディスパッチ・プログラムを格納した
記憶媒体を提供することを目的とする。
【０００７】
【課題を解決するための手段】上記の目的を達成する本
発明は、マルチプロセッサ計算機における複数のＣＰＵ
と複数のキューとの割り当て状態を管理してキューイン
グの制御を行うディスパッチ装置において、前記ＣＰＵ
がジョブを時分割で実行した実行時間を前記キューごと
に累積し、所定のタイミングで、前記キューごとの実行
時間の合計値の比率を算出し、かつ前記ＣＰＵの割り当
てが行なわれる度に前記キューごとのジョブの実行時間
の合計値を初期化する実行時間管理手段と、所定のタイ
ミングで、前記実行時間管理手段により算出された前記
キューごとのジョブの実行時間の合計値の比率に応じ
て、前記キューに対して前記ＣＰＵの割り当てを行う割
り当て制御手段と、前記所定の設定時間が経過する度
に 、前記実行時間管理手段による前記キューごとのジョ
ブの実行時間の合計値の比率の算出処理と 、かつ前記割
り当て制御手段による前記キューに対する前記ＣＰＵの
割り当て処理のタイミングを前記実行時間管理手段及び
前記割り当て制御手段に通知するタイミング生成手段と
を備えることを特徴とする。
発明は、マルチプロセッサ計算機における複数のＣＰＵ
と複数のキューとの割り当て状態を管理してキューイン
グの制御を行うディスパッチ装置において、前記ＣＰＵ
がジョブを時分割で実行した実行時間を前記キューごと
に累積し、所定のタイミングで、前記キューごとの実行
時間の合計値の比率を算出し、かつ前記ＣＰＵの割り当
てが行なわれる度に前記キューごとのジョブの実行時間
の合計値を初期化する実行時間管理手段と、所定のタイ
ミングで、前記実行時間管理手段により算出された前記
キューごとのジョブの実行時間の合計値の比率に応じ
て、前記キューに対して前記ＣＰＵの割り当てを行う割
り当て制御手段と、前記所定の設定時間が経過する度
に 、前記実行時間管理手段による前記キューごとのジョ
ブの実行時間の合計値の比率の算出処理と 、かつ前記割
り当て制御手段による前記キューに対する前記ＣＰＵの
割り当て処理のタイミングを前記実行時間管理手段及び
前記割り当て制御手段に通知するタイミング生成手段と
を備えることを特徴とする。
【０００８】請求項２の本発明のディスパッチ装置は、
前記ＣＰＵごとに設けられ、前記ＣＰＵが割り当てられ
た前記キューを示す割り当て情報を保持する割り当て情
報保持手段と、前記キューごとに設けられ、前記キュー
ごとのジョブの実行時間を累積して保持する実行時間保
持手段とをさらに備え、前記実行時間管理手段が、前記
ＣＰＵによりジョブが実行されるたびに、該ジョブの所
属する前記キューに対応する前記実行時間保持手段に該
ジョブの実行時間を加算し、前記タイミング生成手段か
らの通知に応じて、前記実行時間保持手段に保持されて
いる前記キューごとの実行時間の合計値の比率を算出
し、かつ前記ＣＰＵの割り当てが行なわれる度に前記実
行時間保持手段に保持されている前記キューごとのジョ
ブの実行時間の合計値を初期化し 、前記割り当て管理手
段が、前記実行時間管理手段による前記キューごとの実
行時間の合計値の比率の算出結果に応じて決定した、前
記キューに対する前記ＣＰＵの割り当てに関する情報を
前記割り当て情報保持手段に格納し、前記ＣＰＵが、前
記割り当て情報保持手段に保持されている情報を参照し
て、割り当てられた前記キューから実行すべきジョブを
取り出すことを特徴とする。
前記ＣＰＵごとに設けられ、前記ＣＰＵが割り当てられ
た前記キューを示す割り当て情報を保持する割り当て情
報保持手段と、前記キューごとに設けられ、前記キュー
ごとのジョブの実行時間を累積して保持する実行時間保
持手段とをさらに備え、前記実行時間管理手段が、前記
ＣＰＵによりジョブが実行されるたびに、該ジョブの所
属する前記キューに対応する前記実行時間保持手段に該
ジョブの実行時間を加算し、前記タイミング生成手段か
らの通知に応じて、前記実行時間保持手段に保持されて
いる前記キューごとの実行時間の合計値の比率を算出
し、かつ前記ＣＰＵの割り当てが行なわれる度に前記実
行時間保持手段に保持されている前記キューごとのジョ
ブの実行時間の合計値を初期化し 、前記割り当て管理手
段が、前記実行時間管理手段による前記キューごとの実
行時間の合計値の比率の算出結果に応じて決定した、前
記キューに対する前記ＣＰＵの割り当てに関する情報を
前記割り当て情報保持手段に格納し、前記ＣＰＵが、前
記割り当て情報保持手段に保持されている情報を参照し
て、割り当てられた前記キューから実行すべきジョブを
取り出すことを特徴とする。
【０００９】請求項３の本発明のディスパッチ装置は、
前記割り当て制御手段が、前記実行時間管理手段により
算出された前記キューごとの実行時間の合計値の比率と
同一または近似の比率で前記ＣＰＵを前記キューに割り
当てることを特徴とする。
前記割り当て制御手段が、前記実行時間管理手段により
算出された前記キューごとの実行時間の合計値の比率と
同一または近似の比率で前記ＣＰＵを前記キューに割り
当てることを特徴とする。
【００１０】また、上記目的を達成する他の本発明は、
マルチプロセッサ計算機における複数のＣＰＵと複数の
キューとの割り当て状態を管理してキューイングの制御
を行うディスパッチ装置によるＣＰＵの割り当て方法お
いて、前記ＣＰＵが前記キューに所属するジョブを時分
割で実行した実行時間を、前記キューごとに累積して保
持する工程と、所定のタイミングで、前記保持された前
記キューごとのジョブの実行時間の合計値の比率を算出
する工程と、前記ＣＰＵの割り当てが行なわれる度に前
記キューごとのジョブの実行時間の合計値を初期化する
工程と 、所定のタイミングで、前記比率計算工程におい
て算出された前記キューごとのジョブの実行時間の合計
値の比率に応じて、前記キューに対して前記ＣＰＵの割
り当てを行う工程とを含み 、 前記所定の設定時間が経過
する度に 、 前記比率計算工程による合計値の比率の算出
処理と 、 前記割り当て実行工程による前記キューに対す
る前記ＣＰＵの割り当て処理を実行することを特徴とす
る。
マルチプロセッサ計算機における複数のＣＰＵと複数の
キューとの割り当て状態を管理してキューイングの制御
を行うディスパッチ装置によるＣＰＵの割り当て方法お
いて、前記ＣＰＵが前記キューに所属するジョブを時分
割で実行した実行時間を、前記キューごとに累積して保
持する工程と、所定のタイミングで、前記保持された前
記キューごとのジョブの実行時間の合計値の比率を算出
する工程と、前記ＣＰＵの割り当てが行なわれる度に前
記キューごとのジョブの実行時間の合計値を初期化する
工程と 、所定のタイミングで、前記比率計算工程におい
て算出された前記キューごとのジョブの実行時間の合計
値の比率に応じて、前記キューに対して前記ＣＰＵの割
り当てを行う工程とを含み 、 前記所定の設定時間が経過
する度に 、 前記比率計算工程による合計値の比率の算出
処理と 、 前記割り当て実行工程による前記キューに対す
る前記ＣＰＵの割り当て処理を実行することを特徴とす
る。
【００１１】請求項５の本発明のＣＰＵの割り当て方法
は、前記割り当て実行工程において、前記比率計算工程
において算出された前記キューごとの実行時間の合計値
の比率と同一または近似の比率で前記ＣＰＵを前記キュ
ーに割り当てることを特徴とする。
は、前記割り当て実行工程において、前記比率計算工程
において算出された前記キューごとの実行時間の合計値
の比率と同一または近似の比率で前記ＣＰＵを前記キュ
ーに割り当てることを特徴とする。
【００１２】
【発明の実施の形態】以下、本発明の実施の形態につい
て図面を参照して詳細に説明する。
て図面を参照して詳細に説明する。
【００１３】図１は、本発明の一実施形態によるディス
パッチ装置の構成を示すブロック図である。図１を参照
すると、本実施形態のディスパッチ装置は、複数のＣＰ
Ｕと複数のキューとの対応関係を管理し各キューに対し
て割り当てるＣＰＵの台数を決定する割り当て制御部１
０と、各キューにおけるジョブの実行時間を管理する実
行時間管理部２０と、割り当て制御部１０による動作の
時間的制御を行う減算タイマー３０及びタイマー管理部
４０とを備える。また、主記憶装置上に、割り当て制御
部１０の管理下においてキュー５０とＣＰＵとの対応関
係を保持する担当キュー領域１１と、実行時間管理部２
０の管理下においてキュー５０ごとのジョブの実行時間
の合計を保持する実行時間領域２１とが設定されてい
る。なお、図１には、本実施形態における特徴的な構成
のみを記載し、他の一般的な構成については記載を省略
してある。
パッチ装置の構成を示すブロック図である。図１を参照
すると、本実施形態のディスパッチ装置は、複数のＣＰ
Ｕと複数のキューとの対応関係を管理し各キューに対し
て割り当てるＣＰＵの台数を決定する割り当て制御部１
０と、各キューにおけるジョブの実行時間を管理する実
行時間管理部２０と、割り当て制御部１０による動作の
時間的制御を行う減算タイマー３０及びタイマー管理部
４０とを備える。また、主記憶装置上に、割り当て制御
部１０の管理下においてキュー５０とＣＰＵとの対応関
係を保持する担当キュー領域１１と、実行時間管理部２
０の管理下においてキュー５０ごとのジョブの実行時間
の合計を保持する実行時間領域２１とが設定されてい
る。なお、図１には、本実施形態における特徴的な構成
のみを記載し、他の一般的な構成については記載を省略
してある。
【００１４】上記構成において、割り当て制御部１０、
実行時間管理部２０及びタイマー管理部４０は、マルチ
プロセッサ計算機を構成する複数のＣＰＵの中から選択
された代表ＣＰＵがコンピュータプログラムによる制御
の下に実現する。代表ＣＰＵを制御するコンピュータプ
ログラム（ディスパッチャ）は、磁気ディスクや光ディ
スク、半導体メモリその他の一般的な記憶媒体に格納し
て提供され、主記憶装置にロードされて代表ＣＰＵを制
御し、各機能実行部を実現する。
実行時間管理部２０及びタイマー管理部４０は、マルチ
プロセッサ計算機を構成する複数のＣＰＵの中から選択
された代表ＣＰＵがコンピュータプログラムによる制御
の下に実現する。代表ＣＰＵを制御するコンピュータプ
ログラム（ディスパッチャ）は、磁気ディスクや光ディ
スク、半導体メモリその他の一般的な記憶媒体に格納し
て提供され、主記憶装置にロードされて代表ＣＰＵを制
御し、各機能実行部を実現する。
【００１５】時分割実行方式の計算機において、ジョブ
は次のステップを繰り返す。第１に、キュー５０につな
がれ、実行の順番を待つ。第２に、実行の順番になる
と、キュー５０から外され、ＣＰＵにおいて実行され
る。第３に予め決められた時間が経過すると、実行が中
断される。そして、ジョブが終了していなければ、第１
のステップに戻って再びキュー５０につながれる。
は次のステップを繰り返す。第１に、キュー５０につな
がれ、実行の順番を待つ。第２に、実行の順番になる
と、キュー５０から外され、ＣＰＵにおいて実行され
る。第３に予め決められた時間が経過すると、実行が中
断される。そして、ジョブが終了していなければ、第１
のステップに戻って再びキュー５０につながれる。
【００１６】本実施形態では、１回の時分割実行が完了
したジョブがキュー５０につなぎ直される際の規則とし
て、ジョブ単位で与えられた独立した値（ジョブ番号な
ど）で集合を作り、各キュー５０に割り当てておく。そ
して、ジョブがキュー５０につなぎ直される時は、その
ジョブが該当する集合を割り当てられているキュー５０
が選択される。このような規則を用い、全てのジョブが
常に特定のキュー５０に固定的につなぎ直されるように
する。
したジョブがキュー５０につなぎ直される際の規則とし
て、ジョブ単位で与えられた独立した値（ジョブ番号な
ど）で集合を作り、各キュー５０に割り当てておく。そ
して、ジョブがキュー５０につなぎ直される時は、その
ジョブが該当する集合を割り当てられているキュー５０
が選択される。このような規則を用い、全てのジョブが
常に特定のキュー５０に固定的につなぎ直されるように
する。
【００１７】割り当て制御部１０は、各キュー５０に属
するジョブの実行状況に応じて、後述する規則に基づ
き、各キュー５０に対する各ＣＰＵの割り当てを行う。
ＣＰＵを各キュー５０に割り当てた結果は、各ＣＰＵご
とに用意された担当キュー領域１１に格納される。各Ｃ
ＰＵは、担当キュー領域１１に格納された情報を参照し
て、自ＣＰＵが割り当てられたキュー５０を選択し、当
該キュー５０につながれているジョブを実行する。
するジョブの実行状況に応じて、後述する規則に基づ
き、各キュー５０に対する各ＣＰＵの割り当てを行う。
ＣＰＵを各キュー５０に割り当てた結果は、各ＣＰＵご
とに用意された担当キュー領域１１に格納される。各Ｃ
ＰＵは、担当キュー領域１１に格納された情報を参照し
て、自ＣＰＵが割り当てられたキュー５０を選択し、当
該キュー５０につながれているジョブを実行する。
【００１８】割り当て制御部１０は、初期的には、各Ｃ
ＰＵを全てのキュー５０に均等に割り当てる。そして、
タイマー管理部４０からの通知に応じて一定時間ごと
に、各キュー５０に対するＣＰＵの割り当てを更新す
る。このとき、後述する実行時間管理部２０の処理結果
に基づいて、ジョブの実行時間の多かったキュー５０ほ
ど、多くのＣＰＵが担当するように割り当てを行う。
ＰＵを全てのキュー５０に均等に割り当てる。そして、
タイマー管理部４０からの通知に応じて一定時間ごと
に、各キュー５０に対するＣＰＵの割り当てを更新す
る。このとき、後述する実行時間管理部２０の処理結果
に基づいて、ジョブの実行時間の多かったキュー５０ほ
ど、多くのＣＰＵが担当するように割り当てを行う。
【００１９】担当キュー領域１１は、各ＣＰＵに対応し
て用意され、該当ＣＰＵの担当すべきキュー５０を指定
する情報が格納される。上述したように、各ＣＰＵは、
担当キュー領域の値を参照し、該当するキュー５０から
ジョブを取得する。
て用意され、該当ＣＰＵの担当すべきキュー５０を指定
する情報が格納される。上述したように、各ＣＰＵは、
担当キュー領域の値を参照し、該当するキュー５０から
ジョブを取得する。
【００２０】実行時間管理部２０は、各キュー５０に対
応して設定された実行時間領域２１に対して、初期化及
びジョブの実行時間の加算を行なう。また、タイマー管
理部４０からの通知に応じて一定時間ごとに、各実行時
間領域２１に保持されているジョブの実行時間の合計を
参照し、その比率を計算して結果を割り当て制御部１０
に渡す。
応して設定された実行時間領域２１に対して、初期化及
びジョブの実行時間の加算を行なう。また、タイマー管
理部４０からの通知に応じて一定時間ごとに、各実行時
間領域２１に保持されているジョブの実行時間の合計を
参照し、その比率を計算して結果を割り当て制御部１０
に渡す。
【００２１】実行時間領域２１は、各キュー５０に対応
して用意され、対応するキューに属するジョブがＣＰＵ
において時分割実行されるたびに、その回の実行時間を
累積して保持する。保持された値は、割り当て制御部１
０によるＣＰＵの割り当て計算に用いる統計値となる。
ＣＰＵの割り当てが行われた後は、実行時間管理部２０
により初期化され、値が消去される。
して用意され、対応するキューに属するジョブがＣＰＵ
において時分割実行されるたびに、その回の実行時間を
累積して保持する。保持された値は、割り当て制御部１
０によるＣＰＵの割り当て計算に用いる統計値となる。
ＣＰＵの割り当てが行われた後は、実行時間管理部２０
により初期化され、値が消去される。
【００２２】タイマー管理部４０は、減算タイマー３０
に予め設定された設定値をセットする。そして、減算タ
イマー３０の計時を監視し、値が「０」以下になった場
合に、割り当て制御部１０及び実行管理部２０に通知す
る。この通知により、上述したように、実行時間管理部
２０は、実行時間領域２１に保持されている実行時間の
比率を計算し、割り当て制御部１０は、キュー５０に対
するＣＰＵの割当てを更新する。
に予め設定された設定値をセットする。そして、減算タ
イマー３０の計時を監視し、値が「０」以下になった場
合に、割り当て制御部１０及び実行管理部２０に通知す
る。この通知により、上述したように、実行時間管理部
２０は、実行時間領域２１に保持されている実行時間の
比率を計算し、割り当て制御部１０は、キュー５０に対
するＣＰＵの割当てを更新する。
【００２３】キュー５０は、実行を待つジョブをつない
だ実行待ち行列である。各ジョブはジョブ番号などの各
ジョブに固有な値で一定の規則にしたがって分類され
る。この分類に基づいて、各ジョブが所属すべきキュー
が決定される。すなわち、ＣＰＵによる実行の際に所定
のキュー５０から外されたジョブは、ＣＰＵにて時分割
実行された後、再び同じキュー５０につながれる。
だ実行待ち行列である。各ジョブはジョブ番号などの各
ジョブに固有な値で一定の規則にしたがって分類され
る。この分類に基づいて、各ジョブが所属すべきキュー
が決定される。すなわち、ＣＰＵによる実行の際に所定
のキュー５０から外されたジョブは、ＣＰＵにて時分割
実行された後、再び同じキュー５０につながれる。
【００２４】なお、本実施形態は、ＣＰＵ及びキュー５
０共に複数設けられたマルチプロセッサ計算機において
実現されるが、当該マルチプロセッサ計算機において、
キュー５０の数はＣＰＵの台数以下とする。各キュー５
０に必ず１台以上のＣＰＵを割り当てられるようにする
ためである。このような構成によって、ＣＰＵによるジ
ョブの実行により全ての実行時間領域２１に対して更新
が行われることとなり、実行時間管理部２０による比率
計算を正しく行うことができるようになる。
０共に複数設けられたマルチプロセッサ計算機において
実現されるが、当該マルチプロセッサ計算機において、
キュー５０の数はＣＰＵの台数以下とする。各キュー５
０に必ず１台以上のＣＰＵを割り当てられるようにする
ためである。このような構成によって、ＣＰＵによるジ
ョブの実行により全ての実行時間領域２１に対して更新
が行われることとなり、実行時間管理部２０による比率
計算を正しく行うことができるようになる。
【００２５】次に、図２のフローチャートを参照して本
実施形態の動作について説明する。図２を参照すると、
まず、計算機立ち上げ時の初期動作において、割り当て
制御部１０が、全てのキュー５０に対して均等にＣＰＵ
を割り当てて、割り当て情報を担当キュー領域１１に格
納する（ステップ２０１）。そして、実行時間管理部２
０が、実行時間領域２１を初期化し、格納されている実
行時間を消去する（ステップ２０２）。また、タイマー
管理部４０が、減算タイマー３０に所定の設定時間をセ
ットする（ステップ２０３）。当該設定時間は、キュー
５０に対するＣＰＵの割り当てを更新する時間間隔を示
し、計算機の運用形態等に応じて適宜決定される。
実施形態の動作について説明する。図２を参照すると、
まず、計算機立ち上げ時の初期動作において、割り当て
制御部１０が、全てのキュー５０に対して均等にＣＰＵ
を割り当てて、割り当て情報を担当キュー領域１１に格
納する（ステップ２０１）。そして、実行時間管理部２
０が、実行時間領域２１を初期化し、格納されている実
行時間を消去する（ステップ２０２）。また、タイマー
管理部４０が、減算タイマー３０に所定の設定時間をセ
ットする（ステップ２０３）。当該設定時間は、キュー
５０に対するＣＰＵの割り当てを更新する時間間隔を示
し、計算機の運用形態等に応じて適宜決定される。
【００２６】次に、計算機の運用が開始されると、ジョ
ブがキュー５０に蓄えられ、ＣＰＵがキュー５０からジ
ョブを取り出して順次時分割実行する。また、減算タイ
マー３０が動作を開始する。ＣＰＵがジョブを実行する
際、各ＣＰＵが対応する担当キュー領域１１の値に基づ
いてジョブを取り出すべきキュー５０を選択し、当該キ
ュー５０につながれているジョブのうち先頭のジョブを
キュー５０から外す（ステップ２０４）。キュー５０か
ら外すのは、当該キュー５０に複数のＣＰＵが割り当て
られている場合に、複数のＣＰＵが同じジョブを選択し
てしまう不整合を防ぐためである。
ブがキュー５０に蓄えられ、ＣＰＵがキュー５０からジ
ョブを取り出して順次時分割実行する。また、減算タイ
マー３０が動作を開始する。ＣＰＵがジョブを実行する
際、各ＣＰＵが対応する担当キュー領域１１の値に基づ
いてジョブを取り出すべきキュー５０を選択し、当該キ
ュー５０につながれているジョブのうち先頭のジョブを
キュー５０から外す（ステップ２０４）。キュー５０か
ら外すのは、当該キュー５０に複数のＣＰＵが割り当て
られている場合に、複数のＣＰＵが同じジョブを選択し
てしまう不整合を防ぐためである。
【００２７】各ＣＰＵは、対応するキュー５０から外し
た１つのジョブを、時分割方式によって実行する（ステ
ップ２０５）。時分割方式によって１つのジョブが実行
された後、実行時間管理部２０が、当該ジョブを実行し
ていた時間を、当該ジョブが所属するキュー５０に対応
した実行時間領域２１に加算する（ステップ２０６）。
また、当該ジョブは、ジョブ番号などのジョブ単位で独
自に与えられた値に基づいて、最初につながれていたキ
ュー５０に接続する（ステップ２０７）。
た１つのジョブを、時分割方式によって実行する（ステ
ップ２０５）。時分割方式によって１つのジョブが実行
された後、実行時間管理部２０が、当該ジョブを実行し
ていた時間を、当該ジョブが所属するキュー５０に対応
した実行時間領域２１に加算する（ステップ２０６）。
また、当該ジョブは、ジョブ番号などのジョブ単位で独
自に与えられた値に基づいて、最初につながれていたキ
ュー５０に接続する（ステップ２０７）。
【００２８】タイマー管理部４０は、ＣＰＵによるジョ
ブの時分割実行が行われるたびに、減算タイマー３０の
計時値をチェックする（ステップ２０８）、計時値が
「０」になっていなければ、引き続き上述したＣＰＵに
よるジョブの時分割実行（ステップ２０４〜２０７）を
繰り返す。計時値が「０」以下になった場合は、実行時
間管理部２０及び割り当て制御部１０に通知して、キュ
ー５０に対するＣＰＵの再割り当て処理を行わせる。
ブの時分割実行が行われるたびに、減算タイマー３０の
計時値をチェックする（ステップ２０８）、計時値が
「０」になっていなければ、引き続き上述したＣＰＵに
よるジョブの時分割実行（ステップ２０４〜２０７）を
繰り返す。計時値が「０」以下になった場合は、実行時
間管理部２０及び割り当て制御部１０に通知して、キュ
ー５０に対するＣＰＵの再割り当て処理を行わせる。
【００２９】タイマー管理部４０から通知を受け取った
実行時間管理部２０は、その時点における各実行時間領
域２１に格納されている各キュー５０ごとのジョブの実
行時間の合計値を比較し、比率を算出して割り当て制御
部１０に送る（ステップ２０９）。
実行時間管理部２０は、その時点における各実行時間領
域２１に格納されている各キュー５０ごとのジョブの実
行時間の合計値を比較し、比率を算出して割り当て制御
部１０に送る（ステップ２０９）。
【００３０】タイマー管理部４０から通知を受け取った
割り当て制御部１０は、実行時間管理部２０から各キュ
ー５０ごとのジョブの実行時間の合計値の比率を受け取
り、当該比率と同じ比率でＣＰＵを各キュー５０に割り
当てる（ステップ２１０）。この割り当て情報によっ
て、担当キュー領域１１の内容が更新される。これ以
後、減算タイマー３０の計時により、次のＣＰＵの再割
り当てのタイミングとなるまで、更新された担当キュー
領域１１の内容にしたがって、各ＣＰＵがキュー５０か
ら実行すべきジョブを取り出す。
割り当て制御部１０は、実行時間管理部２０から各キュ
ー５０ごとのジョブの実行時間の合計値の比率を受け取
り、当該比率と同じ比率でＣＰＵを各キュー５０に割り
当てる（ステップ２１０）。この割り当て情報によっ
て、担当キュー領域１１の内容が更新される。これ以
後、減算タイマー３０の計時により、次のＣＰＵの再割
り当てのタイミングとなるまで、更新された担当キュー
領域１１の内容にしたがって、各ＣＰＵがキュー５０か
ら実行すべきジョブを取り出す。
【００３１】
【実施例】次に、本実施形態による具体的な動作例を挙
げて、本発明の実施例について説明する。
げて、本発明の実施例について説明する。
【００３２】ＣＰＵを４台（ＣＰＵ［０］〜ＣＰＵ
［４］）備え、キューが２つ（キュー［０］、キュー
［１］）であるマルチプロセッサ計算機において、ＣＰ
Ｕの割り当ての更新間隔が３秒である場合の動作につい
て説明する。図２は、この場合の動作を示すタイミング
チャートである。
［４］）備え、キューが２つ（キュー［０］、キュー
［１］）であるマルチプロセッサ計算機において、ＣＰ
Ｕの割り当ての更新間隔が３秒である場合の動作につい
て説明する。図２は、この場合の動作を示すタイミング
チャートである。
【００３３】本実施例では、各ジョブに対し、ジョブ単
位の独立した値としてジョブ番号が与えられており、１
回の時分割実行が完了したジョブがキューにつなぎ直さ
れる際の規則として、２つのキューのうち、一方はジョ
ブ番号が偶数のジョブ、他方はジョブ番号が奇数のジョ
ブがつながれるように規定されているものとする。な
お、ジョブ番号とは、１つのジョブが、その発生から消
滅までの間、与えられている１個の値であり、上記規則
を用いると、全てのジョブは常に２つのキューのどちら
かに固定的につながれることとなる。
位の独立した値としてジョブ番号が与えられており、１
回の時分割実行が完了したジョブがキューにつなぎ直さ
れる際の規則として、２つのキューのうち、一方はジョ
ブ番号が偶数のジョブ、他方はジョブ番号が奇数のジョ
ブがつながれるように規定されているものとする。な
お、ジョブ番号とは、１つのジョブが、その発生から消
滅までの間、与えられている１個の値であり、上記規則
を用いると、全てのジョブは常に２つのキューのどちら
かに固定的につながれることとなる。
【００３４】以上の構成に基づき、割り当て制御部１０
は、初期的に、２つのキュー［０］、［１］に、均等に
２台ずつのＣＰＵを割り当てる（図２、ステップ２０１
参照）。このときのＣＰＵの割り当て状態を、図３のＣ
ＰＵ割り当て状態［Ａ］に示す。また、実行時間管理部
２０により全ての実行時間領域２１が初期化され、タイ
マー管理部４０により減算タイマー３０に設定値の「３
秒」がセットされる（図２、ステップ２０２、２０３参
照）。
は、初期的に、２つのキュー［０］、［１］に、均等に
２台ずつのＣＰＵを割り当てる（図２、ステップ２０１
参照）。このときのＣＰＵの割り当て状態を、図３のＣ
ＰＵ割り当て状態［Ａ］に示す。また、実行時間管理部
２０により全ての実行時間領域２１が初期化され、タイ
マー管理部４０により減算タイマー３０に設定値の「３
秒」がセットされる（図２、ステップ２０２、２０３参
照）。
【００３５】ＣＰＵによる処理の実行が始まると、各Ｃ
ＰＵは、対応する担当キュー領域１１の値にしたがっ
て、担当するキュー［０］、［１］からジョブを選択
し、当該キュー［０］、［１］から外す（図２、ステッ
プ２０４参照）。各ＣＰＵは、選択したジョブを時分割
によって実行する（図２、ステップ２０５参照）。各Ｃ
ＰＵにおけるジョブの実行が終わると、実行時間管理部
２０が、当該ＣＰＵが担当するキュー［０］、［１］に
対応する実行時間領域２１に、当該ジョブの実行時間を
加算する図２、ステップ２０６参照）。そして、当該ジ
ョブが、ジョブ番号にしたがってキュー［０］、［１］
に再接続される（図２、ステップ２０７参照）。
ＰＵは、対応する担当キュー領域１１の値にしたがっ
て、担当するキュー［０］、［１］からジョブを選択
し、当該キュー［０］、［１］から外す（図２、ステッ
プ２０４参照）。各ＣＰＵは、選択したジョブを時分割
によって実行する（図２、ステップ２０５参照）。各Ｃ
ＰＵにおけるジョブの実行が終わると、実行時間管理部
２０が、当該ＣＰＵが担当するキュー［０］、［１］に
対応する実行時間領域２１に、当該ジョブの実行時間を
加算する図２、ステップ２０６参照）。そして、当該ジ
ョブが、ジョブ番号にしたがってキュー［０］、［１］
に再接続される（図２、ステップ２０７参照）。
【００３６】減算タイマー３０に設定された３秒が経過
するまで、上述したＣＰＵによるジョブの時分割実行が
繰り返される。そして、減算タイマー３０の計時値が
「０」以下となる３秒経過後に、タイマー管理部４０が
実行時間管理部２０及び割り当て制御部１０にＣＰＵの
再割り当てを開始させる通知を行う（図２、ステップ２
０８参照）。
するまで、上述したＣＰＵによるジョブの時分割実行が
繰り返される。そして、減算タイマー３０の計時値が
「０」以下となる３秒経過後に、タイマー管理部４０が
実行時間管理部２０及び割り当て制御部１０にＣＰＵの
再割り当てを開始させる通知を行う（図２、ステップ２
０８参照）。
【００３７】実行時間管理部２０は、タイマー管理部４
０からの通知を受けて、実行時間領域２１に格納されて
いる各キュー［０］、［１］ごとのジョブの実行時間の
合計値の比率を算出する（図２、ステップ２０９参
照）。ここでは、図３の合計実行時間［Ａ］に示すよう
に、キュー［０］に所属するジョブの実行時間が０．７
秒、キュー［１］に所属するジョブの実行時間が２．１
秒であったものとする。したがって、実行時間の比率は
１：３と算出される。算出結果は割り当て制御部１０に
送られる。
０からの通知を受けて、実行時間領域２１に格納されて
いる各キュー［０］、［１］ごとのジョブの実行時間の
合計値の比率を算出する（図２、ステップ２０９参
照）。ここでは、図３の合計実行時間［Ａ］に示すよう
に、キュー［０］に所属するジョブの実行時間が０．７
秒、キュー［１］に所属するジョブの実行時間が２．１
秒であったものとする。したがって、実行時間の比率は
１：３と算出される。算出結果は割り当て制御部１０に
送られる。
【００３８】割り当て制御部１０は、タイマー管理部４
０からの通知と実行時間管理部２０による実行時間の比
率の算出結果とを受けて、各キュー［０］、［１］に対
するＣＰＵの割り当てを行う（図２、ステップ２１０参
照）。キュー［０］とキュー［１］におけるジョブの実
行時間の合計値の比率が１：３だったので、ＣＰＵの割
り当てもキュー［０］とキュー［１］とで１：３の比率
となるように行う。本実施例のマルチプロセッサ計算機
は、４台のＣＰＵを備えるので、割り当て制御部１０に
よるＣＰＵの割り当ては、１：３の比率にしたがい、図
３のＣＰＵ割り当て［Ｂ］に示すように、キュー［０］
に対して１台、キュー［１］に対して３台とする。これ
により、次のＣＰＵによるジョブの時間分割実行から、
それまでキュー［０］に割り当てられていたＣＰＵ
［１］が、キュー［１］につながれているジョブを実行
するようになる。
０からの通知と実行時間管理部２０による実行時間の比
率の算出結果とを受けて、各キュー［０］、［１］に対
するＣＰＵの割り当てを行う（図２、ステップ２１０参
照）。キュー［０］とキュー［１］におけるジョブの実
行時間の合計値の比率が１：３だったので、ＣＰＵの割
り当てもキュー［０］とキュー［１］とで１：３の比率
となるように行う。本実施例のマルチプロセッサ計算機
は、４台のＣＰＵを備えるので、割り当て制御部１０に
よるＣＰＵの割り当ては、１：３の比率にしたがい、図
３のＣＰＵ割り当て［Ｂ］に示すように、キュー［０］
に対して１台、キュー［１］に対して３台とする。これ
により、次のＣＰＵによるジョブの時間分割実行から、
それまでキュー［０］に割り当てられていたＣＰＵ
［１］が、キュー［１］につながれているジョブを実行
するようになる。
【００３９】同様にして、次の３秒経過後に、実行時間
領域２１の値が、図３の合計実行時間［Ｂ］に示すよう
に、キュー［０］において１．５秒、キュー［１］にお
いて４．５秒を示していたものとする。この場合も、実
行時間の合計値の比率は１：３となり、割り当て制御部
１０によるＣＰＵの割り当ては、キュー［０］に対して
１台、キュー［１に対して３台であり、図３のＣＰＵ割
り当て［Ｃ］に示すように、前回（ＣＰＵ割り当て
［Ｂ］）と同様の割り当てとなる。なお、実行時間領域
２１の値の最大値は、（ＣＰＵ割り当て間隔）×（割り
当てられているＣＰＵ台数）である。したがって、上記
の場合のように、実行時間領域２１にＣＰＵ割り当て間
隔を超える値（４．５秒）が格納されることがある。し
かし、ＣＰＵ１台あたりの平均値で見た場合、割り当て
間隔を超えることはない。
領域２１の値が、図３の合計実行時間［Ｂ］に示すよう
に、キュー［０］において１．５秒、キュー［１］にお
いて４．５秒を示していたものとする。この場合も、実
行時間の合計値の比率は１：３となり、割り当て制御部
１０によるＣＰＵの割り当ては、キュー［０］に対して
１台、キュー［１に対して３台であり、図３のＣＰＵ割
り当て［Ｃ］に示すように、前回（ＣＰＵ割り当て
［Ｂ］）と同様の割り当てとなる。なお、実行時間領域
２１の値の最大値は、（ＣＰＵ割り当て間隔）×（割り
当てられているＣＰＵ台数）である。したがって、上記
の場合のように、実行時間領域２１にＣＰＵ割り当て間
隔を超える値（４．５秒）が格納されることがある。し
かし、ＣＰＵ１台あたりの平均値で見た場合、割り当て
間隔を超えることはない。
【００４０】以後、同様に３秒間隔で各キュー［０］、
［１］におけるジョブの実行時間の合計値の比率が計算
され、当該比率に基づいて、各キュー［０］、［１］に
対する４台のＣＰＵの割り当てが動的に変化する。以上
が、本実施例におけるＣＰＵ割り当ての基本動作とな
る。
［１］におけるジョブの実行時間の合計値の比率が計算
され、当該比率に基づいて、各キュー［０］、［１］に
対する４台のＣＰＵの割り当てが動的に変化する。以上
が、本実施例におけるＣＰＵ割り当ての基本動作とな
る。
【００４１】本実施例では、ジョブの実行時間の合計値
の比率（ＣＰＵ割り当ての比率）が整数で表される場合
について説明したが、当該比率の値が小数点以下の端数
を生じる場合も考えられる。以下、そのような場合に個
別的に用いられるＣＰＵの割り当て動作について説明す
る。
の比率（ＣＰＵ割り当ての比率）が整数で表される場合
について説明したが、当該比率の値が小数点以下の端数
を生じる場合も考えられる。以下、そのような場合に個
別的に用いられるＣＰＵの割り当て動作について説明す
る。
【００４２】ジョブの実行時間の合計値の比率の値に端
数がある場合は、まず、比率の値において、１の桁の数
値分の台数のＣＰＵを各キューに割り当てる。そして、
小数点以下の桁の数値について、値の大小を比較し、端
数の大きい順に残りのＣＰＵを配分する。
数がある場合は、まず、比率の値において、１の桁の数
値分の台数のＣＰＵを各キューに割り当てる。そして、
小数点以下の桁の数値について、値の大小を比較し、端
数の大きい順に残りのＣＰＵを配分する。
【００４３】例えば、上記の実施例において、ジョブの
実行時間の合計値の比率を算出したところ、キュー
［０］とキュー［１］におけるジョブの実行時間の合計
値の比率が１．２：２．８であったものとする。この場
合、まず、１の桁の数値分の台数のＣＰＵを各キューに
割り当てるので、キュー［０］に対して１台、キュー
［１］に対して２台のＣＰＵが割り当てられる。次に、
小数点以下の桁の数値について、値の大小を比較し、端
数の大きい方、すなわちキュー［１］に対して残りの１
台のＣＰＵが割り当てられる。この結果、ＣＰＵの割り
当ては、キュー［０］に対して１台、キュー［１］に対
して３台となる。
実行時間の合計値の比率を算出したところ、キュー
［０］とキュー［１］におけるジョブの実行時間の合計
値の比率が１．２：２．８であったものとする。この場
合、まず、１の桁の数値分の台数のＣＰＵを各キューに
割り当てるので、キュー［０］に対して１台、キュー
［１］に対して２台のＣＰＵが割り当てられる。次に、
小数点以下の桁の数値について、値の大小を比較し、端
数の大きい方、すなわちキュー［１］に対して残りの１
台のＣＰＵが割り当てられる。この結果、ＣＰＵの割り
当ては、キュー［０］に対して１台、キュー［１］に対
して３台となる。
【００４４】別の例として、６台のＣＰＵと４つのキュ
ーを備えるマルチプロセッサ計算機において、各キュー
におけるジョブの実行時間の合計値の比率が１．２：
１．４：１．６：１．８であった場合、同様の処理によ
り、各キューに対するＣＰＵの配分は、順に、１台、１
台、２台、２台となる。
ーを備えるマルチプロセッサ計算機において、各キュー
におけるジョブの実行時間の合計値の比率が１．２：
１．４：１．６：１．８であった場合、同様の処理によ
り、各キューに対するＣＰＵの配分は、順に、１台、１
台、２台、２台となる。
【００４５】また、所定の期間におけるＣＰＵによるジ
ョブの時分割実行において、所定のキューに対するジョ
ブの実行時間が他のキューに対するジョブの実行時間と
の比において、１に満たない、あるいは０という場合も
考えられる。この場合、当該キューに対しても１台のＣ
ＰＵを割り当て、端数の比較対象から外す。
ョブの時分割実行において、所定のキューに対するジョ
ブの実行時間が他のキューに対するジョブの実行時間と
の比において、１に満たない、あるいは０という場合も
考えられる。この場合、当該キューに対しても１台のＣ
ＰＵを割り当て、端数の比較対象から外す。
【００４６】このような操作は、当該所定期間におい
て、たまたま当該キューに実行可能状態のジョブがな
く、実行時間が０であったとしても、ジョブ数が真に０
なのではなく、次のＣＰＵ割り当て後の時分割実行の際
に実行すべきジョブの存在が考えられるため、ＣＰＵの
割り当てを保証する目的と、実際の実行時間に関わら
ず、全てのキューに最低でも１台のＣＰＵを割り当てる
ことで、実行時間の統計を正しく機能させる目的とがあ
る。
て、たまたま当該キューに実行可能状態のジョブがな
く、実行時間が０であったとしても、ジョブ数が真に０
なのではなく、次のＣＰＵ割り当て後の時分割実行の際
に実行すべきジョブの存在が考えられるため、ＣＰＵの
割り当てを保証する目的と、実際の実行時間に関わら
ず、全てのキューに最低でも１台のＣＰＵを割り当てる
ことで、実行時間の統計を正しく機能させる目的とがあ
る。
【００４７】また、ジョブの実行時間の合計値の比率を
算出した結果、小数点以下の端数が複数のキューにおい
て一致する場合も考えられる。この場合、例えばキュー
番号の小さい順に残りのＣＰＵを割り当てる。
算出した結果、小数点以下の端数が複数のキューにおい
て一致する場合も考えられる。この場合、例えばキュー
番号の小さい順に残りのＣＰＵを割り当てる。
【００４８】例えば、４つのキューに８台のＣＰＵを配
分する場合、ジョブの実行時間の合計値の比率の算出結
果が、キュー番号の小さい順に、１．７５：２．７５：
１．７５：１．７５であったとする。この場合、まず、
１の桁の値に応じて順に、１台、２台、１台、１台のＣ
ＰＵが割り当てられる。そして、比率の端数が全てのキ
ューで同一であるため、残りのＣＰＵ２台をキュー番号
の小さい順に配分する。その結果、ＣＰＵの配分は、順
に、２台、３台、１台、１台となる。
分する場合、ジョブの実行時間の合計値の比率の算出結
果が、キュー番号の小さい順に、１．７５：２．７５：
１．７５：１．７５であったとする。この場合、まず、
１の桁の値に応じて順に、１台、２台、１台、１台のＣ
ＰＵが割り当てられる。そして、比率の端数が全てのキ
ューで同一であるため、残りのＣＰＵ２台をキュー番号
の小さい順に配分する。その結果、ＣＰＵの配分は、順
に、２台、３台、１台、１台となる。
【００４９】以上の個別的な動作をも考慮して、総合的
な例として、４つのキューに８台のＣＰＵを配分する
時、ジョブの実行時間の合計値の比率を算出した結果
が、キュー番号の小さいほうから順に、０．５：２．
８：２．８：１．９であった場合のＣＰＵの割り当て動
作を考える。
な例として、４つのキューに８台のＣＰＵを配分する
時、ジョブの実行時間の合計値の比率を算出した結果
が、キュー番号の小さいほうから順に、０．５：２．
８：２．８：１．９であった場合のＣＰＵの割り当て動
作を考える。
【００５０】この場合、まず、１の桁の数値に応じて、
順に、０台、２台、２台、１台のＣＰＵを配分する。Ｃ
ＰＵは８台であるから、残り３台のＣＰＵをキューに割
り当てることができる。
順に、０台、２台、２台、１台のＣＰＵを配分する。Ｃ
ＰＵは８台であるから、残り３台のＣＰＵをキューに割
り当てることができる。
【００５１】そこで次に、比率の値が１に満たないキュ
ーに１台のＣＰＵを配分する。これにより、ＣＰＵの割
り当ては、順に、１台、２台、２台、１台となる。これ
で６台のＣＰＵが割り当てられたので、残り２台のＣＰ
Ｕをキューに割り当てることができる。
ーに１台のＣＰＵを配分する。これにより、ＣＰＵの割
り当ては、順に、１台、２台、２台、１台となる。これ
で６台のＣＰＵが割り当てられたので、残り２台のＣＰ
Ｕをキューに割り当てることができる。
【００５２】そこでさらに、端数の比較を行って、端数
の値が大きい順に残りのＣＰＵを配分する。この場合、
キュー番号の２番目と３番目のキューにおける比率の端
数が一致している。そこで、キュー番号の小さい２番目
のキューにＣＰＵが配分される。
の値が大きい順に残りのＣＰＵを配分する。この場合、
キュー番号の２番目と３番目のキューにおける比率の端
数が一致している。そこで、キュー番号の小さい２番目
のキューにＣＰＵが配分される。
【００５３】以上の結果、各キューに対するＣＰＵの割
り当ては、キュー番号の小さい方から順に、１台、３
台、２台、２台となる。
り当ては、キュー番号の小さい方から順に、１台、３
台、２台、２台となる。
【００５４】なお、ジョブの実行時間の合計値の比率の
値は、全ての値の合計がＣＰＵの台数以下であり、かつ
ＣＰＵの台数から当該比率の値の合計を引いた値がキュ
ーの個数以下となるように設定する。これにより、ジョ
ブの実行時間の合計値の比率が整数で表され、かつその
整数がＣＰＵの個数またはその整数倍でない場合でも、
上述したジョブの実行時間の合計値の比率に端数がある
場合の個別の動作により、適切にＣＰＵの割り当てを行
うことができる。
値は、全ての値の合計がＣＰＵの台数以下であり、かつ
ＣＰＵの台数から当該比率の値の合計を引いた値がキュ
ーの個数以下となるように設定する。これにより、ジョ
ブの実行時間の合計値の比率が整数で表され、かつその
整数がＣＰＵの個数またはその整数倍でない場合でも、
上述したジョブの実行時間の合計値の比率に端数がある
場合の個別の動作により、適切にＣＰＵの割り当てを行
うことができる。
【００５５】例えば、ＣＰＵの台数が５台でジョブの実
行時間の合計値の比率が１：２である場合に、ジョブの
実行時間の合計値の比率を１．５：３としたり、ＣＰＵ
の台数が４台で、ジョブの実行時間の合計値の比率が
１：４である場合に、ジョブの実行時間の合計値の比率
を、０．７５：３としたりすることにより、上記ジョブ
の実行時間の合計値の比率に端数がある場合の個別の動
作を適用することができる。
行時間の合計値の比率が１：２である場合に、ジョブの
実行時間の合計値の比率を１．５：３としたり、ＣＰＵ
の台数が４台で、ジョブの実行時間の合計値の比率が
１：４である場合に、ジョブの実行時間の合計値の比率
を、０．７５：３としたりすることにより、上記ジョブ
の実行時間の合計値の比率に端数がある場合の個別の動
作を適用することができる。
【００５６】以上好ましい実施例をあげて本発明を説明
したが、本発明は必ずしも上記実施例に限定されるもの
ではない。
したが、本発明は必ずしも上記実施例に限定されるもの
ではない。
【００５７】
【発明の効果】以上説明したように、本発明の及びＣＰ
Ｕの割り当て方法ならびにディスパッチ・プログラムを
格納した記憶媒体によれば、計算機の運用中における各
キューに属しているジョブの数（キューの負荷）の変動
に応じて、各キューに割り当てられるＣＰＵの配分を動
的に変化させる。これにより、ターンアラウンドタイム
を均等化し、計算機の性能の低下を防止するという効果
がある。
Ｕの割り当て方法ならびにディスパッチ・プログラムを
格納した記憶媒体によれば、計算機の運用中における各
キューに属しているジョブの数（キューの負荷）の変動
に応じて、各キューに割り当てられるＣＰＵの配分を動
的に変化させる。これにより、ターンアラウンドタイム
を均等化し、計算機の性能の低下を防止するという効果
がある。
【図１】 本発明の一実施形態によるディスパッチ装置
の構成を示すブロック図である。
の構成を示すブロック図である。
【図２】 本実施形態の動作を示すフローチャートであ
る。
る。
【図３】 本実施形態の具体的な動作例を示すタイムチ
ャートである。
ャートである。
１０ 割り当て制御部 １１ 担当キュー領域 ２０ 実行時間管理部 ２１ 実行時間領域 ３０ 減算タイマー ４０ タイマー管理部 ５０ キュー
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平９−101902（ＪＰ，Ａ) 特開 平５−173807（ＪＰ，Ａ) (58)調査した分野(Int.Cl.7，ＤＢ名) G06F 9/46 G06F 15/00 G06F 15/16 G06F 15/177
Claims (7)
- 【請求項１】 マルチプロセッサ計算機における複数の
ＣＰＵと複数のキューとの割り当て状態を管理してキュ
ーイングの制御を行うディスパッチ装置において、 前記ＣＰＵがジョブを時分割で実行した実行時間を前記
キューごとに累積し、所定のタイミングで、前記キュー
ごとの実行時間の合計値の比率を算出し、かつ前記ＣＰ
Ｕの割り当てが行なわれる度に前記キューごとのジョブ
の実行時間の合計値を初期化する実行時間管理手段と、 所定のタイミングで、前記実行時間管理手段により算出
された前記キューごとのジョブの実行時間の合計値の比
率に応じて、前記キューに対して前記ＣＰＵの割り当て
を行う割り当て制御手段と、前記所定の設定時間が経過する度に 、 前記実行時間管理
手段による前記キューごとのジョブの実行時間の合計値
の比率の算出処理と 、かつ前記割り当て制御手段による
前記キューに対する前記ＣＰＵの割り当て処理のタイミ
ングを前記実行時間管理手段及び前記割り当て制御手段
に通知するタイミング生成手段とを備えることを特徴と
するディスパッチ装置。 - 【請求項２】 前記ＣＰＵごとに設けられ、前記ＣＰＵ
が割り当てられた前記キューを示す割り当て情報を保持
する割り当て情報保持手段と、 前記キューごとに設けられ、前記キューごとのジョブの
実行時間を累積して保持する実行時間保持手段とをさら
に備え、 前記実行時間管理手段が、 前記ＣＰＵによりジョブが実行されるたびに、該ジョブ
の所属する前記キューに対応する前記実行時間保持手段
に該ジョブの実行時間を加算し、 前記タイミング生成手段からの通知に応じて、前記実行
時間保持手段に保持されている前記キューごとの実行時
間の合計値の比率を算出し、かつ前記ＣＰＵの割り当て
が行なわれる度に前記実行時間保持手段に保持されてい
る前記キューごとのジョブの実行時間の合計値を初期化
し 、 前記割り当て管理手段が、 前記実行時間管理手段による前記キューごとの実行時間
の合計値の比率の算出結果に応じて決定した、前記キュ
ーに対する前記ＣＰＵの割り当てに関する情報を前記割
り当て情報保持手段に格納し、 前記ＣＰＵが、 前記割り当て情報保持手段に保持されている情報を参照
して、割り当てられた前記キューから実行すべきジョブ
を取り出すことを特徴とする請求項１に記載のディスパ
ッチ装置。 - 【請求項３】 前記割り当て制御手段が、前記実行時間
管理手段により算出された前記キューごとの実行時間の
合計値の比率と同一または近似の比率で前記ＣＰＵを前
記キューに割り当てることを特徴とする請求項１または
請求項２に記載のディスパッチ装置。 - 【請求項４】 マルチプロセッサ計算機における複数の
ＣＰＵと複数のキューとの割り当て状態を管理してキュ
ーイングの制御を行うディスパッチ装置によるＣＰＵの
割り当て方法おいて、 前記ＣＰＵが前記キューに所属するジョブを時分割で実
行した実行時間を、前記キューごとに累積して保持する
工程と、 所定のタイミングで、前記保持された前記キューごとの
ジョブの実行時間の合計値の比率を算出する工程と、前記ＣＰＵの割り当てが行なわれる度に前記キューごと
のジョブの実行時間の合計値を初期化する工程と 、 所定のタイミングで、前記比率計算工程において算出さ
れた前記キューごとのジョブの実行時間の合計値の比率
に応じて、前記キューに対して前記ＣＰＵの割り当てを
行う工程とを含み 、 前記所定の設定時間が経過する度に 、 前記比率計算工程
による合計値の比率の算出処理と 、 前記割り当て実行工
程による前記キューに対する前記ＣＰＵの割り当て処理
を実行する ことを特徴とするＣＰＵの割り当て方法。 - 【請求項５】 前記割り当て実行工程において、前記比
率計算工程において算出された前記キューごとの実行時
間の合計値の比率と同一または近似の比率で前記ＣＰＵ
を前記キューに割り当てることを特徴とする請求項４に
記載のＣＰＵの割り当て方法。 - 【請求項６】 複数のＣＰＵと複数のキューとを有する
マルチプロセッサ計算機を制御し、複数のＣＰＵと複数
のキューとの割り当て状態を管理してキューイングの制
御を行うディスパッチ・プログラムを格納した記憶媒体
において、前記ディスパッチ・プログラムは 、 前記ＣＰＵが前記キューに所属するジョブを時分割で実
行した実行時間を、前記キューごとに累積して保持する
工程と、 所定のタイミングで、前記保持された前記キューごとの
ジョブの実行時間の合計値の比率を算出する工程と、前記ＣＰＵの割り当てが行なわれる度に前記キューごと
のジョブの実行時間の合計値を初期化する工程と 、 所定のタイミングで、前記比率計算工程において算出さ
れた前記キューごとのジョブの実行時間の合計値の比率
に応じて、前記キューに対して前記ＣＰＵの割り当てを
行う工程とを含み 、 前記所定の設定時間が経過する度に 、 前記比率計算工程
による合計値の比率の算出処理と 、 前記割り当て実行工
程による前記キューに対する前記ＣＰＵの割り当て処理
を実行する ことを特徴とするディスパッチ・プログラム
を格納した記憶媒体。 - 【請求項７】 前記割り当て実行工程において、前記比
率計算工程において算出された前記キューごとの実行時
間の合計値の比率と同一または近似の比率で前記ＣＰＵ
を前記キューに割り当てることを特徴とする請求項６に
記載のディスパッチ・プログラムを格納した記憶媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP32145398A JP3150114B2 (ja) | 1998-10-27 | 1998-10-27 | ディスパッチ装置及びｃｐｕの割り当て方法ならびにディスパッチ・プログラムを格納した記憶媒体 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP32145398A JP3150114B2 (ja) | 1998-10-27 | 1998-10-27 | ディスパッチ装置及びｃｐｕの割り当て方法ならびにディスパッチ・プログラムを格納した記憶媒体 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000132411A JP2000132411A (ja) | 2000-05-12 |
| JP3150114B2 true JP3150114B2 (ja) | 2001-03-26 |
Family
ID=18132740
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP32145398A Expired - Fee Related JP3150114B2 (ja) | 1998-10-27 | 1998-10-27 | ディスパッチ装置及びｃｐｕの割り当て方法ならびにディスパッチ・プログラムを格納した記憶媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3150114B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000242509A (ja) * | 1999-02-18 | 2000-09-08 | Nec Corp | ディスパッチ装置 |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2009093299A1 (ja) * | 2008-01-21 | 2009-07-30 | Fujitsu Limited | パケット処理装置およびパケット処理プログラム |
| CN113448705B (zh) * | 2021-06-25 | 2023-03-28 | 皖西学院 | 一种不平衡作业调度算法 |
-
1998
- 1998-10-27 JP JP32145398A patent/JP3150114B2/ja not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000242509A (ja) * | 1999-02-18 | 2000-09-08 | Nec Corp | ディスパッチ装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2000132411A (ja) | 2000-05-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP5068099B2 (ja) | 個々のユーザの資源使用量およびその使用量の追跡に基づいた公平な共用分のスケジューリングを行う方法およびシステム | |
| US7140020B2 (en) | Dynamic management of virtual partition computer workloads through service level optimization | |
| US5784698A (en) | Dynamic memory allocation that enalbes efficient use of buffer pool memory segments | |
| US5530860A (en) | Virtual computer control system effectively using a CPU with predetermined assignment ratios of resources based on a first and second priority mechanism | |
| JP5744909B2 (ja) | アクセラレータ・リソースを動的に管理するための方法、情報処理システム、およびコンピュータ・プログラム | |
| Coffman Jr et al. | Computer scheduling methods and their countermeasures | |
| KR20000036178A (ko) | 금전비용을 최적화하는 로드 분산 제어기 | |
| US20070226743A1 (en) | Parallel-distributed-processing program and parallel-distributed-processing system | |
| JPH07281908A (ja) | 目標制御データを生成する作業負荷を管理する方法及び装置 | |
| JPH07281982A (ja) | クライアント／サーバ・データ処理システム | |
| JPH02249055A (ja) | マルチプロセッサ・システムのジョブの割当方法 | |
| US20080109817A1 (en) | Schedule control program and schedule control method | |
| US20030028581A1 (en) | Method for resource management in a real-time embedded system | |
| US7225223B1 (en) | Method and system for scaling of resource allocation subject to maximum limits | |
| JPH09218858A (ja) | 分散型データベース管理システム | |
| US7096471B2 (en) | Apparatus for resource management in a real-time embedded system | |
| CN110413393B (zh) | 集群资源管理方法、装置、计算机集群及可读存储介质 | |
| JP3150114B2 (ja) | ディスパッチ装置及びｃｐｕの割り当て方法ならびにディスパッチ・プログラムを格納した記憶媒体 | |
| JP2638065B2 (ja) | 計算機システム | |
| JPH05158744A (ja) | 計算機システムにおける装置管理方式及びメモリ管理方式 | |
| JPH09265459A (ja) | データ処理装置の制御方法 | |
| Hacker | Toward a reliable cloud computing service | |
| JP2002244869A (ja) | メモリ管理装置 | |
| JPH0830558A (ja) | 計算機システムにおける負荷分散方法及びそれを利用した計算機システム | |
| JP7355456B2 (ja) | Ｃｐｕリソース管理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| LAPS | Cancellation because of no payment of annual fees |