特許
J-GLOBAL ID:200903012062678481
動的負荷均等化方法および動的負荷均等化装置
発明者:
出願人/特許権者:
代理人 (1件):
河原 純一
公報種別:公開公報
出願番号(国際出願番号):特願2002-166795
公開番号(公開出願番号):特開2004-013567
出願日: 2002年06月07日
公開日(公表日): 2004年01月15日
要約:
【課題】分散メモリ型マルチプロセッサシステムにおいて、データに対する作業負荷が不均等であるようなプログラムを実行する際に動的な作業負荷の均等化を少ないオーバヘッドにより効率的に行う。【解決手段】負荷測定手段111は自計算ノード101の負荷を測定し、負荷情報計算手段112は全負荷,単位データ当りの負荷および平均負荷を計算する。負荷均等化区分決定手段113は負荷均等化を行う区分を決定し、区分負荷情報計算手段114は区分全負荷および区分均等負荷を計算する。データ移動方式決定手段115は各計算ノード101のどのデータをどの計算ノード101に移動させる必要があるかを決定し、計算ノード間データ移動手段116は計算ノード101間のデータの移動を行う。【選択図】 図1
請求項(抜粋):
分散メモリ型マルチプロセッサシステムにおいて、
高負荷の計算ノード周辺毎に動的に区分化して局所的に計算ノード間の計算データの移動を行うことにより、負荷均等化のためのオーバヘッドを削減することを特徴とする動的負荷均等化方法。
IPC (3件):
G06F15/177
, G06F15/16
, G06F15/167
FI (4件):
G06F15/177 674B
, G06F15/177 670C
, G06F15/16 640A
, G06F15/167 B
Fターム (3件):
5B045BB28
, 5B045BB42
, 5B045GG04
引用特許:
前のページに戻る