JPH08166931A - 並列計算機の負荷分散方法 - Google Patents

並列計算機の負荷分散方法

Info

Publication number
JPH08166931A
JPH08166931A JP30890694A JP30890694A JPH08166931A JP H08166931 A JPH08166931 A JP H08166931A JP 30890694 A JP30890694 A JP 30890694A JP 30890694 A JP30890694 A JP 30890694A JP H08166931 A JPH08166931 A JP H08166931A
Authority
JP
Japan
Prior art keywords
cpu
task
load
parallel computer
cpus
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
Application number
JP30890694A
Other languages
English (en)
Inventor
Hiroaki Sato
裕昭 佐藤
Kazuhiro Aoyama
和弘 青山
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Priority to JP30890694A priority Critical patent/JPH08166931A/ja
Publication of JPH08166931A publication Critical patent/JPH08166931A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Multi Processors (AREA)

Abstract

(57)【要約】 【目的】 通信路の通信負荷が小さく、負荷分散のオー
バーヘッドが少なく、ＣＰＵ構成の情報を局所化した、
スケーラビリティのある並列計算機の負荷分散方法を得
る。 【構成】 タスクキュー３ａ、３ｂ、３ｃをＣＰＵ１
ａ、１ｂ、１ｃ毎に持たせ、タスクの生成時に自分のＣ
ＰＵで処理できない場合にのみ、他のＣＰＵのタスクキ
ューにタスクを登録し実行させる。

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】この発明は、並列計算機の負荷分
散方法に関するものである。
【０００２】
【従来の技術】図１３は、従来の並列計算機の負荷分散
方法を示すブロック図であり、図において、１ａ、１
ｂ、１ｃはＣＰＵ、２ａ、２ｂ、２ｃはそれぞれＣＰＵ
１ａ、１ｂ、１ｃに接続されているメモリ、３はＣＰＵ
１ａ、１ｂ、１ｃが実行するタスクを保持しておくタス
クキュー、５はメモリ２ａ、２ｂ、２ｃをＣＰＵ１ａ、
１ｂ、１ｃで共有するための通信路である。
【０００３】次に動作について図１４（ａ）、（ｂ）を
参照しながら説明する。図１４（ａ）、（ｂ）は図１３
のＣＰＵ１ａ、１ｂ、１ｃで動作する並列計算機の負荷
分散方法を示すフローチャートであり、図１４（ａ）は
タスク生成処理を示し、図１４（ｂ）はタスク割当処理
を示す。
【０００４】並列計算機の負荷分散方法を行うために、
ＣＰＵ１ａ、１ｂ、１ｃは、タスクを生成する際に、Ｓ
４５ステップでタスクを生成した後、Ｓ４６ステップで
タスクをタスクキュー３に登録する。次に、ＣＰＵ１
ａ、１ｂ、１ｃは、自分のＣＰＵで実行しているタスク
が資源待ち状態などでブロッキングされた場合、Ｓ４７
ステップで実行中のタスクをタスクキュー３に退避し、
Ｓ４８ステップでタスクキュー３から別のタスクを取り
だし、自分のＣＰＵに割り当てて実行する。このよう
に、１つのタスクキューでタスクを管理することによ
り、個々のＣＰＵは均等な負荷状況となり、負荷分散が
実現される。
【０００５】
【発明が解決しようとする課題】従来の並列計算機の負
荷分散方法は以上のように行われているので、タスクを
生成したＣＰＵと、タスクを実行するＣＰＵが互い違い
になる場合がある。また並列計算機のＣＰＵはタスクの
生成とタスクの割り当てを行う度に、共有のタスクキュ
ーにアクセスする必要がある。そのため通信路の通信負
荷が大きく、並列計算機のＣＰＵの個数を増やしていく
と、通信路の性能がボトルネックとなり、並列計算機の
性能が発揮できないという問題点があった。
【０００６】この発明は上記のような問題点を解消する
ためになされたもので、通信路の通信負荷が小さく、ス
ケーラビリティのある並列計算機の負荷分散方法を得る
ことを目的としており、さらに負荷分散のオーバーヘッ
ドが少なく、ＣＰＵ構成の情報を局所化した並列計算機
の負荷分散方法を得ることを目的とする。
【０００７】
【課題を解決するための手段】この発明の実施例１に係
る並列計算機の負荷分散方法は、タスクの生成時に自分
のＣＰＵで処理できない場合に、並列計算機内のＣＰＵ
の負荷状況を調べ、並列計算機内の負荷の小さいＣＰＵ
にタスクを転送し実行させるものである。
【０００８】また、この発明の実施例２に係る並列計算
機の負荷分散方法は、タスクの生成時に自分のＣＰＵで
処理できない場合に、ＣＰＵ間距離情報データベースか
らＣＰＵ間距離を取得し、並列計算機内のＣＰＵの負荷
状況を調べ、並列計算機内の負荷が小さくＣＰＵ間距離
の短いＣＰＵにタスクを転送し実行させるものである。
【０００９】また、この発明の実施例３に係る並列計算
機の負荷分散方法は、あらかじめ何も処理を割り当てて
おかない予備ＣＰＵを備え、タスクの生成時に自分のＣ
ＰＵで処理できない場合に、予備ＣＰＵにタスクを転送
し実行させるものである。
【００１０】また、この発明の実施例４に係る並列計算
機の負荷分散方法は、タスク配分ＣＰＵを備え、タスク
の生成時に自分のＣＰＵで処理できない場合に、タスク
配分ＣＰＵにタスクを転送し、タスク配分ＣＰＵが並列
計算機内のＣＰＵの負荷状況を調べ、並列計算機内の負
荷の小さいＣＰＵにタスクを転送し実行させるものであ
る。
【００１１】また、この発明の実施例５に係る並列計算
機の負荷分散方法は、タスク配分ＣＰＵを備え、タスク
の生成時に自分のＣＰＵで処理できない場合に、タスク
配分ＣＰＵにタスクを転送し、タスク配分ＣＰＵがＣＰ
Ｕ間距離情報データベースからＣＰＵ間距離を取得し、
並列計算機内のＣＰＵの負荷状況を調べ、並列計算機内
の負荷が小さくＣＰＵ間距離の短いＣＰＵにタスクを転
送し実行させるものである。
【００１２】また、この発明の実施例６に係る並列計算
機の負荷分散方法は、タスク配分ＣＰＵと、あらかじめ
何も処理を割り当てておかない予備ＣＰＵを備え、タス
クの生成時に自分のＣＰＵで処理できない場合に、タス
ク配分ＣＰＵにタスクを転送し、タスク配分ＣＰＵが予
備ＣＰＵにタスクを転送し実行させるものである。
【００１３】
【作用】この発明の実施例１における並列計算機の負荷
分散方法は、タスクの生成時に自分のＣＰＵで処理でき
ない場合に、並列計算機内のＣＰＵの負荷状況を調べ、
並列計算機内の負荷の小さいＣＰＵにタスクを転送し実
行させることにより負荷分散を行う。
【００１４】また、この発明の実施例２における並列計
算機の負荷分散方法は、タスクの生成時に自分のＣＰＵ
で処理できない場合に、ＣＰＵ間距離情報データベース
からＣＰＵ間距離を取得し、並列計算機内のＣＰＵの負
荷状況を調べ、並列計算機内の負荷が小さくＣＰＵ間距
離の短いＣＰＵにタスクを転送し実行させることにより
負荷分散を行う。
【００１５】また、この発明の実施例３における並列計
算機の負荷分散方法は、あらかじめ何も処理を割り当て
ておかない予備ＣＰＵを備え、タスクの生成時に自分の
ＣＰＵで処理できない場合に、予備ＣＰＵにタスクを転
送し実行させることにより負荷分散を行う。
【００１６】また、この発明の実施例４における並列計
算機の負荷分散方法は、タスク配分ＣＰＵを備え、タス
クの生成時に自分のＣＰＵで処理できない場合に、タス
ク配分ＣＰＵにタスクを転送し、タスク配分ＣＰＵが並
列計算機内のＣＰＵの負荷状況を調べ、並列計算機内の
負荷の小さいＣＰＵにタスクを転送し実行させることに
より負荷分散を行う。
【００１７】また、この発明の実施例５における並列計
算機の負荷分散方法は、タスク配分ＣＰＵを備え、タス
クの生成時に自分のＣＰＵで処理できない場合に、タス
ク配分ＣＰＵにタスクを転送し、タスク配分ＣＰＵがＣ
ＰＵ間距離情報データベースからＣＰＵ間距離を取得
し、並列計算機内のＣＰＵの負荷状況を調べ、並列計算
機内の負荷が小さくＣＰＵ間距離の短いＣＰＵにタスク
を転送し実行させることにより負荷分散を行う。
【００１８】また、この発明の実施例６における並列計
算機の負荷分散方法は、タスク配分ＣＰＵと、あらかじ
め何も処理を割り当てておかない予備ＣＰＵを備え、タ
スクの生成時に自分のＣＰＵで処理できない場合に、タ
スク配分ＣＰＵにタスクを転送し、タスク配分ＣＰＵが
予備ＣＰＵにタスクを転送し実行させることにより負荷
分散を行う。
【００１９】
【実施例】
実施例１．図１は、この発明の実施例１による並列計算
機の負荷分散方式のブロック図であり、図において、１
ａ、１ｂ、１ｃはＣＰＵ、２ａ、２ｂ、２ｃはそれぞれ
ＣＰＵ１ａ、１ｂ、１ｃに接続されているメモリ、３
ａ、３ｂ、ｃはそれぞれＣＰＵ１ａ、１ｂ、１ｃが実行
するタスクを保持しておくタスクキュー、４ａ、４ｂ、
４ｃはそれぞれＣＰＵ１ａ、１ｂ、１ｃの負荷状況を表
す負荷情報、５はメモリ２ａ、２ｂ、２ｃをＣＰＵ１
ａ、１ｂ、１ｃで共有するための通信路である。
【００２０】次に動作について図２を参照しながら説明
する。図２は図１のＣＰＵ１ａ、１ｂ、１ｃで動作する
タスクの生成処理を示すフローチャートである。
【００２１】並列計算機の負荷分散を行うために、ＣＰ
Ｕ１ａ、１ｂ、１ｃは、タスクを生成する際に、図２に
示すタスク生成処理を実行する。まずＣＰＵ１ａがタス
クを生成する場合について説明する。ＣＰＵ１ａは、Ｓ
１ステップでタスクを生成した後、Ｓ２ステップで自分
のＣＰＵの負荷状況を負荷情報４ａから読み取り、負荷
状況が許容値以下か否かを判断する。負荷状況が許容値
以下の場合は、生成されたタスクが自分のＣＰＵ１ａで
処理可能であると見なして、Ｓ３ステップでタスクを自
分のＣＰＵ１ａのタスクキュー３ａに登録し、タスク生
成処理を終了する。負荷状況が許容値より大きい場合
は、生成されたタスクが自分のＣＰＵ１ａで処理不可能
であると見なして、Ｓ４ステップで並列計算機内の他の
ＣＰＵ１ｂ、１ｃの負荷状況を負荷情報４ｂ、４ｃから
読み取り、Ｓ５ステップで読み取った負荷状況から負荷
の一番小さいＣＰＵを選択する。ここでＣＰＵが選択さ
れたとすると、Ｓ６ステップで選択したＣＰＵ１ｃのタ
スクキュー３ｃにタスクを登録し、タスク生成処理を終
了する。ＣＰＵ１ｂ、１ｃがタスクを生成する場合も同
様である。
【００２２】実施例２．図３は、この発明の実施例２に
よる並列計算機の負荷分散方式のブロック図であり、図
において、１ａ、１ｂ、１ｃはＣＰＵ、２ａ、２ｂ、２
ｃはそれぞれＣＰＵ１ａ、１ｂ、１ｃに接続されている
メモリ、３ａ、３ｂ、３ｃはそれぞれＣＰＵ１ａ、１
ｂ、１ｃが実行するタスクを保持しておくタスクキュ
ー、４ａ、４ｂ、４ｃはそれぞれＣＰＵ１ａ、１ｂ、１
ｃの負荷状況を表す負荷情報、５はメモリ２ａ、２ｂ、
２ｃをＣＰＵ１ａ、１ｂ、１ｃで共有するための通信
路、６ａ、６ｂ、６ｃはそれぞれＣＰＵ１ａ、１ｂ、１
ｃから別のＣＰＵまでの距離情報を含んだＣＰＵ間距離
情報データベースである。
【００２３】次に動作について図４を参照しながら説明
する。図４は図３のＣＰＵ１ａ、１ｂ、１ｃで動作する
タスク生成処理を示すフローチャートである。
【００２４】並列計算機の負荷分散を行うために、ＣＰ
Ｕ１ａ、１ｂ、１ｃは、タスクを生成する際に、図４に
示すタスク生成処理を実行する。まずＣＰＵ１ａがタス
クを生成する場合について説明する。ＣＰＵ１ａは、Ｓ
７ステップでタスクを生成した後、Ｓ８ステップで自分
のＣＰＵの負荷状況を負荷情報４ａから読み取り、負荷
状況が許容値以下か否かを判断する。負荷状況が許容値
以下の場合は、生成されたタスクが自分のＣＰＵ１ａで
処理可能であると見なして、Ｓ９ステップでタスクを自
分のＣＰＵ１ａのタスクキュー３ａに登録し、タスク生
成処理を終了する。負荷状況が許容値より大きい場合
は、生成されたタスクが自分のＣＰＵ１ａで処理不可能
であると見なして、Ｓ１０ステップで並列計算機内の他
のＣＰＵ１ｂ、１ｃの負荷状況を負荷情報４ｂ、４ｃか
ら読み取り、Ｓ１１ステップで負荷状況が許容値以下の
ＣＰＵがあるか否かを判断する。負荷状況が許容値以下
のＣＰＵが無い場合は、Ｓ１２ステップで負荷の一番小
さいＣＰＵを選択する。ここでＣＰＵ１ｃが選択された
とすると、Ｓ１３ステップで選択したＣＰＵ１ｃのタス
クキュー３ｃにタスクを登録し、タスク生成処理を終了
する。負荷状況が許容値以下のＣＰＵが有る場合は、Ｓ
１４ステップでＣＰＵ間距離情報データベース６ａから
ＣＰＵ間距離を読み取り、負荷状況が許容値以下のＣＰ
ＵのうちＣＰＵ間距離の一番短いＣＰＵを選択する。こ
こでＣＰＵ１ｂが選択されたとすると、Ｓ１５ステップ
で選択したＣＰＵ１ｂのタスクキュー３ｂにタスクを登
録し、タスク生成処理を終了する。ＣＰＵ１ｂ、１ｃが
タスクを生成する場合も同様である。
【００２５】実施例３．図５は、この発明の実施例３に
よる並列計算機の負荷分散方式のブロック図であり、図
において、１ａ、１ｂ、１ｃはＣＰＵ、２ａ、２ｂ、２
ｃはそれぞれＣＰＵ１ａ、１ｂ、１ｃに接続されている
メモリ、３ａ、３ｂ、３ｃはそれぞれＣＰＵ１ａ、１
ｂ、１ｃが実行するタスクを保持しておくタスクキュ
ー、４ａ、４ｂ、４ｃはそれぞれＣＰＵ１ａ、１ｂ、１
ｃの負荷状況を表す負荷情報、５はメモリ２ａ、２ｂ、
２ｃをＣＰＵ１ａ、１ｂ、１ｃで共有するための通信
路、７は予備ＣＰＵ、８は予備ＣＰＵ７に接続されてい
るメモリ、９は予備ＣＰＵ７が実行するタスクを保持し
ておくタスクキューである。
【００２６】次に動作について図６を参照しながら説明
する。図６は図５のＣＰＵ１ａ、１ｂ、１ｃで動作する
タスク生成処理を示すフローチャートである。
【００２７】並列計算機の負荷分散を行うために、ＣＰ
Ｕ１ａ、１ｂ、１ｃは、タスクを生成する際に、図６に
示すタスク生成処理を実行する。まずＣＰＵ１ａがタス
クを生成する場合について説明する。ＣＰＵ１ａは、Ｓ
１６ステップでタスクを生成した後、Ｓ１７ステップで
自分のＣＰＵの負荷状況を負荷情報４ａから読み取り、
負荷状況が許容値以下か否かを判断する。負荷状況が許
容値以下の場合は、生成されたタスクが自分のＣＰＵ１
ａで処理可能であると見なして、Ｓ１８ステップでタス
クを自分のＣＰＵ１ａのタスクキュー３ａに登録し、タ
スク生成処理を終了する。負荷状況が許容値より大きい
場合は、生成されたタスクが自分のＣＰＵ１ａで処理不
可能であると見なして、Ｓ１９ステップで予備ＣＰＵ７
のタスクキュー９にタスクを登録し、タスク生成処理を
終了する。ＣＰＵ１ｂ、１ｃがタスクを生成する場合も
同様である。
【００２８】実施例４．図７は、この発明の実施例４に
よる並列計算機の負荷分散方式のブロック図であり、図
において、１ａ、１ｂ、１ｃはＣＰＵ、２ａ、２ｂ、２
ｃはそれぞれＣＰＵ１ａ、１ｂ、１ｃに接続されている
メモリ、３ａ、３ｂ、３ｃはそれぞれＣＰＵ１ａ、１
ｂ、１ｃが実行するタスクを保持しておくタスクキュ
ー、４ａ、４ｂ、４ｃはそれぞれＣＰＵ１ａ、１ｂ、１
ｃの負荷状況を表す負荷情報、５はメモリ２ａ、２ｂ、
２ｃをＣＰＵ１ａ、１ｂ、１ｃで共有するための通信
路、１０はタスク配分ＣＰＵ、１１はタスク配分ＣＰＵ
１０に接続されているメモリである。
【００２９】次に動作について図８（ａ）、（ｂ）を参
照しながら説明する。図８（ａ）、（ｂ）は負荷分散方
式を示すフローチャートであり、図８（ａ）は図７のＣ
ＰＵ１ａ、１ｂ、１ｃで動作するタスク生成処理を示
し、図８（ｂ）は図７のタスク配分ＣＰＵ１０で動作す
るタスク配分処理を示す。
【００３０】並列計算機の負荷分散を行うために、ＣＰ
Ｕ１ａ、１ｂ、１ｃは、タスクを生成する際に、図８
（ａ）に示すタスク生成処理を実行する。まずＣＰＵ１
ａがタスクを生成する場合について説明する。ＣＰＵ１
ａは、Ｓ２０ステップでタスクを生成した後、Ｓ２１ス
テップで自分のＣＰＵの負荷状況を負荷情報４ａから読
み取り、負荷状況が許容値以下か否かを判断する。負荷
状況が許容値以下の場合は、生成されたタスクが自分の
ＣＰＵ１ａで処理可能であると見なして、Ｓ２２ステッ
プでタスクを自分のＣＰＵ１ａのタスクキュー３ａに登
録し、タスク生成処理を終了する。負荷状況が許容値よ
り大きい場合は、生成されたタスクが自分のＣＰＵ１ａ
で処理不可能であると見なして、Ｓ２３ステップでタス
ク配分ＣＰＵ１０にタスクを送信し、タスク生成処理を
終了する。タスク配分ＣＰＵ１０は常に図８（ｂ）に示
すタスク配分処理を実行しており、Ｓ２４ステップでＣ
ＰＵ１ａが送信したタスクを受信する。そして、Ｓ２５
ステップで並列計算機内のタスクを送信したＣＰＵ１ａ
以外のＣＰＵ１ｂ、１ｃの負荷状況を負荷情報４ｂ、４
ｃから読み取り、Ｓ２６ステップで読み取った負荷状況
から負荷の一番小さいＣＰＵを選択する。ここでＣＰＵ
１ｃが選択されたとすると、Ｓ２７ステップで選択した
ＣＰＵ１ｃのタスクキュー３ｃにタスクを登録する。Ｃ
ＰＵ１ｂ、１ｃがタスクを生成する場合も同様である。
【００３１】実施例５．図９は、この発明の実施例５に
よる並列計算機の負荷分散方式のブロック図であり、図
において、１ａ、１ｂ、１ｃはＣＰＵ、２ａ、２ｂ、２
ｃはそれぞれＣＰＵ１ａ、１ｂ、１ｃに接続されている
メモリ、３ａ、３ｂ、３ｃはそれぞれＣＰＵ１ａ、１
ｂ、１ｃが実行するタスクを保持しておくタスクキュ
ー、４ａ、４ｂ、４ｃはそれぞれＣＰＵ１ａ、１ｂ、１
ｃの負荷状況を表す負荷情報、５はメモリ２ａ、２ｂ、
２ｃをＣＰＵ１ａ、１ｂ、１ｃで共有するための通信
路、６はＣＰＵ１ａ、１ｂ、１ｃ相互の距離情報を含ん
だＣＰＵ間距離情報データベース、１０はタスク配分Ｃ
ＰＵ、１１はタスク配分ＣＰＵ１０に接続されているメ
モリである。
【００３２】次に動作について図１０（ａ）、（ｂ）を
参照しながら説明する。図１０（ａ）、（ｂ）は負荷分
散方式を示すフローチャートであり、図１０（ａ）は図
９のＣＰＵ１ａ、１ｂ、１ｃで動作するタスク生成処理
を示し、図１０（ｂ）は図９のタスク配分ＣＰＵ１０で
動作するタスク配分処理を示す。
【００３３】並列計算機の負荷分散を行うために、ＣＰ
Ｕ１ａ、１ｂ、１ｃは、タスクを生成する際に、図１０
（ａ）に示すタスク生成処理を実行する。まずＣＰＵ１
ａがタスクを生成する場合について説明する。ＣＰＵ１
ａは、Ｓ２８ステップでタスクを生成した後、Ｓ２９ス
テップで自分のＣＰＵの負荷状況を負荷情報４ａから読
み取り、負荷状況が許容値以下か否かを判断する。負荷
状況が許容値以下の場合は、生成されたタスクが自分の
ＣＰＵ１ａで処理可能であると見なして、Ｓ３０ステッ
プでタスクを自分のＣＰＵ１ａのタスクキュー３ａに登
録し、タスク生成処理を終了する。負荷状況が許容値よ
り大きい場合は、生成されたタスクが自分のＣＰＵ１ａ
で処理不可能であると見なして、Ｓ３１ステップでタス
ク配分ＣＰＵ１０にタスクを送信し、タスク生成処理を
終了する。タスク配分ＣＰＵ１０は常に図１０（ｂ）に
示すタスク配分処理を実行しており、Ｓ３２ステップで
ＣＰＵ１ａが送信したタスクを受信する。そして、Ｓ３
３ステップで並列計算機内のタスクを送信したＣＰＵ１
ａ以外のＣＰＵ１ｂ、１ｃの負荷状況を負荷情報４ｂ、
４ｃから読み取り、Ｓ３４ステップで負荷状況が許容値
以下のＣＰＵがあるか否かを判断する。負荷状況が許容
値以下のＣＰＵが無い場合は、Ｓ３５ステップで負荷の
一番小さいＣＰＵを選択する。ここでＣＰＵ１ｃが選択
されたとすると、Ｓ３６ステップで選択したＣＰＵ１ｃ
のタスクキュー３ｃにタスクを登録する。負荷状況が許
容値以下のＣＰＵが有る場合は、Ｓ３７ステップでＣＰ
Ｕ間距離情報データベース６からＣＰＵ間距離を読み取
り、負荷状況が許容値以下のＣＰＵのうちＣＰＵ間距離
の一番短いＣＰＵを選択する。ここでＣＰＵ１ｂが選択
されたとすると、Ｓ３８ステップで選択したＣＰＵ１ｂ
のタスクキュー３ｂにタスクを登録する。ＣＰＵ１ｂ、
１ｃがタスクを生成する場合も同様である。
【００３４】実施例６．図１１は、この発明の実施例６
による並列計算機の負荷分散方式のブロック図であり、
図において、１ａ、１ｂ、１ｃはＣＰＵ、２ａ、２ｂ、
２ｃはそれぞれＣＰＵ１ａ、１ｂ、１ｃに接続されてい
るメモリ、３ａ、３ｂ、３ｃはそれぞれＣＰＵ１ａ、１
ｂ、１ｃが実行するタスクを保持しておくタスクキュ
ー、４ａ、４ｂ、４ｃはそれぞれＣＰＵ１ａ、１ｂ、１
ｃの負荷状況を表す負荷情報、５はメモリ２ａ、２ｂ、
２ｃをＣＰＵ１ａ、１ｂ、１ｃで共有するための通信
路、７は予備ＣＰＵ、８は予備ＣＰＵ７に接続されてい
るメモリ、９は予備ＣＰＵが実行するタスクを保持して
おくタスクキュー、１０はタスク配分ＣＰＵ、１１はタ
スク配分ＣＰＵ１０に接続されているメモリである。
【００３５】次に動作について図１２（ａ）、（ｂ）を
参照しながら説明する。図１２（ａ）、（ｂ）は負荷分
散方式を示すフローチャートであり、図１２（ａ）は図
１１のＣＰＵ１ａ、１ｂ、１ｃで動作するタスク生成処
理を示し、図１２（ｂ）は図１１のタスク配分ＣＰＵ１
０で動作するタスク配分処理を示す。
【００３６】並列計算機の負荷分散を行うために、ＣＰ
Ｕ１ａ、１ｂ、１ｃは、タスクを生成する際に、図１２
（ａ）に示すタスク生成処理を実行する。まずＣＰＵ１
ａがタスクを生成する場合について説明する。ＣＰＵ１
ａは、Ｓ３９ステップでタスクを生成した後、Ｓ４０ス
テップで自分のＣＰＵの負荷状況を負荷情報４ａから読
み取り、負荷状況が許容値以下か否かを判断する。負荷
状況が許容値以下の場合は、生成されたタスクが自分の
ＣＰＵ１ａで処理可能であると見なして、Ｓ４１ステッ
プでタスクを自分のＣＰＵ１ａのタスクキュー３ａに登
録し、タスク生成処理を終了する。負荷状況が許容値よ
り大きい場合は、生成されたタスクが自分のＣＰＵ１ａ
で処理不可能であると見なして、Ｓ４２ステップでタス
ク配分ＣＰＵ１０にタスクを送信し、タスク生成処理を
終了する。タスク配分ＣＰＵ１０は常に図１２（ｂ）に
示すタスク配分処理を実行しており、Ｓ４３ステップで
ＣＰＵ１ａが送信したタスクを受信する。そして、Ｓ４
４ステップで予備ＣＰＵ７のタスクキュー９にタスクを
登録する。ＣＰＵ１ｂ、１ｃがタスクを生成する場合も
同様である。
【００３７】
【発明の効果】この発明の実施例１によれば、タスクの
生成時に自分のＣＰＵで処理できない場合に、並列計算
機内のＣＰＵの負荷状況を調べ、並列計算機内の負荷の
小さいＣＰＵにタスクを転送し実行させることにより負
荷分散を行うので、通信路へのアクセスは、タスクの生
成時に自分のＣＰＵで処理できない場合にのみ行われる
ため、通信路の通信負荷が小さくなる。
【００３８】また、この発明の実施例２によれば、タス
クの生成時に自分のＣＰＵで処理できない場合に、ＣＰ
Ｕ間距離情報データベースからＣＰＵ間距離を取得し、
並列計算機内のＣＰＵの負荷状況を調べ、並列計算機内
の負荷が小さくＣＰＵ間距離の短いＣＰＵにタスクを転
送し実行させることにより負荷分散を行うので、通信路
へのアクセスは、タスクの生成時に自分のＣＰＵで処理
できない場合にのみ行われ、さらに通信路へのアクセス
が近距離間で行われるため、通信路の通信負荷がさらに
小さくなる。
【００３９】また、この発明の実施例３によれば、あら
かじめ何も処理を割り当てておかない予備ＣＰＵを備
え、タスクの生成時に自分のＣＰＵで処理できない場合
に、予備ＣＰＵにタスクを転送し実行させることによ
り、負荷分散を行うので、通信路へのアクセスは、タス
クの生成時に自分のＣＰＵで処理できない場合にのみ行
われるため、通信路の通信負荷が小さくなる。さらにタ
スクを転送する先のＣＰＵがあらかじめ決められている
ため、負荷分散のオーバーヘッドが少なくなる。
【００４０】また、この発明の実施例４によれば、タス
ク配分ＣＰＵを備え、タスクの生成時に自分のＣＰＵで
処理できない場合に、タスク配分ＣＰＵにタスクを転送
し、タスク配分ＣＰＵが並列計算機内のＣＰＵの負荷状
況を調べ、並列計算機内の負荷の小さいＣＰＵにタスク
を転送し実行させることにより負荷分散を行うので、通
信路へのアクセスは、タスクの生成時に自分のＣＰＵで
処理できない場合にのみ行われるため、通信路の通信負
荷が小さくなる。さらにＣＰＵがどのように構成されて
いるかという情報はタスク配分ＣＰＵのみが把握してい
ればよいため、ＣＰＵの増設による負荷分散方式の変更
はタスク配分ＣＰＵの処理のみでよく、拡張性に優れ
る。
【００４１】また、この発明の実施例５によれば、タス
ク配分ＣＰＵを備え、タスクの生成時に自分のＣＰＵで
処理できない場合に、タスク配分ＣＰＵにタスクを転送
し、タスク配分ＣＰＵがＣＰＵ間距離情報データベース
からＣＰＵ間距離を取得し、並列計算機内のＣＰＵの負
荷状況を調べ、並列計算機内の負荷が小さくＣＰＵ間距
離の短いＣＰＵにタスクを転送し実行させることにより
負荷分散を行うので、通信路へのアクセスは、タスクの
生成時に自分のＣＰＵで処理できない場合にのみ行わ
れ、さらに通信路へのアクセスが近距離間で行われるた
め、通信路の通信負荷がさらに小さくなる。さらにＣＰ
Ｕがどのように構成されているかという情報はタスク配
分ＣＰＵのみが把握していればよいため、ＣＰＵの増設
による負荷分散方式の変更はタスク配分ＣＰＵの処理の
みでよく、拡張性に優れる。
【００４２】また、この発明の実施例６によれば、タス
ク配分ＣＰＵと、あらかじめ何も処理を割り当てておか
ない予備ＣＰＵを備え、タスクの生成時に自分のＣＰＵ
で処理できない場合に、タスク配分ＣＰＵにタスクを転
送し、タスク配分ＣＰＵが予備ＣＰＵにタスクを転送し
実行させることにより負荷分散を行うので、通信路への
アクセスは、タスクの生成時に自分のＣＰＵで処理でき
ない場合にのみ行われるため、さらにタスクを転送する
先のＣＰＵがあらかじめ決められているため、負荷分散
のオーバーヘッドが少なくなる。さらにＣＰＵがどのよ
うに構成されているかという情報はタスク配分ＣＰＵの
みが把握していればよいため、ＣＰＵの増設による負荷
分散方式の変更はタスク配分ＣＰＵの処理のみでよく、
拡張性に優れる。
【図面の簡単な説明】
【図１】 この発明の実施例１を示すブロック図であ
る。
【図２】 この発明の実施例１を示すフローチャートで
ある。
【図３】 この発明の実施例２を示すブロック図であ
る。
【図４】 この発明の実施例２を示すフローチャートで
ある。
【図５】 この発明の実施例３を示すブロック図であ
る。
【図６】 この発明の実施例３を示すフローチャートで
ある。
【図７】 この発明の実施例４を示すブロック図であ
る。
【図８】 この発明の実施例４を示すフローチャートで
ある。
【図９】 この発明の実施例５を示すブロック図であ
る。
【図１０】 この発明の実施例５を示すフローチャート
である。
【図１１】 この発明の実施例６を示すブロック図であ
る。
【図１２】 この発明の実施例６を示すフローチャート
である。
【図１３】 従来の並列計算機の負荷分散方法を示すブ
ロック図である。
【図１４】 従来の並列計算機の負荷分散方法を示すフ
ローチャートである。
【符号の説明】
１ ＣＰＵ、２ メモリ、３ タスクキュー、４ 負荷
情報、５ 通信路、６ＣＰＵ間距離情報データベース、
７ 予備ＣＰＵ、８ 予備ＣＰＵのメモリ、９ 予備Ｃ
ＰＵのタスクキュー、１０ タスク配分ＣＰＵ、１１
タスク配分ＣＰＵのメモリ。

