ループアンローリングの特徴抽出とそのモデル化

情報処理学会 Web Site 被引用文献1件 参考文献11件

書誌事項

タイトル別名
  • Characteristics Extraction of Loop Unrolling and Its Modeling
  • ループ アンローリング ノ トクチョウ チュウシュツ ト ソノ モデルカ

この論文をさがす

説明

ループ最適化の1つにループアンローリングがある．プログラムにループアンローリングを適用することで，命令レベルでの並列度が上がり，レジスタの使用効率も良くなるという効果があることから，近年のスーパスカラプロセッサにおいて実行性能を高めることができる．コンパイラの中にはループアンローリングを自動的に適用するものも存在するが，残念ながら必ずしも最適なループアンローリングが行われているわけではない．従来のループアンローリングの研究では，ループアンローリングを適用することでプログラムの性能を向上させるという結論に達しているものの，定量的な評価が行われていないのが現状である．本研究の目標は，ループアンローリングをモデル化し，定量的な評価を行うための基盤を構築することである．本稿では最適なループアンローリング段数を得るための指針として，どのような要素がループアンローリングに影響を与えているかを調べ，その定量的な解析を試みた．その結果，演算の実行時間とキャッシュミスによるコストの2つの要素がループアンローリングに影響を与えていることが分かり，特にキャッシュミスに関しては，ロードと参照の距離を考慮することが重要であった．

Loop unrolling is one of the useful methods to optimize loop execution. Loop unrolling works well for modern super-scalar processors because it improves instruction-level parallelism and register usage. Compilers can automatically unroll loops but their factors are not always optimal. Conventional research for the loop unrolling just concludes that applying loop unrolling can improve program performance. However, there is little discussion of quantitative evaluation. Our goal is the construction of a symbolic model to quantitatively evaluate loop unrolling. In this paper, we inquire which parameters affect loop unrolling perormance and have quantitative analysis. As a result, we study both calculation cost and cache miss cost affect loop unrolling. Particularly, it is important to consider the distance between load instructions and reference instructions.

収録刊行物

被引用文献 (1)*注記

もっと見る

参考文献 (11)*注記

もっと見る

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