実行時データ依存解析によるループ階層構造に着目した並列性抽出

概要

論文の詳細を見る
大規模・複雑化するアプリケーションを高度に並列化することを目的として、既存の逐次コードをマルチコアプロセッサ上でトランザクションメモリあるいはスレッドレベル投機実行を用いて逐次的な実行結果を保証しつつ並列に動作させるというランタイム自動並列化が注目を集めている。このランタイム自動並列化を実現するためには発見的で解空間の広い並列化対象から的確に並列化候補を選択する必要がある。本論文では、実行時プロファイリング技術を用いてバイナリコード実行時にループ領域毎のデータ依存関係を調べ、並列性を抽出する手法を提案する。提案する手法は、ループ階層構造を利用し参照した全てのメモリアドレスについて依存関係を把握するために必要な情報を効率的に記録する。評価環境を構築し評価を行った結果、ループ領域に着目したデータ依存解析はデータ依存関係を効率的に把握する上で有効であること、さらに、潜在的な DOALL ループを検出できることを確認した。加えて、評価対象を構築する上で利用するコンパイラや命令セットの構成を変化させて評価を行った結果、抽出される潜在的な DOALL ループは利用するコンパイラや命令セットと密接に関係があることがわかった。
2009-07-28

実行時データ依存解析によるループ階層構造に着目した並列性抽出

スポンサーリンク

概要

著者

関連論文

スポンサーリンク