Skip to content
Free planNo credit card requiredStart writing

article · 1994

The effect of speculatively updating branch history on branch prediction accuracy, revisited

Eric Hao, Po-Yung Chang, Yale N. Patt

Cited by 66Open access

Abstract

Recent research has suggested that the branch history register need not contain the outcomes of the most recent branches in order for the Two-Level Adaptive Branch Predictor to work well. From this result, it is tempting to conclude that the branch history register need not be speculatively updated. This paper revisits this work and explains when the most recent branch outcomes can be omitted without significantly affecting performance. It also explains why this result does not imply that speculative update is not important. This paper shows that because the number of unresolved branches present in the machine varies during program execution, branch predictors without speculative update perform significantly worse than branch predictors with speculative update.

Cite this paper

APA 7

Hao, E., Chang, P.-Y., & Patt, Y. N. (1994). The effect of speculatively updating branch history on branch prediction accuracy, revisited. https://doi.org/10.1145/192724.192756

MLA 9

Hao, Eric, et al. “The effect of speculatively updating branch history on branch prediction accuracy, revisited.” 1994, pp. 228–32, https://doi.org/10.1145/192724.192756.

Chicago

Hao, Eric, Po-Yung Chang, and Yale N. Patt. 1994. “The effect of speculatively updating branch history on branch prediction accuracy, revisited.” https://doi.org/10.1145/192724.192756.

Harvard

Hao, E., Chang, P.-Y. and Patt, Y.N. (1994) ‘The effect of speculatively updating branch history on branch prediction accuracy, revisited’. Available at: https://doi.org/10.1145/192724.192756.

BibTeX
@article{hao1994effect,
  title = {{The effect of speculatively updating branch history on branch prediction accuracy, revisited}},
  author = {Hao, Eric and Chang, Po-Yung and Patt, Yale N.},
  pages = {228--232},
  year = {1994},
  doi = {10.1145/192724.192756}
}

Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.