IMPROVING THE ACCURACY OF HISTORY-BASED BRANCH PREDICTION

Authors
Citation
Dr. Kaeli et Pg. Emma, IMPROVING THE ACCURACY OF HISTORY-BASED BRANCH PREDICTION, I.E.E.E. transactions on computers, 46(4), 1997, pp. 469-472
Citations number
17
Categorie Soggetti
Computer Sciences","Engineering, Eletrical & Electronic","Computer Science Hardware & Architecture
ISSN journal
00189340
Volume
46
Issue
4
Year of publication
1997
Pages
469 - 472
Database
ISI
SICI code
0018-9340(1997)46:4<469:ITAOHB>2.0.ZU;2-K
Abstract
In this paper, we present mechanisms that improve the accuracy and per formance of history-based branch prediction. By studying the character istics of the decision structures present in high-level languages, two mechanisms are proposed that reduce the number of wrong predictions m ade by a branch target buffer (BTB). Execution-driven modeling is used to evaluate the improvement in branch prediction accuracy, as well as the reduction in overall program execution.