2026-03-16T09:32:21Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00013336 2025-01-23T01:17:06Z 581:729:733

VLIWマシンのための非数値計算応用向き広域命令スケジューリング手法 Global Instruction Scheduling of Non - numerical Applications for a VLIW Machine 並列化コンパイラ 安藤, 秀樹 中西, 知嘉子 原, 哲也 中屋, 雅夫 Hideki, Ando Chikako, Nakanishi Tetsuya, Hara Masao, Nakaya 特集：並列処理 VLIWマシンにおいて非数値計算応用プログラムに対して高い性能を達成するには，任意のパスからの命令移動を行う広域命令スケジューリングが必要である．しかしこれまでの手法は，スケジューリングのウィンドゥの出口近くにおける並列度の低下や，繰返し確率の高くないループに対する最適化に対して，十分な考慮がなされておらず，最適化が十分ではなかった．本論文では，これらの問題に対する最適化手法を提案する．広域命令スケジューリングでは，分岐を越える投機的命令移動が重要であるが，我々は，これを支援するプレディケーティングと呼ぶハードウェア機構を提案している．プレディケーティングは投機的命令移動に関する制限を取り除くので，コンパイラは最適化能力を最大限発揮できる．プレディケーティングを備えた4命令発行のVLIWマシンに対する評価の結果，本スケジューリング手法を用いれば，17％性能を改善することができ，その結果，スカラ・マシンの2．40倍の性能が達成できることを確認した． Global instruction scheduling capable of code motion along any control path is required for achieving good performance in a VLIW machine.Previous scheduling techniques,however,have problems of parallelism decrease near window exits and poor optimization for a loop which does not iterate many times.This paper proposes instruction scheduling techniques for these problems.Speculative code motion is strongly required for global instruction scheduling.Recently we proposed a hardware support for speculative execution which we call predicating.Since predicating removes constraints imposed on speculative code motion through the compiler,the compiler is allowed to best use its optimizing ability.Ourevaluation results show that our optimizations improve performance in a 4-issue VLIW machine with predicating by 17%.Consequently,we confirmed 2.40x speedup over a scalar machine. 1997-09-15 jpn journal article https://ipsj.ixsq.nii.ac.jp/records/13336 1882-7764 AN00116647 情報処理学会論文誌 38 9 1812 1829 https://ipsj.ixsq.nii.ac.jp/record/13336/files/IPSJ-JNL3809015.pdf application/pdf 2.2 MB 1999-09-15