1999
DOI: 10.1147/rd.434.0579
|View full text |Cite
|
Sign up to set email alerts
|

Evaluation of branch-prediction methods on traces from commercial applications

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

3
7
0

Year Published

2007
2007
2015
2015

Publication Types

Select...
4
3

Relationship

0
7

Authors

Journals

citations
Cited by 10 publications
(10 citation statements)
references
References 18 publications
3
7
0
Order By: Relevance
“…A BTB miss occurs when an entry for a predicted taken branch is not found in the BTB. Most server workloads used for this study (detailed in Section 4) require up to 16K BTB entries to fully capture all branches in their instruction working sets, while OLTP on Oracle benefits from even 32K entries, corroborating prior work [3,5,18]. The storage capacity requirement of a 32K-entry BTB is around 280KB (Section 4 details the cost).…”
Section: Conventional Instruction-supply Pathsupporting
confidence: 67%
“…A BTB miss occurs when an entry for a predicted taken branch is not found in the BTB. Most server workloads used for this study (detailed in Section 4) require up to 16K BTB entries to fully capture all branches in their instruction working sets, while OLTP on Oracle benefits from even 32K entries, corroborating prior work [3,5,18]. The storage capacity requirement of a 32K-entry BTB is around 280KB (Section 4 details the cost).…”
Section: Conventional Instruction-supply Pathsupporting
confidence: 67%
“…At the least, these miss ratios suggest that this workload requires a much larger BTB, and perhaps a different branch prediction method. Hilgendorf and Heim report that BTB miss rates improve for BTBs up to ~16k entries for OLTP workloads [10].…”
Section: How Effective Is Branch Prediction?mentioning
confidence: 99%
“…The number of bits of the target address to be shifted and the number of previous branches whose history has to be stored is a decision to be made, after considering the effect that various combinations have on the accuracy. Based on traces from commercial applications, Path based scheme is shown to offer the best performance as compared to Pattern and Bimodal schemes [5]. Although Path based scheme has certainly improved the prediction accuracy, we find out that 'Aliasing' effect limits the further performance improvement that can be achieved.…”
Section: Path Based Scheme and Aliasing Effectmentioning
confidence: 87%
“…But is that really helpful? It has been shown that storing history of more than 3-4 branches does not aid in increasing accuracy [5]. In most of the programs, branching decisions are not influenced by the outcomes of branches executed more than 4 basic blocks back.…”
Section: Path Based Scheme and Aliasing Effectmentioning
confidence: 99%
See 1 more Smart Citation