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

Characterizing the impact of predicated execution on branch prediction. / Mahlke, Scott A.; Hank, Richard E.; Bringmann, Roger A.; Gyllenhaal, John C.; Gallagher, David M.; Hwu, Wen-Mei W.

Proceedings of the 27th Annual International Symposium on Microarchitecture, MICRO 1994. IEEE Computer Society, 1994. p. 217-227 (Proceedings of the Annual International Symposium on Microarchitecture, MICRO; Vol. Part F129425).

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

Mahlke, SA, Hank, RE, Bringmann, RA, Gyllenhaal, JC, Gallagher, DM & Hwu, W-MW 1994, Characterizing the impact of predicated execution on branch prediction. in Proceedings of the 27th Annual International Symposium on Microarchitecture, MICRO 1994. Proceedings of the Annual International Symposium on Microarchitecture, MICRO, vol. Part F129425, IEEE Computer Society, pp. 217-227, 27th Annual International Symposium on Microarchitecture, MICRO 1994, San Jose, United States, 11/30/94. https://doi.org/10.1145/192724.192755
Mahlke SA, Hank RE, Bringmann RA, Gyllenhaal JC, Gallagher DM, Hwu W-MW. Characterizing the impact of predicated execution on branch prediction. In Proceedings of the 27th Annual International Symposium on Microarchitecture, MICRO 1994. IEEE Computer Society. 1994. p. 217-227. (Proceedings of the Annual International Symposium on Microarchitecture, MICRO). https://doi.org/10.1145/192724.192755
Mahlke, Scott A. ; Hank, Richard E. ; Bringmann, Roger A. ; Gyllenhaal, John C. ; Gallagher, David M. ; Hwu, Wen-Mei W. / Characterizing the impact of predicated execution on branch prediction. Proceedings of the 27th Annual International Symposium on Microarchitecture, MICRO 1994. IEEE Computer Society, 1994. pp. 217-227 (Proceedings of the Annual International Symposium on Microarchitecture, MICRO).
@inproceedings{70cc6b658982433c8805927edfe6b920,
title = "Characterizing the impact of predicated execution on branch prediction",
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.",
author = "Mahlke, {Scott A.} and Hank, {Richard E.} and Bringmann, {Roger A.} and Gyllenhaal, {John C.} and Gallagher, {David M.} and Hwu, {Wen-Mei W}",
year = "1994",
month = "11",
day = "30",
doi = "10.1145/192724.192755",
language = "English (US)",
series = "Proceedings of the Annual International Symposium on Microarchitecture, MICRO",
publisher = "IEEE Computer Society",
pages = "217--227",
booktitle = "Proceedings of the 27th Annual International Symposium on Microarchitecture, MICRO 1994",

}

TY - GEN

T1 - Characterizing the impact of predicated execution on branch prediction

AU - Mahlke, Scott A.

AU - Hank, Richard E.

AU - Bringmann, Roger A.

AU - Gyllenhaal, John C.

AU - Gallagher, David M.

AU - Hwu, Wen-Mei W

PY - 1994/11/30

Y1 - 1994/11/30

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85016020529&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85016020529&partnerID=8YFLogxK

U2 - 10.1145/192724.192755

DO - 10.1145/192724.192755

M3 - Conference contribution

AN - SCOPUS:85016020529

T3 - Proceedings of the Annual International Symposium on Microarchitecture, MICRO

SP - 217

EP - 227

BT - Proceedings of the 27th Annual International Symposium on Microarchitecture, MICRO 1994

PB - IEEE Computer Society

ER -