ループ間DOACROSS方式の並列計算機EM-4上での評価

概要

論文の詳細を見る
従来, Doall型以外のループを並列計算機上で実行する方式としてDoacross[Cytr86]やPipelining[PaKL80]が提案されている. しかし, これらの方式は, 元々, 密結合型の並列計算機を対象としたものであり, メッセージ通信によりプロセッサ間のデータ交換を行う祖結合型の並列計算機では, 十分な処理性能を引き出すことができない. これは, 以下に述べる問題によるものである. ここで, ループの繰り返し回数をNとする. ・ Doacrossでは, プロセッサ間の通信ディレイが(N-l)回分, 全体の実行時間に加算されるため, が十分に小さくないと処理速度の向上が得られない. ・ Pipeliningでは, 各文の実行時問Tsが(N-l)回分, 全体の来行時間に加算されるため, Tsが十分に小さくないと処理速度の向上が得られない. 祖結合型の並列計算機では, メッゼージ通信によりプロセッサ間のデータ交換を行うため,を小さくすることが困難である. また, Tsには, 他のプロセッサ間でのデータの入出力時間が含まれるため, Tsを小さくすることも困難である. これに対して, 本報告で提案するループ間Doacrossは, プロセッサ問の通信ディレイが全体の実行時間に与える影響, 及び, 各文の実行時問Tsが全体の実行時間に与える影響を小さくする方式である. 本方式を用いることによって, 祖結合型の並列計算機上で高速なループの実行が可能となる. 本方式を並列計算機EM-4[SYHK89]上において, 評価した結果, Doacrossの1.9倍, Pipeliningの1.5倍の処理速度向上を確認した.
一般社団法人情報処理学会の論文
1994-03-07

ループ間DOACROSS方式の並列計算機EM-4上での評価

スポンサーリンク

概要

著者

関連論文

スポンサーリンク