Doacrossループの実行時間と最適プロセッサ数

スポンサーリンク

概要

論文の詳細を見る
ループを並列化するとき、ループ運搬依存がないときは、Doallループとして並列化し、ループ運搬依存があるときは、同期操作がある Doacrossループとして並列化する。本研究では、Doacrossループの実行時間と、最速の実行に必要なプロセッサ数の見積りについて述べる。これまでにCytronによって、Doacrossループの実行時間と最適プロセッサ数の見積りについての研究がなされている。福田は、1重ループに対して、キャッシュなどの影響を考慮して、l回目の繰り返しと、2回目以降の繰り返しで実行時間が違うモデルでの研究を行っている。従来の研究では、繰り返し間の依存による待ち時間の部分は考慮されているが、同期操作自体での消費時間が考慮されていなかった。また、実際の並列計算機での評価が行われていなかった。
一般社団法人情報処理学会の論文
1996-09-04

著者

関連論文

もっと見る

スポンサーリンク