Pat

J-GLOBAL ID：200903017134014615

動的負荷分散並列計算機

Inventor： 宮田 裕行 ,  高橋 正人
Applicant, Patent owner： 三菱電機株式会社
Agent (1)： 宮田 金雄 (外3名)
Gazette classification：公開公報
Application number (International application number)：1995315394
Publication number (International publication number)：1997160884
Application date： Dec. 04, 1995
Publication date： Jun. 20, 1997
Summary：

【要約】【課題】 負荷分散のためのオーバヘッドが増大する難点を解消するメッセージ受渡しの不要な動的負荷分散方式を実現する。【解決手段】 論理的な共有メモリ10を内部にもつ複数の処理ノード相互間を1対1接続リンク2で結合する結合網で、処理ノード1は、全ノード共通にアクセスできる論理的な共有メモリ10上に各ノードに対応するタスク負荷量を定期的に格納するテーブルを参照して所望ノードを探索し、制限時間内に処理できない自ノード内生成タスクをより負荷の小さい他ノードに転送し、その実行を依頼するタスク負荷管理手段を設ける。

Claim (excerpt)：

全ノード共通にアクセスできる論理的な共有メモリを内部にもつ複数の処理ノード相互間を1対1接続リンクで結合するループ結合網を備える動的負荷分散並列計算機において、前記処理ノードで前記論理的な共有メモリ上に各ノード対応タスク負荷量を定期的に格納するテーブルを参照して所望ノードを探索し、制限時間内に処理できない自ノード内生成タスクをより負荷の小さい他ノードに転送しその実行を依頼するタスク負荷管理手段を設けることを特徴とする動的負荷分散並列計算機。