無同期細粒度並列処理のためのデータ転送順序最適化

概要

論文の詳細を見る
マルチプロセッサ用Fortran自動並列化コンパイラでは従来Do-allやDo-acrossなどループ並列化が行なわれていた。しかし、単にループ並列のみでは実効性能の向上が因難であることが認識されており、最近では逐次ループ、あるいはループ外部の基本ブロックの並列化を可能とする近細粒度並列処理、ループ,サブルーチン,基本ブロック間の並列処理を可能にする粗粒度並列処理に関する研究が行なわれている。マルチプロセッサ上の(近)細粒度並列処理では、相対的に大きいプロセッサ間データ転送及び同期オーバーヘッドの最小化が重要となる。これらのオーバーヘッドを最小化するためにデータ転送をなるべく生じさせず全体の処理時間を最小化するスタティックスケジューリングアルゴリズムと、スケジューリング結果を利用して冗長な同期コードを除去する並列マシンコード生成法を用いた並列処理手法が提案されている。また最近ではコード生成時のコードスケジューリング精度を上げ、コンパイラがプロセッサ間データ転送タイミング(パスアクセス、メモリアクセスタイミング)及びタスク実行をクロックレベルで制御し全ての同期コードの除去を可能にする無同期細粒度並列処理手法も提案されている。本稿では、この無同期細粒度並列処理のためのコード生成部をさらに高度化し、プロセッサ間でのデータ転送順序を最適化し実行時間を短縮する手法を提案する。また手法の有効性は実マシンOSCAR上で検証される。
一般社団法人情報処理学会の論文
1993-03-01

無同期細粒度並列処理のためのデータ転送順序最適化

スポンサーリンク

概要

著者

関連論文

スポンサーリンク