Claims (6)

    【特許請求の範囲】
  1. 【請求項１】 複数のＣＰＵを持つ並列計算機上で、各
    ＣＰＵの処理負荷がオーバーフローしないように処理負
    荷を分散する負荷分散方法において、各ＣＰＵが自分の
    ＣＰＵの負荷状況を観測し、あるＣＰＵがタスクを生成
    する際に、自分のＣＰＵの負荷が大きく生成したタスク
    を処理できない場合、並列計算機内のＣＰＵの負荷状況
    を調べ、負荷の小さいＣＰＵにタスクを転送し実行させ
    ることを特徴とする並列計算機の負荷分散方法。
  2. 【請求項２】 複数のＣＰＵを持つ並列計算機上で、各
    ＣＰＵの処理負荷がオーバーフローしないように処理負
    荷を分散する負荷分散方法において、各ＣＰＵが自分の
    ＣＰＵの負荷状況を観測し、あるＣＰＵがタスクを生成
    する際に、自分のＣＰＵの負荷が大きく生成したタスク
    を処理できない場合、ＣＰＵ間距離情報データベースか
    らＣＰＵ間距離を取得し、並列計算機内のＣＰＵの負荷
    状況を調べ、負荷が小さくＣＰＵ間距離の短いＣＰＵに
    タスクを転送し実行させることを特徴とする並列計算機
    の負荷分散方法。
  3. 【請求項３】 複数のＣＰＵを持つ並列計算機上で、各
    ＣＰＵの処理負荷がオーバーフローしないように処理負
    荷を分散する負荷分散方法において、あらかじめ何も処
    理を割り当てておかない予備ＣＰＵを備え、各ＣＰＵが
    自分のＣＰＵの負荷状況を観測し、あるＣＰＵがタスク
    を生成する際に、自分のＣＰＵの負荷が大きく生成した
    タスクを処理できない場合、予備ＣＰＵにタスクを転送
    し実行させることを特徴とする並列計算機の負荷分散方
    法。
  4. 【請求項４】 複数のＣＰＵを持つ並列計算機上で、各
    ＣＰＵの処理負荷がオーバーフローしないように処理負
    荷を分散する負荷分散方法において、タスク配分ＣＰＵ
    を備え、各ＣＰＵが自分のＣＰＵの負荷状況を観測し、
    あるＣＰＵがタスクを生成する際に、自分のＣＰＵの負
    荷が大きく生成したタスクを処理できない場合、タスク
    配分ＣＰＵにタスクを転送し、タスク配分ＣＰＵが並列
    計算機内のＣＰＵの負荷状況を調べ、負荷の小さいＣＰ
    Ｕにタスクを転送し実行させることを特徴とする並列計
    算機の負荷分散方法。
  5. 【請求項５】 複数のＣＰＵを持つ並列計算機上で、各
    ＣＰＵの処理負荷がオーバーフローしないように処理負
    荷を分散する負荷分散方法において、タスク配分ＣＰＵ
    を備え、各ＣＰＵが自分のＣＰＵの負荷状況を観測し、
    あるＣＰＵがタスクを生成する際に、自分のＣＰＵの負
    荷が大きく生成したタスクを処理できない場合、タスク
    配分ＣＰＵにタスクを転送し、タスク配分ＣＰＵがＣＰ
    Ｕ間距離情報データベースからＣＰＵ間距離を取得し、
    並列計算機内のＣＰＵの負荷状況を調べ、負荷が小さく
    ＣＰＵ間距離の短いＣＰＵにタスクを転送し実行させる
    ことを特徴とする並列計算機の負荷分散方法。
  6. 【請求項６】 複数のＣＰＵを持つ並列計算機上で、各
    ＣＰＵの処理負荷がオーバーフローしないように処理負
    荷を分散する負荷分散方法において、タスク配分ＣＰＵ
    と、あらかじめ何も処理を割り当てておかない予備ＣＰ
    Ｕを備え、各ＣＰＵが自分のＣＰＵの負荷状況を観測
    し、あるＣＰＵがタスクを生成する際に、自分のＣＰＵ
    の負荷が大きく生成したタスクを処理できない場合、タ
    スク配分ＣＰＵにタスクを転送し、タスク配分ＣＰＵが
    予備ＣＰＵにタスクを転送し実行させることを特徴とす
    る並列計算機の負荷分散方法。
