並列計算機のPE間通信状況を考慮したタスク配置アルゴリズムの評価

概要

論文の詳細を見る
タスク配置アルゴリズムは並列計算機に複数の並列タスクを効率的に割り当て、空間共有(Space Sharing)型のマルチタスクを実現する。このタスク配置アルゴリズムは連続型と非連続型に分けられる。連続型はタスクが要求するプロセッサ形状で割り当てる。このためタスク内のプロセッサ間通信が他のタスクに邪魔されることなく効率的に行なえるが、プロセッサ形状を変えることができないため、プロセッサ利用率が低い。一方、非連続型はプロセッサ形状を保持しないで割り当てるため、プロセッサ利用率が高い。しかしプロセッサ形状を崩すため、通信経路が長くなったり、他のタスクのメッセージと衝突する場合がある。我々は両者の欠点を解消するため両者を併用したタスク配置アルゴリズムを提案し、できるだけプロセッサ形状を崩さない高いプロセッサ利用率と少ないメッセージの衝突を実現した。本論文では、この方式が異なったメッセージ転送方式(WormholeやVirtual Cut Through)と異なったメッセージ転送量においての性能を評価する。
一般社団法人情報処理学会の論文
1996-09-04