JPH1011407A - マルチプロセッサの監視方法 - Google Patents
マルチプロセッサの監視方法Info
- Publication number
- JPH1011407A JPH1011407A JP16493796A JP16493796A JPH1011407A JP H1011407 A JPH1011407 A JP H1011407A JP 16493796 A JP16493796 A JP 16493796A JP 16493796 A JP16493796 A JP 16493796A JP H1011407 A JPH1011407 A JP H1011407A
- Authority
- JP
- Japan
- Prior art keywords
- priority
- load
- task
- cpu
- monitoring
- 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.)
- Pending
Links
Abstract
(57)【要約】
【課題】複数のプロセッサを用いて分散処理を行うシス
テムの負荷状態を各処理の優先度に基づいて監視し、複
数のプロセッサの間で効率的に処理を分配するためのマ
ルチプロセッサの監視方法を提供する。 【解決手段】複数のプロセッサを用いて分散処理を行う
システムの負荷状態を各処理の優先度に基づいて監視す
る方法において、事象に対して速やかに応答するシステ
ムの能力の予測値、又は、プロセッサを必要とするタス
ク群に十分なプロセッサの時間を割り当てるシステムの
能力の予測値、又は、より優先度の高いタスクによる現
時点でのシステムの利用状況のうち少なくとも１つ以上
に基づいて複数のプロセッサの間で効率的に処理を分配
する。
テムの負荷状態を各処理の優先度に基づいて監視し、複
数のプロセッサの間で効率的に処理を分配するためのマ
ルチプロセッサの監視方法を提供する。 【解決手段】複数のプロセッサを用いて分散処理を行う
システムの負荷状態を各処理の優先度に基づいて監視す
る方法において、事象に対して速やかに応答するシステ
ムの能力の予測値、又は、プロセッサを必要とするタス
ク群に十分なプロセッサの時間を割り当てるシステムの
能力の予測値、又は、より優先度の高いタスクによる現
時点でのシステムの利用状況のうち少なくとも１つ以上
に基づいて複数のプロセッサの間で効率的に処理を分配
する。
Description
【０００１】
【発明の属する技術分野】本発明は、複数のプロセッサ
を用いて分散処理を行うシステムの負荷状態を各処理の
優先度に基づいて監視し、複数のプロセッサの間で効率
的に処理を分配するためのマルチプロセッサの監視方法
に関するものである。
を用いて分散処理を行うシステムの負荷状態を各処理の
優先度に基づいて監視し、複数のプロセッサの間で効率
的に処理を分配するためのマルチプロセッサの監視方法
に関するものである。
【０００２】
【従来技術】従来、優先度に基づいてオペレーティング
・システムの負荷状態をモニターするための現在の方法
は、一般的に生のＣＰＵの利用率（％）又は待機してい
るジョブの数を用いている。ジョブの分配法を選択する
方法としては、最も負荷の軽いＣＰＵにジョブを送る方
法や、各ＣＰＵに順番にジョブを送る方法、無負荷のＣ
ＰＵにジョブを要求する一斉同報をさせる方法を含め
て、多くの方法が存在する。
・システムの負荷状態をモニターするための現在の方法
は、一般的に生のＣＰＵの利用率（％）又は待機してい
るジョブの数を用いている。ジョブの分配法を選択する
方法としては、最も負荷の軽いＣＰＵにジョブを送る方
法や、各ＣＰＵに順番にジョブを送る方法、無負荷のＣ
ＰＵにジョブを要求する一斉同報をさせる方法を含め
て、多くの方法が存在する。
【０００３】これらのすべての方法の問題は、ＣＰＵの
負荷の数値に依存することである。実行中のタスクの優
先度が無視されているので、例えば、高優先度のタスク
を実行するのに、自己の時間の８０％を費やしているシ
ステムと、低優先度のタスクを実行するのに自己の時間
の８０％を費やしているシステムとの間に差が生じな
い。その差というのは、第１の場合では、中優先度のタ
スクにとってはＣＰＵの負荷が重いと見えるのに対し、
第２の場合では、中優先度のタスクにとってはＣＰＵの
負荷が軽いと見えることである。このことは、与えられ
たジョブをどちらのＣＰＵに実行させるべきかを選択す
るときに、不適切な選択を招き、その結果、全体のシス
テムの効率が悪くなる。
負荷の数値に依存することである。実行中のタスクの優
先度が無視されているので、例えば、高優先度のタスク
を実行するのに、自己の時間の８０％を費やしているシ
ステムと、低優先度のタスクを実行するのに自己の時間
の８０％を費やしているシステムとの間に差が生じな
い。その差というのは、第１の場合では、中優先度のタ
スクにとってはＣＰＵの負荷が重いと見えるのに対し、
第２の場合では、中優先度のタスクにとってはＣＰＵの
負荷が軽いと見えることである。このことは、与えられ
たジョブをどちらのＣＰＵに実行させるべきかを選択す
るときに、不適切な選択を招き、その結果、全体のシス
テムの効率が悪くなる。
【０００４】そこで、タスクの優先度に基づいて複数の
プロセッサを監視する方法として、例えば、特開平７−
２８２０１３号公報に開示された方法がある。
プロセッサを監視する方法として、例えば、特開平７−
２８２０１３号公報に開示された方法がある。
【０００５】
【発明が解決しようとする課題】本発明の目的は、複数
のプロセッサの負荷をタスクの優先度を考慮して監視す
る方法において、上述の従来技術には無かった３種類の
評価方法を提案し、これらの方法に基づいて効率的にジ
ョブの分配を可能とすることにある。
のプロセッサの負荷をタスクの優先度を考慮して監視す
る方法において、上述の従来技術には無かった３種類の
評価方法を提案し、これらの方法に基づいて効率的にジ
ョブの分配を可能とすることにある。
【０００６】
【課題を解決するための手段】本発明のシステムでは、
実行中のタスクの優先度を考慮に入れたＣＰＵの負荷状
態の新規な計測手段を開発することによって、従来例の
問題点を克服している。この計測手段は、潜在負荷（事
象に対して速やかに応答するシステムの能力の予測
値）、タスク負荷（ＣＰＵを必要とするタスク群に、十
分なＣＰＵの時間を割り当てるシステムの能力の予測
値）、又は、利用率（より優先度の高いタスクによる現
時点でのシステムの利用状況）という用語で表現され得
る。各ＣＰＵは、カーネルのレベルでのタスクのステー
タスの変化をモニターすることによって、自分自身の計
測を続ける。その計測の結果は、すべてのＣＰＵに対す
る、より効率的なジョブの分配を選択するために利用さ
れ得る。
実行中のタスクの優先度を考慮に入れたＣＰＵの負荷状
態の新規な計測手段を開発することによって、従来例の
問題点を克服している。この計測手段は、潜在負荷（事
象に対して速やかに応答するシステムの能力の予測
値）、タスク負荷（ＣＰＵを必要とするタスク群に、十
分なＣＰＵの時間を割り当てるシステムの能力の予測
値）、又は、利用率（より優先度の高いタスクによる現
時点でのシステムの利用状況）という用語で表現され得
る。各ＣＰＵは、カーネルのレベルでのタスクのステー
タスの変化をモニターすることによって、自分自身の計
測を続ける。その計測の結果は、すべてのＣＰＵに対す
る、より効率的なジョブの分配を選択するために利用さ
れ得る。
【０００７】以下、本発明のシステムの概略を説明す
る。システムの心臓部は、オペレーティング・システム
のカーネルに付加された１つのソフトウェアであり、こ
れは、タスクのステータスの変化をモニターする。次
に、この情報は、３つの異なるアルゴリズムのうちの１
つに伝達される。これらのアルゴリズムは、各優先レベ
ルにおけるタスクから見た利用状況を計測し、潜在負荷
を予測し、タスク負荷を予測する。各システムの個々の
要求に応じて、ＣＰＵの負荷を評価するために、これら
の計測手段のうちの任意の組み合わせを利用することが
できる。各行が優先度の数値とその優先度に関連した負
荷の数値を含むデータで構成された「負荷テーブル」が
出力される。
る。システムの心臓部は、オペレーティング・システム
のカーネルに付加された１つのソフトウェアであり、こ
れは、タスクのステータスの変化をモニターする。次
に、この情報は、３つの異なるアルゴリズムのうちの１
つに伝達される。これらのアルゴリズムは、各優先レベ
ルにおけるタスクから見た利用状況を計測し、潜在負荷
を予測し、タスク負荷を予測する。各システムの個々の
要求に応じて、ＣＰＵの負荷を評価するために、これら
の計測手段のうちの任意の組み合わせを利用することが
できる。各行が優先度の数値とその優先度に関連した負
荷の数値を含むデータで構成された「負荷テーブル」が
出力される。
【０００８】次に、ＣＰＵの情報テーブルは、ＣＰＵが
密結合（例えば、同じＰＣ基板上でＩＳＡバスを介して
通信する複数のＣＰＵ）であるか、疎結合（例えば、Ｅ
ｔｈｅｒｎｅｔを介して通信する複数のＣＰＵ）である
かに応じて、２通りの方法のうちいずれかで処理され
る。密結合の場合、各ＣＰＵは一斉同報送信を用いた更
新により自己のステータスを他のノードに知らせる。そ
して、各ＣＰＵは自己のタスクのうちの１つ又はそれ以
上を異なるＣＰＵに割り当てるか否かを選択することに
ついて責任を持つ。疎結合の場合には、１つのＣＰＵが
すべての情報の管理に責任を持ち、他のＣＰＵに対して
ジョブの分配方法を告げるマスターとして動作する。
密結合（例えば、同じＰＣ基板上でＩＳＡバスを介して
通信する複数のＣＰＵ）であるか、疎結合（例えば、Ｅ
ｔｈｅｒｎｅｔを介して通信する複数のＣＰＵ）である
かに応じて、２通りの方法のうちいずれかで処理され
る。密結合の場合、各ＣＰＵは一斉同報送信を用いた更
新により自己のステータスを他のノードに知らせる。そ
して、各ＣＰＵは自己のタスクのうちの１つ又はそれ以
上を異なるＣＰＵに割り当てるか否かを選択することに
ついて責任を持つ。疎結合の場合には、１つのＣＰＵが
すべての情報の管理に責任を持ち、他のＣＰＵに対して
ジョブの分配方法を告げるマスターとして動作する。
【０００９】
【発明の実施の形態】システムの動作を簡単な例により
説明する。まず、第１に、１つのＣＰＵについての負荷
テーブルの計算について示す。図１は３つのタスクが実
行されている簡単なケースを示す。このシステムでは、
低い値の優先度は優先度の高いタスクを示している。言
い換えれば、優先度１０のタスクは優先度２０のタスク
よりも常に先にＣＰＵを受け取る。最初に、各タスク
は、休止状態であって、ＣＰＵを必要としない。時間２
において、優先度２０のタスクが実行可能になると、Ｃ
ＰＵを直ちに受け取る。このタスクは４ユニットの実行
時間を必要とする。時間４において、優先度３０のタス
クが実行可能になるが、優先度のより高いタスクがＣＰ
Ｕを使用しているので、このタスクは待機状態に入る。
時間５において、優先度１０のタスクが実行可能状態と
なる。このタスクは、優先度２０のタスクよりも優先度
が高いので、直ちにＣＰＵを受け取る。優先度２０のタ
スクは、先に実行権を得ており、まだ１ユニットの実行
時間を残しているので、待機状態に入る。時間７におい
て、優先度１０のタスクが終了すると、優先度２０のタ
スクは実行を再開し、時間８において終了する。この時
点で、優先度３０のタスクは、最後にＣＰＵを受け取
り、１ユニットの時間後に、その仕事を終了する。
説明する。まず、第１に、１つのＣＰＵについての負荷
テーブルの計算について示す。図１は３つのタスクが実
行されている簡単なケースを示す。このシステムでは、
低い値の優先度は優先度の高いタスクを示している。言
い換えれば、優先度１０のタスクは優先度２０のタスク
よりも常に先にＣＰＵを受け取る。最初に、各タスク
は、休止状態であって、ＣＰＵを必要としない。時間２
において、優先度２０のタスクが実行可能になると、Ｃ
ＰＵを直ちに受け取る。このタスクは４ユニットの実行
時間を必要とする。時間４において、優先度３０のタス
クが実行可能になるが、優先度のより高いタスクがＣＰ
Ｕを使用しているので、このタスクは待機状態に入る。
時間５において、優先度１０のタスクが実行可能状態と
なる。このタスクは、優先度２０のタスクよりも優先度
が高いので、直ちにＣＰＵを受け取る。優先度２０のタ
スクは、先に実行権を得ており、まだ１ユニットの実行
時間を残しているので、待機状態に入る。時間７におい
て、優先度１０のタスクが終了すると、優先度２０のタ
スクは実行を再開し、時間８において終了する。この時
点で、優先度３０のタスクは、最後にＣＰＵを受け取
り、１ユニットの時間後に、その仕事を終了する。
【００１０】まず、タイミングデータは、表１に示され
るような単純なテーブルに変換される。このテーブル
は、３つの負荷計測／性能予測のセクションの各々で使
用される。テーブルの行方向は優先度、列方向は時間を
表わし、は実行中、×は非実行、Ｗは待機中を意味す
る。
るような単純なテーブルに変換される。このテーブル
は、３つの負荷計測／性能予測のセクションの各々で使
用される。テーブルの行方向は優先度、列方向は時間を
表わし、は実行中、×は非実行、Ｗは待機中を意味す
る。
【００１１】
【表１】
【００１２】利用率計測のセクション 利用率計測の計算をするために、優先レベルの各々に対
するＣＰＵの利用状況が調べられる。この例では、ＣＰ
Ｕは時間１、２及び１０の間を除いて、すなわち、７０
％の時間は使用されていた。しかしながら、優先度３０
のタスクにとっては、ＣＰＵは６０％の時間のみ利用不
可能であった。同様に、優先度２０のタスクにとって
は、２０％の時間だけＣＰＵは使用され、８０％の時間
は利用可能であった。したがって、ＣＰＵの利用率計測
モジュールの出力は、表２に示されるようなテーブルと
なるであろう。優先度の値が２５５に対応する負荷は、
生のＣＰＵの利用率に対応していることに注意された
い。
するＣＰＵの利用状況が調べられる。この例では、ＣＰ
Ｕは時間１、２及び１０の間を除いて、すなわち、７０
％の時間は使用されていた。しかしながら、優先度３０
のタスクにとっては、ＣＰＵは６０％の時間のみ利用不
可能であった。同様に、優先度２０のタスクにとって
は、２０％の時間だけＣＰＵは使用され、８０％の時間
は利用可能であった。したがって、ＣＰＵの利用率計測
モジュールの出力は、表２に示されるようなテーブルと
なるであろう。優先度の値が２５５に対応する負荷は、
生のＣＰＵの利用率に対応していることに注意された
い。
【００１３】
【表２】
【００１４】潜在負荷の予測計算のセクション 潜在負荷を予測計算するために、或る事象が異なる時点
の各々で起こったとしたときに観測されるであろう潜在
負荷が計算される。例えば、優先度３０のタスクが時間
１又は２において実行を要求されると、このタスクは直
ちにＣＰＵを受け取るであろう。反対に、このタスクが
時間５においてＣＰＵを必要とした場合には、３ユニッ
トの時間は待たなくてはならなかったであろう。それ
故、１０ユニットの時間にわたる平均的な潜在負荷は、
（０＋０＋６＋５＋４＋３＋２＋１＋０＋０）／１０＝
２．１ユニットの時間となる。優先度２０のタスクに対
する平均的な潜在負荷は、（０＋０＋０＋０＋０＋２＋
１＋０＋０＋０）／１０＝０．３ユニットの時間とな
る。優先度１０のタスクに対する平均的な潜在負荷は０
である。なぜなら、ＣＰＵを使用していた、それよりも
上位のタスクは存在しないから。潜在負荷の予測モジュ
ールの出力は、表３に示されるようになるであろう。
の各々で起こったとしたときに観測されるであろう潜在
負荷が計算される。例えば、優先度３０のタスクが時間
１又は２において実行を要求されると、このタスクは直
ちにＣＰＵを受け取るであろう。反対に、このタスクが
時間５においてＣＰＵを必要とした場合には、３ユニッ
トの時間は待たなくてはならなかったであろう。それ
故、１０ユニットの時間にわたる平均的な潜在負荷は、
（０＋０＋６＋５＋４＋３＋２＋１＋０＋０）／１０＝
２．１ユニットの時間となる。優先度２０のタスクに対
する平均的な潜在負荷は、（０＋０＋０＋０＋０＋２＋
１＋０＋０＋０）／１０＝０．３ユニットの時間とな
る。優先度１０のタスクに対する平均的な潜在負荷は０
である。なぜなら、ＣＰＵを使用していた、それよりも
上位のタスクは存在しないから。潜在負荷の予測モジュ
ールの出力は、表３に示されるようになるであろう。
【００１５】
【表３】
【００１６】待ち時間の予測計算セクション 待ち時間の予測計算のために、或る事象が異なる時点の
各々で起こったとしたときに観測されるであろう待ち時
間が計算される。例えば、優先度２０のタスクが１、２
又は７の時間でスタートすれば、待ち時間は０であろ
う。他の場合には、２ユニットの待ち時間となるであろ
う。故に、待ち時間の予測値は、（０＋０＋２＋２＋２
＋２＋０）／７＝１．１４ユニットの時間となる。時間
８以降でのスタートについては、計算できないことに注
意されたい。なぜなら、タスクが現在の時間とオーバー
ラップするであろうから。また、潜在時間は待ち時間の
計算には含まれていないことに注意されたい。最後に、
最も低い優先度の計算については、使用されたタスクの
期間は、優先度３０のタスクの時間（１ユニット）と同
じであると仮定され、それ故、待ち時間は依然として０
であることに注意されたい。この例の出力テーブルは、
表４のようになるであろう。
各々で起こったとしたときに観測されるであろう待ち時
間が計算される。例えば、優先度２０のタスクが１、２
又は７の時間でスタートすれば、待ち時間は０であろ
う。他の場合には、２ユニットの待ち時間となるであろ
う。故に、待ち時間の予測値は、（０＋０＋２＋２＋２
＋２＋０）／７＝１．１４ユニットの時間となる。時間
８以降でのスタートについては、計算できないことに注
意されたい。なぜなら、タスクが現在の時間とオーバー
ラップするであろうから。また、潜在時間は待ち時間の
計算には含まれていないことに注意されたい。最後に、
最も低い優先度の計算については、使用されたタスクの
期間は、優先度３０のタスクの時間（１ユニット）と同
じであると仮定され、それ故、待ち時間は依然として０
であることに注意されたい。この例の出力テーブルは、
表４のようになるであろう。
【００１７】
【表４】
【００１８】各ＣＰＵは、上に説明した情報を管理して
おり、周期的にそれを更新したり、古い情報を廃棄した
りする。これらの数値は、２つの主な目的を有する。１
つは単にＣＰＵ負荷状態のモニターとしてであり、それ
は、システムのパフォーマンスの異常を検出するのに有
益であり得る。他の目的は、負荷均衡化システムの入力
としてである。
おり、周期的にそれを更新したり、古い情報を廃棄した
りする。これらの数値は、２つの主な目的を有する。１
つは単にＣＰＵ負荷状態のモニターとしてであり、それ
は、システムのパフォーマンスの異常を検出するのに有
益であり得る。他の目的は、負荷均衡化システムの入力
としてである。
【００１９】このシステムには、２つの基本的な形態が
ある。１つは、ＣＰＵ間の通信が低速な状況において有
益であるが、そのスケジューリングの方針については正
確さにおいて劣る。第２のものは、高速なプロセッサ間
通信が可能なときに有益であり、プロセッサ間で交換さ
れる情報量が増加することにより、より正確なものとな
る。以下、それぞれの場合の実施例について説明する。
ある。１つは、ＣＰＵ間の通信が低速な状況において有
益であるが、そのスケジューリングの方針については正
確さにおいて劣る。第２のものは、高速なプロセッサ間
通信が可能なときに有益であり、プロセッサ間で交換さ
れる情報量が増加することにより、より正確なものとな
る。以下、それぞれの場合の実施例について説明する。
【００２０】
（Ａ）低速法の実施例 この方法では、その全体的な負荷が所定のスレショルド
よりも少ないプロセッサ群のみが、それらの負荷テーブ
ル（表２に示されるような）を他のすべてのノードに一
斉同報送信する。そのとき、負荷の重いノードは、自己
が知る無負荷のノードについての情報に従って、自己の
タスク群の１つを引き継ぐことをそのノードに要求す
る。
よりも少ないプロセッサ群のみが、それらの負荷テーブ
ル（表２に示されるような）を他のすべてのノードに一
斉同報送信する。そのとき、負荷の重いノードは、自己
が知る無負荷のノードについての情報に従って、自己の
タスク群の１つを引き継ぐことをそのノードに要求す
る。
【００２１】一例として、図２に示される簡単な例を考
える。この例は、３つのノードを有しており、負荷評価
システムは、ＣＰＵ利用率のみを用いる。この例では、
ノード１は、その上で実行される３つのタスクを有して
いる。高優先度のタスクはＣＰＵの時間の２０％を取っ
ており、中優先度のタスクはＣＰＵの時間の１０％を取
っており、低優先度のタスクはＣＰＵの時間の６０％を
取っている。ノード２及び３の負荷は軽く、それ故、こ
れら両者は、現時点の自己の利用率テーブルを一斉同報
送信する。ノード１は中優先度のジョブを他のノードに
送りたい。なぜなら、その高優先度のジョブが中優先度
のジョブについて緩慢な応答を引き起こしているからで
ある。従来の負荷均衡化システムでは、全体の利用率の
値が小さい方のノード２にジョブを送る傾向があった。
このことは、実際には、中優先度のノードのパフォーマ
ンスの低下を招いている。なぜなら、ノード２の高優先
度のプロセスはＣＰＵの時間の３０％を取っているから
である。しかし、中優先度のジョブは、ノード３上で
は、もっと良い応答を得られるであろうということをノ
ード１は理解している。そして、それ故に、図３に示さ
れるように、ジョブをノード３に送る。現実の利用分布
は多く変更されていないけれども、中優先度のタスクの
パフォーマンスは、ノード３にシフトすることによっ
て、かなりの程度、改善されるに違いないことに注意さ
れたい。
える。この例は、３つのノードを有しており、負荷評価
システムは、ＣＰＵ利用率のみを用いる。この例では、
ノード１は、その上で実行される３つのタスクを有して
いる。高優先度のタスクはＣＰＵの時間の２０％を取っ
ており、中優先度のタスクはＣＰＵの時間の１０％を取
っており、低優先度のタスクはＣＰＵの時間の６０％を
取っている。ノード２及び３の負荷は軽く、それ故、こ
れら両者は、現時点の自己の利用率テーブルを一斉同報
送信する。ノード１は中優先度のジョブを他のノードに
送りたい。なぜなら、その高優先度のジョブが中優先度
のジョブについて緩慢な応答を引き起こしているからで
ある。従来の負荷均衡化システムでは、全体の利用率の
値が小さい方のノード２にジョブを送る傾向があった。
このことは、実際には、中優先度のノードのパフォーマ
ンスの低下を招いている。なぜなら、ノード２の高優先
度のプロセスはＣＰＵの時間の３０％を取っているから
である。しかし、中優先度のジョブは、ノード３上で
は、もっと良い応答を得られるであろうということをノ
ード１は理解している。そして、それ故に、図３に示さ
れるように、ジョブをノード３に送る。現実の利用分布
は多く変更されていないけれども、中優先度のタスクの
パフォーマンスは、ノード３にシフトすることによっ
て、かなりの程度、改善されるに違いないことに注意さ
れたい。
【００２２】（Ｂ）高速法の実施例 この方法では、各プロセッサは、自己のタイミング情報
を（負荷測定情報の代わりに）マスタープロセッサに送
る。そのタイミング情報は、（表１に示されるような）
タイミングテーブルを含み、また、将来のプロセッサの
タスク群についてのタイミング要求について既知の任意
の情報をも含んでいる。このマスタープロセッサは、送
られてきたタイミングプロフィールを検討して、自己が
受信した情報に基づいて、すべてのプロセッサのために
最適のジョブの配置を決定する。タイミング情報を送信
するのに必要な帯域幅のために、高速のプロセス間通信
が必要である。この結果、より効率的な配置を選択する
ことができ、全体的なパフォーマンスを改善できる。
を（負荷測定情報の代わりに）マスタープロセッサに送
る。そのタイミング情報は、（表１に示されるような）
タイミングテーブルを含み、また、将来のプロセッサの
タスク群についてのタイミング要求について既知の任意
の情報をも含んでいる。このマスタープロセッサは、送
られてきたタイミングプロフィールを検討して、自己が
受信した情報に基づいて、すべてのプロセッサのために
最適のジョブの配置を決定する。タイミング情報を送信
するのに必要な帯域幅のために、高速のプロセス間通信
が必要である。この結果、より効率的な配置を選択する
ことができ、全体的なパフォーマンスを改善できる。
【００２３】この方法は、図４に示される。ノード１は
マスターのノードであり、自分自身のタイミングデータ
を処理すると共に、ノード２及び３から送られてきたタ
イミングデータも処理する。マスターが一度データを処
理すると、図５に示されるように、マスターは選択され
た配置を一斉同報送信し、そのとき、各ノードは、マス
ターのノードによって選択されたように、ジョブを引き
継ぐ。
マスターのノードであり、自分自身のタイミングデータ
を処理すると共に、ノード２及び３から送られてきたタ
イミングデータも処理する。マスターが一度データを処
理すると、図５に示されるように、マスターは選択され
た配置を一斉同報送信し、そのとき、各ノードは、マス
ターのノードによって選択されたように、ジョブを引き
継ぐ。
【００２４】
【発明の効果】このシステムでは、負荷計算において実
行中のタスクの優先度を用いることによって、生のＣＰ
Ｕの利用と優先度に基づくＣＰＵの利用との間に明瞭な
区別をつけることができ、より正確に各ＣＰＵの真の振
る舞いを記述できる。その結果、複数のタスクは、それ
らの優先度に基づいて、より正確に分配され、システム
のパフォーマンスと全体的なスループットを改善でき
る。
行中のタスクの優先度を用いることによって、生のＣＰ
Ｕの利用と優先度に基づくＣＰＵの利用との間に明瞭な
区別をつけることができ、より正確に各ＣＰＵの真の振
る舞いを記述できる。その結果、複数のタスクは、それ
らの優先度に基づいて、より正確に分配され、システム
のパフォーマンスと全体的なスループットを改善でき
る。
【図１】本発明の監視方法によるマルチタスクの監視状
況を示す説明図である。
況を示す説明図である。
【図２】本発明の監視方法を低速なプロセッサ通信によ
るマルチプロセッサシステムに適用した場合のジョブの
再分配前の状態を示す説明図である。
るマルチプロセッサシステムに適用した場合のジョブの
再分配前の状態を示す説明図である。
【図３】本発明の監視方法による低速なプロセッサ通信
によるマルチプロセッサシステムに適用した場合のジョ
ブの再分配後の状態を示す説明図である。
によるマルチプロセッサシステムに適用した場合のジョ
ブの再分配後の状態を示す説明図である。
【図４】本発明の監視方法を高速なプロセッサ通信によ
るマルチプロセッサシステムに適用した場合のマスター
プロセッサへの情報の流れを示す説明図である。
るマルチプロセッサシステムに適用した場合のマスター
プロセッサへの情報の流れを示す説明図である。
【図５】本発明の監視方法を高速なプロセッサ通信によ
るマルチプロセッサシステムに適用した場合のマスター
プロセッサからの情報の流れを示す説明図である。
るマルチプロセッサシステムに適用した場合のマスター
プロセッサからの情報の流れを示す説明図である。
１〜３ ノード
Claims (4)
- 【請求項１】 複数のプロセッサを用いて分散処理を
行うシステムの負荷状態を各処理の優先度に基づいて監
視する方法において、事象に対して速やかに応答するシ
ステムの能力の予測値を評価対象とすることを特徴とす
るマルチプロセッサの監視方法。 - 【請求項２】 複数のプロセッサを用いて分散処理を
行うシステムの負荷状態を各処理の優先度に基づいて監
視する方法において、プロセッサを必要とするタスク群
に、十分なプロセッサの時間を割り当てるシステムの能
力の予測値を評価対象とすることを特徴とするマルチプ
ロセッサの監視方法。 - 【請求項３】 複数のプロセッサを用いて分散処理を
行うシステムの負荷状態を各処理の優先度に基づいて監
視する方法において、より優先度の高いタスクによる現
時点でのシステムの利用状況を評価対象とすることを特
徴とするマルチプロセッサの監視方法。 - 【請求項４】 請求項１乃至３の評価対象のうち少な
くとも１つ以上に基づいて複数のプロセッサの間で効率
的に処理を分配することを特徴とするマルチプロセッサ
の監視方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP16493796A JPH1011407A (ja) | 1996-06-25 | 1996-06-25 | マルチプロセッサの監視方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP16493796A JPH1011407A (ja) | 1996-06-25 | 1996-06-25 | マルチプロセッサの監視方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH1011407A true JPH1011407A (ja) | 1998-01-16 |
Family
ID=15802683
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP16493796A Pending JPH1011407A (ja) | 1996-06-25 | 1996-06-25 | マルチプロセッサの監視方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH1011407A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6986139B1 (en) | 1999-10-06 | 2006-01-10 | Nec Corporation | Load balancing method and system based on estimated elongation rates |
| KR100943023B1 (ko) * | 2001-07-12 | 2010-02-18 | 쌩-고벵 글래스 프랑스 | 가변적인 광학 특성을 갖고 투과시 작동하는 백프로젝션 스크린 |
-
1996
- 1996-06-25 JP JP16493796A patent/JPH1011407A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6986139B1 (en) | 1999-10-06 | 2006-01-10 | Nec Corporation | Load balancing method and system based on estimated elongation rates |
| KR100943023B1 (ko) * | 2001-07-12 | 2010-02-18 | 쌩-고벵 글래스 프랑스 | 가변적인 광학 특성을 갖고 투과시 작동하는 백프로젝션 스크린 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| USRE44686E1 (en) | Dynamically modifying the resources of a virtual server | |
| JP2940450B2 (ja) | クラスタ型コンピュータのジョブスケジュール方法及び装置 | |
| Ni et al. | A distributed drafting algorithm for load balancing | |
| US7062768B2 (en) | Dynamic load-distributed computer system using estimated expansion ratios and load-distributing method therefor | |
| US7117499B2 (en) | Virtual computer systems and computer virtualization programs | |
| JP4961833B2 (ja) | クラスタシステム、負荷分散方法、最適化クライアントプログラム、及び調停サーバプログラム | |
| US8219997B2 (en) | Execution the job that is divided into job tasks based on the estimated completion time | |
| WO2008118290A1 (en) | Computing the processor desires of jobs in an adaptively parallel scheduling environment | |
| US11438271B2 (en) | Method, electronic device and computer program product of load balancing | |
| JPWO2009150815A1 (ja) | マルチプロセッサシステム | |
| KR101694302B1 (ko) | 이기종 멀티코어 프로세서 시스템의 관리 장치 및 방법 | |
| CN116010064A (zh) | Dag作业调度和集群管理的方法、系统及装置 | |
| JP6477260B2 (ja) | アプリケーションを実行する方法及びリソースマネジャ | |
| JPH1011407A (ja) | マルチプロセッサの監視方法 | |
| Lynch et al. | The OS/VS2 release 2 system resources manager | |
| CN113366444A (zh) | 信息处理装置、信息处理系统、程序和信息处理方法 | |
| JP5045576B2 (ja) | マルチプロセッサシステム及びプログラム実行方法 | |
| JP3660376B2 (ja) | 分散処理システムおよび分散処理システムにおける負荷分散方法 | |
| JPH11195007A (ja) | 分散処理システム及び分散処理方法 | |
| JPH09179834A (ja) | 並列システムにおけるプロセスのスケジューリング方法 | |
| JPH07234847A (ja) | ジョブのスケジューリング方法 | |
| JPH1124949A (ja) | 並列処理制御装置 | |
| JPH07225746A (ja) | 動的負荷分散方法 | |
| Qin et al. | A simulator for job co-allocation in multiple HPC clusters | |
| JPH09311795A (ja) | スケジュール方法 |