マルチグレイン並列性向上のためのインライン展開手法

概要

論文の詳細を見る
マルチプロセッサシステムの実効性能の向上、使い易さの向上のため、基本ブロック、ループ、サブルーチン間の粗粒度並列処理・ループイタレーション間の中粒度並列処理・基本ブロック内ステートメント間の近細粒度並列処理を階層的に組合せ、プログラム全域の並列性を利用するマルチグレイン並列処理が重要となっている.マルチグレイン並列処理において階層的に並列性を抽出し、効率よい並列実行を実現するためには、各々の階層(ネストレベル)の並列性に応じたプロセッサ数を割当てる必要がある.また、階層の異なるサブルーチンをインライン展開により同一階層になるようリストラクチャリングすることで、マルチグレイン並列性を高めることが可能となる.本稿ではプログラム中の各階層の並列度を定義し、これを用いマルチグレイン並列性を高めるために有効なインライン展開すべきサブルーチンを選択する手法を提案する.本手法の有効性をSMPサーバIBM RS6000PowerPC 604e High Node8プロセッサシステム上にて、SPEC95FP ベンチマークの103.su2cor.107.mgridを用いて評価を行った結果について述べる.
2003-01-31