特許

J-GLOBAL ID：200903009887018980

分散計算機システム

発明者： 清原 良三 ,  川上 かおり
出願人/特許権者： 三菱電機株式会社
代理人 (1件)： 吉田 研二 (外2名)
公報種別：公開公報
出願番号（国際出願番号）：特願平6-327137
公開番号（公開出願番号）：特開平8-185377
出願日： 1994年12月28日
公開日（公表日）： 1996年07月16日
要約：

【要約】【目的】 不均質な計算機からなる分散システムにおいて効率的な負荷分散を行う。【構成】 まずユーザーが、分散システムを幾つのグループに分けるか設定する(S20)。次に、各計算機のプロセッサの能力値として速度比及びメモリサイズ比を設定する(S21,S22)。そして、設定された各能力値に基づき、全計算機の能力値の和をグループ数で割ることによりグループの大きさを求める(S23)。次にこれに基づいて、グループの大きさの条件を満たすような計算機の組合せを、詰め込み問題を解くことによって求める(S24)。これにより、分散システムを、均等な能力を有するグループにグループ分けできる(S25)。このようにシステムを均等なグループに分け、グループ単位で負荷分散を行うことにより、均質マシン環境での並列処理を想定したプログラムを、効率的に負荷分散することができる。

請求項（抜粋）：

複数の計算機からなり、負荷を各計算機に分散して処理する分散計算機システムであって、プログラムの実行前に、前記各計算機を、含まれる計算機の能力値の和が略等しい複数のグループにグループ分けするグループ化手段と、前記各グループに対して負荷を分配する負荷分配手段と、を有し、グループ単位で負荷分散を行うことを特徴とする分散計算機システム。