Characterizing the impact of predicated execution on branch prediction

Scott A. Mahlke, Richard E. Hank, Roger A. Bringmann, John C. Gyllenhaal, David M. Gallagher, Wen-Mei W Hwu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Branch instructions are recognized as a major impediment to exploiting instruction level parallelism. Even with sophisticated branch prediction techniques, many frequently executed branches remain difficult to predict. An architecture supporting predicated execution may allow the compiler to remove many of these hard-to-predict branches, reducing the number of branch mispredictions and thereby improving performance. We present an in-depth analysis of the characteristics of those branches which are frequently mispredicted and examine the effectiveness of an advanced compiler to eliminate these branches. Over the benchmarks studied, an average of 27% of the dynamic branches and 56% of the dynamic branch mispredictions are eliminated with predicated execution support.

Original languageEnglish (US)
Title of host publicationProceedings of the 27th Annual International Symposium on Microarchitecture, MICRO 1994
PublisherIEEE Computer Society
Pages217-227
Number of pages11
ISBN (Electronic)0897917073
DOIs
StatePublished - Nov 30 1994
Event27th Annual International Symposium on Microarchitecture, MICRO 1994 - San Jose, United States
Duration: Nov 30 1994Dec 2 1994

Publication series

NameProceedings of the Annual International Symposium on Microarchitecture, MICRO
VolumePart F129425
ISSN (Print)1072-4451

Other

Other27th Annual International Symposium on Microarchitecture, MICRO 1994
CountryUnited States
CitySan Jose
Period11/30/9412/2/94

ASJC Scopus subject areas

  • Hardware and Architecture

Cite this

Mahlke, S. A., Hank, R. E., Bringmann, R. A., Gyllenhaal, J. C., Gallagher, D. M., & Hwu, W-M. W. (1994). Characterizing the impact of predicated execution on branch prediction. In Proceedings of the 27th Annual International Symposium on Microarchitecture, MICRO 1994 (pp. 217-227). (Proceedings of the Annual International Symposium on Microarchitecture, MICRO; Vol. Part F129425). IEEE Computer Society. https://doi.org/10.1145/192724.192755