Pat
J-GLOBAL ID：200903029327420791
並列計算機
Inventor：
Applicant, Patent owner：
Gazette classification：公開公報
Application number (International application number)：1992219599
Publication number (International publication number)：1994068051
Application date： Jul. 28, 1992
Publication date： Mar. 11, 1994
Summary：
【要約】【目的】 複数のプロセッサを有し、各プロセッサがジョブを保持しておくジョブ保持部と、該ジョブ保持部からジョブを取り出して実行するとともに、ジョブ保持部に実行すべきジョブがない場合に他のプロセッサに対して新たなジョブの要求を行う並列計算機において、ジョブを要求するメッセージの移動距離を平均的に短くしてメッセージの到着の遅れが生じなくなるようにして効率のよい負荷の動的な均等化を得るとともに、ジョブ間の局所性を保つことができる並列計算機を提供することを目的とする。【構成】 複数のプロセッサ1〜16を複数のグループ17〜20に分けて構成し、各プロセッサは、そのプロセッサが属するグループ内のプロセッサにジョブを要求し、そのグループ内でジョブが得られない場合に、他のグループのプロセッサにジョブを要求する
Claim (excerpt)：
複数のプロセッサを有し、各プロセッサがジョブを保持しておくジョブ保持部と、該ジョブ保持部からジョブを取り出して実行するとともに、ジョブ保持部に実行すべきジョブがない場合に他のプロセッサに対して新たなジョブの要求を行うスケジューラとを有する並列計算機において、上記複数のプロセッサを複数のグループに分けて構成し、各プロセッサは、そのプロセッサが属するグループ内のプロセッサにジョブを要求し、そのグループ内でジョブが得られない場合に、他のグループのプロセッサにジョブを要求することを特徴とする並列計算機。
Patent cited by the Patent：
Return to Previous Page
