WEKO3
アイテム
ループアンローリングの特徴抽出とそのモデル化
https://ipsj.ixsq.nii.ac.jp/records/16862
https://ipsj.ixsq.nii.ac.jp/records/168627d501313-1c43-416a-ab1f-37c5ed3a7f4a
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-TPRO4207002.pdf (227.3 kB)
|
Copyright (c) 2001 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Trans(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2001-07-15 | |||||||
| タイトル | ||||||||
| タイトル | ループアンローリングの特徴抽出とそのモデル化 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Characteristics Extraction of Loop Unrolling and Its Modeling | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | 通常論文 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | journal article | |||||||
| 著者所属 | ||||||||
| 東京大学大学院理学系研究科情報科学専攻 | ||||||||
| 著者所属 | ||||||||
| 東京大学情報基盤センタースーパーコンピューティング研究部門 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Information Science, Graduate School of Science, the University of Tokyo | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Computer Centre Division, Information Technology Center, the University of Tokyo | ||||||||
| 著者名 |
吉田, 映彦
× 吉田, 映彦
|
|||||||
| 著者名(英) |
Teruhiko, Yoshida
× Teruhiko, Yoshida
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | ループ最適化の1つにループアンローリングがある．プログラムにループアンローリングを適用することで，命令レベルでの並列度が上がり，レジスタの使用効率も良くなるという効果があることから，近年のスーパスカラプロセッサにおいて実行性能を高めることができる．コンパイラの中にはループアンローリングを自動的に適用するものも存在するが，残念ながら必ずしも最適なループアンローリングが行われているわけではない．従来のループアンローリングの研究では，ループアンローリングを適用することでプログラムの性能を向上させるという結論に達しているものの，定量的な評価が行われていないのが現状である．本研究の目標は，ループアンローリングをモデル化し，定量的な評価を行うための基盤を構築することである．本稿では最適なループアンローリング段数を得るための指針として，どのような要素がループアンローリングに影響を与えているかを調べ，その定量的な解析を試みた．その結果，演算の実行時間とキャッシュミスによるコストの2つの要素がループアンローリングに影響を与えていることが分かり，特にキャッシュミスに関しては，ロードと参照の距離を考慮することが重要であった． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 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. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AA11464814 | |||||||
| 書誌情報 |
情報処理学会論文誌プログラミング（PRO） 巻 42, 号 SIG07(PRO11), p. 1-11, 発行日 2001-07-15 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 1882-7802 | |||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
