マルチグレイン並列処理におけるタスク融合を用いたデータローカライゼーション手法

スポンサーリンク

概要

論文の詳細を見る
マルチプロセッサシステム上におけるFortranプログラムの自動並列処理では、従来Doall、Doacross等のレ-プ並列化が用いられている。しかし、ル-プ並列化ではループ以外の部分の並列性を抽出することができないという問題があった。この問題点を解決するために、筆者らはステートメント間の近細粒度並列処理、ループのイタレーション間の中粒度並列処埋、サプルーチン・ループ・基本プロック間の粗粒度並列処理を階層的に組み合わせ、プログラム全域の並列性を利用するマルチグレイン並列処理をすでに捉案している。本稿では、このマルチグレイン並列処理において、各階層のタスク間データ転送オーバーヘッドを軽減するための、タスク融合を用いたデータローカライゼーション手法を提案する。また、提案手法を用いた、コンパイラはOSCAR上でインプリメントされており、本稿ではその性能評価についても述べる。
一般社団法人情報処理学会の論文
1994-03-07

著者

関連論文

もっと見る

スポンサーリンク