Pat
J-GLOBAL ID：200903092490888435
マルチプロセッサ装置
Inventor：
Applicant, Patent owner：
Agent (1)：
鈴木 喜三郎 (外1名)
Gazette classification：公開公報
Application number (International application number)：1993030613
Publication number (International publication number)：1994243112
Application date： Feb. 19, 1993
Publication date： Sep. 02, 1994
Summary：
【要約】【目的】異機種混在のネットワーク環境でのマルチプロセッサ並列処理システムにおいて、他プロセッサの負荷検出を行ない、最適負荷分散を図る。【構成】他プロセッサに処理単位を分散し、並列実行によって処理時間の短縮を図る際にプロセッサ毎に待ち行列4および負荷判定手段2を設ける。負荷判定手段2は待ち行列4の長さ、及び前回までの処理時間の実績ΔT0、ΔT1を用いて演算を行ない、次の処理の終了時間の期待値Mを返す。処理分散手段3はこのMの値の最も小さいプロセッサ装置に処理を分散し、待ち行列4にエンキューする。また処理分散手段3はどれか処理が完了となった場合、処理時間を記録すると共に待ち行列4から処理単位をデキューする。負荷分散手段1は負荷判定手段2、処理分散手段3、待ち行列4によって構成され、通信を用いることなく他プロセッサの負荷を知り、処理分散を行なう事が出来る。
Claim (excerpt)：
ローカルエリアネットワークによって接続された複数台のワークステーションあるいはパーソナルコンピュータなど(以下、総称してプロセッサ装置と書く)を用いて、一つの目的プログラムの処理を複数のプロセスに分割し、これを複数のプロセッサ装置に分散して並列して実行することを特徴とするマルチプロセッサ装置において、並列処理開始を記述した文を含むプログラムの一単位(これを並列処理要求の発生源プロセスと書く)が、該プロセス中の分散記述に従って発生した子プロセスを複数のプロセッサ装置に配置する配置手段と、前記の複数のプロセッサ装置に子プロセスを分散処理要求するための負荷分散制御手段と、を有する事を特徴とするマルチプロセッサ装置。
IPC (3)：
G06F 15/16 380
, G06F 9/46 360
, G06F 13/00 355
Cited by examiner (8)
Show all
Return to Previous Page
