標題: Mechanism for Return Stack and Branch History Corrections under Misprediction in Deep Pipeline Design
作者: Chiu, Guan-Ying
Yang, Hui-Chin
Li, Walter Yuan-Hwa
Chung, Chung-Ping
資訊工程學系
Department of Computer Science
公開日期: 2008
摘要: Return stack may be popped due to branch misprediction, corrupting its contents. Meanwhile, erroneous branch history is also recorded for upcoming branch predictions. These errors are more likely in deep pipelines, and their handling affects performance seriously. We study these issues, and propose solutions with two virtues: low hardware overhead, and high branch prediction accuracy comparable with that of a shallow pipeline design. To deal with return stack corruption, any push and pop after any mispredicted branch should be counted and recorded. These simple rules get overly complicated when multiple unresolved branches exist, and anyone may be erroneous, as is common in deeper pipelines. Next, to deal with branch history contamination, extra history bits, plus a branch confirmation pointer are needed. The experiment result shows that our design is effective, about 4%similar to 9% performance improvement in MiBench.
URI: http://hdl.handle.net/11536/1641
ISBN: 978-1-4244-2682-9
期刊: 2008 13th Asia-Pacific Computer Systems Architecture Conference
起始頁: 209
結束頁: 216
Appears in Collections:Conferences Paper