特許

J-GLOBAL ID：200903011747613505

プロセッサ間の通信スケジュールを決定する方法

発明者： 小松 秀昭 ,  小笠原 武史
出願人/特許権者： インターナショナル・ビジネス・マシーンズ・コーポレイション
代理人 (1件)： 合田 潔 (外2名)
公報種別：公開公報
出願番号（国際出願番号）：特願平8-142440
公開番号（公開出願番号）：特開平9-330304
出願日： 1996年06月05日
公開日（公表日）： 1997年12月22日
要約：

【要約】【課題】 並列計算機や分散マルチ・プロセッサ・システムを構成するプロセッサ間でデータの送受信を行う場合において、最適な通信スケジュールを生成すること。【解決手段】プロセッサ間通信を行うプロセッサを複数のグループに分類し(ステップ40)、ノードをグループに一対一で対応付けると共に、それぞれの辺をこの通信に対応付けた通信グラフを生成する(ステップ43)。このグラフは、ノード間の距離ごとに生成する。そして、ノード間の距離ごとの通信グラフを、プロセッサ間通信における通信ステップに対応付ける(ステップ46)。通信グラフで、実行すべき通信を全体的に把握し、通信グラフの辺を、ある通信ステップで行われるプロセッサ間の通信に対応付けていることで、通信を最適化することができる。

請求項（抜粋）：

複数のプロセッサを有するシステムで、前記プロセッサ間でデータを通信する場合の通信スケジュールを決定する方法において、プロセッサ間通信でデータを送信するプロセッサ及びデータを受信するプロセッサを複数のグループに分類するステップと、ノードを前記グループに一対一で対応付けると共に、それぞれの辺を前記プロセッサ間で生じる通信に対応付けた通信グラフを、前記ノード間の距離ごとに、生成するステップと、前記ノード間の距離ごとに生成された前記通信グラフのそれぞれを、前記プロセッサ間通信における通信ステップに対応付けることにより、前記プロセッサ間通信の通信スケジュールを決定するステップとを有することを特徴とする方法。

IPC (2件)：

G06F 15/163 ,  G06F 13/00 355

FI (2件)：

G06F 15/16 310 B ,  G06F 13/00 355