著者

吉瀬 謙二 佐々木 豊

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告ハイパフォーマンスコンピューティング(HPC) (ISSN:09196072)

巻号頁・発行日

vol.2007, no.17, pp.245-250, 2007-03-02

---

今日のパイプライン段数の多い高性能プロセッサにおいては,分岐予測ミスのペナルティが大きいために分岐予測の精度がその性能を左右する.しかし最近では,回路面積の削減などのためにハードウェアでおこなう分岐予測を簡素化した高性能プロセッサが市場に出荷されている.そのような簡素なハードウェア分岐予測しか持たないプロセッサでは,分岐予測ミスが多発することで性能を低下するおそれがある.本稿では,簡素なハードウェア分岐予測しか持たないプロセッサを対象として,従来はハードウェアでおこなっていた分岐予測をソフトウェアで実現するソフトウェア分岐予測の枠組みを提案する.また,Cellプロセッサに含まれるSynergisticProcessorElementにおけるソフトウェア分岐予測の可能性を検討する.バブルソートをベースにして飽和型2ビットカウンタ方式のソフトウェア分岐予測を実装する場合に,予測精度の向上および分岐予測ミスペナルティの削減が可能であること,最大で17%の性能向上を得られることを確認する.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%.