特性の異なるループの融合によるコード最適化

• Item type: Trans(1)
• 公開日: 2002-09-15
• タイトル: 特性の異なるループの融合によるコード最適化
• タイトル / 言語: en
• タイトル: Fusing Loops with Incompatible Loop Headers
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 発表概要
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 電気通信大学大学院電気通信学研究科情報工学専攻
• 著者所属: 電気通信大学電気通信学部情報工学科
• 著者所属: 電気通信大学電気通信学部情報工学科
• 著者所属(英): en
• 著者所属(英): Department of Computer Science and Information Mathematics, Graduate School of Electro - Communications
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, The University of Electro - Communications
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, The University of Electro - Communications
• 著者名: 樽石, 将人; 鈴木, 貢; 渡邊, 坦
• 著者名(英): Masato, Taruishi; Mitsugu, Suzuki; Tan, Watanabe
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: IA-64やAlphaのような，命令を高度に並列実行できるプロセッサにおいて，特性が互いに異なるループどうしを融合し，プログラムをより高速に実行する最適化方式を提案する．従来の多くの方式では，融合の対象をループの繰返し回数が同じ場合に制限し，また，融合するループ候補の探索について深く言及していなかった．一方，本方式は，プログラム中から，多くの融合候補を探索すると同時に，それらを，より一般的な方法で融合する．これにより，多くのwhileループに見られるような，繰返しの回数が不定で，メモリ参照等で繰返しの継続判定に多くの時間を要するようなループも融合の候補にできる．本方式の処理は，1）融合可能なループ候補の探索，2）候補どうしの融合，そして，3）融合の効果を高めるループの再分割からなる．ループの再分割アルゴリズムは，本方式で融合されたループに限らず，一般的なループにも適用できる．実験例では，ループの特性，アーキテクチャの違いにより，最適化の効果は異なるが，IA-64アーキテクチャ上で，最大で約3倍の速度改善が得られた．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: For processors with highly parallel execution capability such as IA-64 and Alpha, we present a method to execute programs faster by fusing loops with incompatible loop headers. Most traditional loop fusion technics have targeted on loops with compatible loop headers and have not focused on finding fusion candidates. Our method, however, finds a lot of fusion candidates in programs and fuses them in a more general manner, even if the candidates refer memory and take many cycles in their loop conditions, as seen in a lot of while-loops. Our method consists of three parts, that is, 1) finding fusion candidates, 2) fusing candidate loops, and 3) re-separating the fused loops. It is possible to apply the re-separating algorithm to not only fused loops but also general loops. Though evaluation results are architecture-dependent, we got about 3 times of time improvement in IA-64 architecture.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464814
• 書誌情報: 情報処理学会論文誌プログラミング（PRO）; 巻 43, 号 SIG08(PRO15), p. 125-125, 発行日 2002-09-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7802
• 出版者 / 言語: ja
• 出版者: 情報処理学会