JP30890694A 1994-12-13 1994-12-13 並列計算機の負荷分散方法 Pending JPH08166931A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP30890694A JPH08166931A (ja) 1994-12-13 1994-12-13 並列計算機の負荷分散方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP30890694A JPH08166931A (ja) 1994-12-13 1994-12-13 並列計算機の負荷分散方法

Publications (1)

Publication Number Publication Date
JPH08166931A true JPH08166931A (ja) 1996-06-25

Family

ID=17986704

Family Applications (1)

Application Number Title Priority Date Filing Date
JP30890694A Pending JPH08166931A (ja) 1994-12-13 1994-12-13 並列計算機の負荷分散方法

Country Status (1)

Country Link
JP (1) JPH08166931A (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004509386A (ja) * 2000-06-30 2004-03-25 タレス　ネデルラント　ベー．フェー． 複数のプロセッサにソフトウェア機能を自動的に割り当てる方法
US8996278B2 (en) 2011-07-20 2015-03-31 Toyota Jidosha Kabushiki Kaisha Control device for internal combustion engine

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004509386A (ja) * 2000-06-30 2004-03-25 タレス　ネデルラント　ベー．フェー． 複数のプロセッサにソフトウェア機能を自動的に割り当てる方法
US8996278B2 (en) 2011-07-20 2015-03-31 Toyota Jidosha Kabushiki Kaisha Control device for internal combustion engine

Similar Documents

Publication Publication Date Title
US5867704A (en) Multiprocessor system shaving processor based idle state detection and method of executing tasks in such a multiprocessor system
US7155551B2 (en) Hardware semaphore intended for a multi-processor system
US5526492A (en) System having arbitrary master computer for selecting server and switching server to another server when selected processor malfunctions based upon priority order in connection request
US7730488B2 (en) Computer resource management method in distributed processing system
US5307496A (en) Multiprocessor computing apparatus for utilizing resources
US7089340B2 (en) Hardware management of java threads utilizing a thread processor to manage a plurality of active threads with synchronization primitives
US20040122953A1 (en) Communication multiplexor for use with a database system implemented on a data processing system
US20080168465A1 (en) Data processing system and semiconductor integrated circuit
US20020023118A1 (en) Method for effective utilizing of shared resources in computerized system
JP6468499B2 (ja) 分散コンピューティングアーキテクチャ
EP1768024B1 (en) Processing management device, computer system, distributed processing method, and computer program
US7007150B2 (en) Memory balancing and optimization services
CN114546587A (zh) 一种在线图像识别服务的扩缩容方法及相关装置
JP7346649B2 (ja) 同期制御システムおよび同期制御方法
JP4489958B2 (ja) イベントベースシステムの同時処理
JPH08166931A (ja) 並列計算機の負荷分散方法
JPH08292932A (ja) マルチプロセッサシステムおよびマルチプロセッサシステムにおいてタスクを実行する方法
JP2009070135A (ja) 分散処理システム
JPH09160884A (ja) 動的負荷分散並列計算機
US9015717B2 (en) Method for processing tasks in parallel and selecting a network for communication
JP2580525B2 (ja) 並列計算機における負荷分散方法
JPH11102349A (ja) メモリ共有型マルチプロセッサシステムの負荷制御方式
US5062046A (en) Multiple processor system having a correspondence table for transferring processing control between instruction processors
JP4833911B2 (ja) プロセッサユニットおよび情報処理方法
JP2000207374A (ja) 分散処理計算機システム