兵庫大学　兵庫大学短期大学部　 教員情報

ホリイケ　サトシ   堀池　聡   現代ビジネス学部 現代ビジネス学科   教授

■ 標題   ハイパキュ-ブ計算機における通信効率化のためのタスクマッピング手法

■ 概要   ｎ次元ハイパーキューブ構造の並列計算機へタスクスクマッピングする手法を提案した。並列計算機上で実行するジョブはタスクグラフで表現されていると仮定する。グラフの各ノードをキューブの各プロセッサに割り当てたときに、各エッジに対応する通信コストの和を出来る限り小さくするようにマッピングする。まず、タスクグラフのノードを0次元キューブに対応させ、0次元から順番に1次元上へマッピングするという操作をｎ回繰り返してｎ次元キューブにマッピングした。実験により提案する手法はマッピング結果に優れ、かつマッピングを高速に導出できることを示した。    単著   電子情報通信学会論文誌D   vol.J73-D-1,No.9   pp.729-736   1990/09