多重ループにおける最適ループ展開数算定技法
スポンサーリンク
概要
- 論文の詳細を見る
プログラムの実行時間においてループ部分の占める割合は高く,ループ展開による最適化の効果は高い.従来は,最内ループのみの展開を行っており,多重ループが持つ高い並列性を引き出したり,多重ループ間における値の再利用を十分に行うことができなかった.入れ子になっている複数のループを同時に展開することにより,並列度の抽出が可能な範囲と値を再利用できる範囲を飛躍的に大きくすることができる.したがって,最内ループのみではなく,より外側のループも同時に展開したほうが,より高い並列化の効果が期待できる.並列化の効果は,対象となるループの繰返し間の依存関係および値の再利用の関係により決定され,最内ループのループ本体をどのようなループの組合せで展開するか(ループの展開方向),およびループを何回展開するか(ループの展開数)によって得られる効果が異なる.また,ターゲットマシンのリソースは有限であるため,展開の効果は飽和し,それ以上展開しても効果が得られない展開数が存在する.したがって,最大の効果を得るためには,繰返し間の依存および値の再利用,マシンリソースの各情報を十分に考慮し,最適なループの展開方向と展開数を決定しなければならない.本稿では,プログラムから依存や再利用の情報を獲得および表現する方法を確立し,それらとマシンリソースの情報を利用して,多重ループにおける最適に近いループ展開数と方向を見積る方法を述べる.
- 1996-06-15
論文 | ランダム
- 多重スケールマッチングにより導出される類似度の性質 (知識ベースシステム研究会(第60回) 人工知能基礎論研究会(第52回) 小特集:「データマイニング」および一般) -- (文部科学省科学研究費特定領域研究 情報洪水時代におけるアクティブマイニングの実現)
- いまや和牛の選抜・交配に欠かせない 「育種価」って何?どんなしくみ?
- 興味ある横隔膜弛緩症Mediastinal Mass Shadowの1例
- 情報通信倫理講演会を公聴して一個人の私見
- 高齢者配慮の住宅照明の考え方 (高齢社会特集)