Cellプロセッサの分岐ペナルティを軽減するソフトウェア分岐予測の可能性検討

• Item type: SIG Technical Reports(1)
• 公開日: 2007-03-02
• タイトル: Cellプロセッサの分岐ペナルティを軽減するソフトウェア分岐予測の可能性検討
• タイトル / 言語: en
• タイトル: A software branch prediction to reduce the branch penalty of the Cell Broadband Engine Processor
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京工業大学大学院情報理工学研究科
• 著者所属: 東京工業大学工学部情報工学科
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Engineering,Tokyo Institute of Technology
• 著者所属(英): en
• 著者所属(英): School of Engineering, Tokyo Institute of Technology
• 著者名: 吉瀬, 謙二; 佐々木, 豊
• 著者名(英): Kenji, Kise; Yutaka, Sasaki
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 今日のパイプライン段数の多い高性能プロセッサにおいては，分岐予測ミスのペナルティが大きいために分岐予測の精度がその性能を左右する．しかし最近では，回路面積の削減などのためにハードウェアでおこなう分岐予測を簡素化した高性能プロセッサが市場に出荷されている.そのような簡素なハードウェア分岐予測しか持たないプロセッサでは，分岐予測ミスが多発することで性能を低下するおそれがある．本稿では，簡素なハードウェア分岐予測しか持たないプロセッサを対象として，従来はハードウェアでおこなっていた分岐予測をソフトウェアで実現するソフトウェア分岐予測の枠組みを提案する．また，Cellプロセッサに含まれるSynergisticProcessorElementにおけるソフトウェア分岐予測の可能性を検討する．バブルソートをベースにして飽和型2ビットカウンタ方式のソフトウェア分岐予測を実装する場合に，予測精度の向上および分岐予測ミスペナルティの削減が可能であること，最大で17%の性能向上を得られることを確認する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Accurate branch prediction is important for modern high performance processors. In order to improve the prediction accuracy, many hardware branch predictions have been investigated. On the other hand, a processor with very simple hardware branch prediction is appearing in a market. In this paper, we introduce the framework of software branch prediction that predicts branch outcome by software with minimal hardware support. We evaluate the framework on a Synergistic Processor Element of the Cell Broadband Engine Processor. Our preliminary experimental results using a bubble sort programs how that a software branch prediction of a two-bit saturating counter gives better prediction accuracy and achieves the maximum performance gain of 17%.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10463942
• 書誌情報: 情報処理学会研究報告ハイパフォーマンスコンピューティング（HPC）; 巻 2007, 号 17(2007-HPC-109), p. 245-250, 発行日 2007-03-02
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会