Supporting highly speculative execution via adaptive branch trees

Tien-Fu Chen*

*此作品的通信作者

研究成果: Paper同行評審

4 引文 斯高帕斯(Scopus)

摘要

Most of the prediction mechanisms predict a single path to continue the execution on a branch. Alternatively, we may exploit parallelism from either possible paths of a branch, discarding wrong paths once the branch is resolved. This paper proposes a concept of Adaptive Branch Trees (ABT) to support highly speculative execution for processors with deeper pipelines and wide issue widths. The basic idea of the adaptive branch tree is to dynamically keep track of alternative branch paths and to speculatively execute the code on the most likely path. Hence, unlike branch prediction mechanisms, the ABT scheme would not miss out misprediction paths since the scheme can eventually go back to other alternative paths when the machine has explored more pending branches. The branch tree is realized by an adaptive branch tree table. A token is associated with each basic block and operations in the entire basic blocks are tagged with the token. With a novel token assignment strategy, we can reconfigure the ABT by a shift operation once one branch is resolved. Our experiment results on the SPEC95 benchmarks show that the proposed approach can achieve significant branch penalty reduction for wide-issue processors.

原文English
頁面185-194
頁數10
DOIs
出版狀態Published - 1998
事件Proceedings of the 1998 4th International Symposium on High-Performance Computer Architecture, HPCA - Las Vegas, NV, USA
持續時間: 31 1月 19984 2月 1998

Conference

ConferenceProceedings of the 1998 4th International Symposium on High-Performance Computer Architecture, HPCA
城市Las Vegas, NV, USA
期間31/01/984/02/98

指紋

深入研究「Supporting highly speculative execution via adaptive branch trees」主題。共同形成了獨特的指紋。

引用此