SSA形式を利用したPredicated Execution向け命令スケジューリング手法

• Item type: SIG Technical Reports(1)
• 公開日: 2002-03-07
• タイトル: SSA形式を利用したPredicated Execution向け命令スケジューリング手法
• タイトル / 言語: en
• タイトル: Code Scheduling on SSA form for Predicated Execution
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京工業大学大学院情報理工学研究科
• 著者所属: 東京工業大学大学院情報理工学研究科
• 著者所属: 東京工業大学大学院情報理工学研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Engineering,Tokyo Institute of Technology
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Engineering
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Engineering,Tokyo Institute of Technology
• 著者名: 加藤吉之介; 脇田, 建; 佐々, 政孝
• 著者名(英): Kato, Yoshinosuke; Wakita, Ken; Sassa, Masataka
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: VLIWアーキテクチャを採用したプロセッサでは、命令の並列度を向上させるために命令のスケジューリングが欠かせない。多くのVLIWプロセッサでは、predicatedexecutionをサポートすることで、並列度の向上が行ないやすくなっている。predicated executionの特徴を利用した従来の研究を、並列度の低いプロセッサに対して適用すると、コード量の増加やスケジューリング結果の悪化といった欠点がある。そこで本研究では、命令スケジューリングを2回に分けて行なうことにより、効率的なスケジューリングを行なうアルゴリズムを提案する。提案したアルゴリズムをOpen64コンパイラへ実装し、Itaniumプロセッサ上で実験を行なった。その結果、従来の手法と比較して最大1.5%の速度向上が得られた。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: For processors based on the VLIW architecture, the code scheduling is indispensable in order to raise the instruction level parallelism. It is easy to improve on the instruction level parallelism in many VLIW processors supporting predicated execution. However, applying previous researches that utilize the characteristic feature of predicated execution to a processor with a low degree of parallelism is not fruitful, due to the increase in code size and the lengthy result of scheduling. To overcome these shortcomings, we propose an algorithm which performs efficient scheduling by making instruction scheduling in two phases. The proposed algorithm was implemented using the Open64 compiler and was experimented on the Itanium processor. Compared with previous techniques, we obtained an improvement up to 1.5% in speed.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10096105
• 書誌情報: 情報処理学会研究報告計算機アーキテクチャ（ARC）; 巻 2002, 号 22(2001-ARC-147), p. 115-120, 発行日 2002-03-07
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会