制御並列アーキテクチャ向け自動並列化コンパイル手法 (<特集>並列処理)

スポンサーリンク

概要

論文の詳細を見る
オンチップマルチプロセッサMUSCAT向けに, 逐次プログラムを自動並列化する手法を提案する. 本手法は, 制御フローを解析し, 後続基本ブロックを先行してマルチスレッド実行させるようなコード変換を行う. その際, スレッド間の依存関係に応じて適切なスペキュレーション方式を適用し, プログラムの動作を保証する. 本手法をコードトランスレータとして実装し, 実アプリケーションを用いて評価した. トレース情報によらない完全な自動変換により, 単体のスーパースカラ実行に比べ, 最高1.7倍の性能向上を達成した. また, fork先スレッドの選択とデータ依存解析の厳密化により, 更なる性能向上が可能との見通しを得た.
一般社団法人情報処理学会の論文
1999-05-15

著者

関連論文

もっと見る

スポンサーリンク