VLIWマシンのための非数値計算応用向き広域命令スケジューリング手法

• Item type: Journal(1)
• 公開日: 1997-09-15
• タイトル: VLIWマシンのための非数値計算応用向き広域命令スケジューリング手法
• タイトル / 言語: en
• タイトル: Global Instruction Scheduling of Non - numerical Applications for a VLIW Machine
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 特集：並列処理
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• その他タイトル / その他のタイトル: 並列化コンパイラ
• 著者所属: 名古屋大学大学院工学研究科電子情報専攻
• 著者所属: 三菱電機株式会社システムLSI開発研究所
• 著者所属: 三菱電機株式会社マイコン・ASIC事業統括部
• 著者所属: 三菱電機株式会社システムLSI開発部
• 著者所属(英): en
• 著者所属(英): Department of Information Electronics, School of Engineering, Nagoya University
• 著者所属(英): en
• 著者所属(英): System LSI Laboratory, Mitsubishi Electric Corporation
• 著者所属(英): en
• 著者所属(英): Microcomputer & ASIC Division, Mitsubishi Electric Corporation
• 著者所属(英): en
• 著者所属(英): System LSI Development Division, Mitsubishi Electric Corporation
• 著者名: 安藤, 秀樹; 中西, 知嘉子; 原, 哲也; 中屋, 雅夫
• 著者名(英): Hideki, Ando; Chikako, Nakanishi; Tetsuya, Hara; Masao, Nakaya
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: VLIWマシンにおいて非数値計算応用プログラムに対して高い性能を達成するには，任意のパスからの命令移動を行う広域命令スケジューリングが必要である．しかしこれまでの手法は，スケジューリングのウィンドゥの出口近くにおける並列度の低下や，繰返し確率の高くないループに対する最適化に対して，十分な考慮がなされておらず，最適化が十分ではなかった．本論文では，これらの問題に対する最適化手法を提案する．広域命令スケジューリングでは，分岐を越える投機的命令移動が重要であるが，我々は，これを支援するプレディケーティングと呼ぶハードウェア機構を提案している．プレディケーティングは投機的命令移動に関する制限を取り除くので，コンパイラは最適化能力を最大限発揮できる．プレディケーティングを備えた4命令発行のVLIWマシンに対する評価の結果，本スケジューリング手法を用いれば，17％性能を改善することができ，その結果，スカラ・マシンの2．40倍の性能が達成できることを確認した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 38, 号 9, p. 1812-1829, 発行日 1997-09-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764