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: Contribution to specialist publicationArticle

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)
Pages217-227
Number of pages11
Volume7
No21
Specialist publicationProfessional Engineering
StatePublished - Dec 7 1994

ASJC Scopus subject areas

  • Mechanical Engineering

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. Professional Engineering, 7(21), 217-227.

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.

In: Professional Engineering, Vol. 7, No. 21, 07.12.1994, p. 217-227.

Research output: Contribution to specialist publicationArticle

Mahlke, SA, Hank, RE, Bringmann, RA, Gyllenhaal, JC, Gallagher, DM & Hwu, W-MW 1994, 'Characterizing the impact of predicated execution on branch prediction' Professional Engineering, vol. 7, no. 21, pp. 217-227.
Mahlke SA, Hank RE, Bringmann RA, Gyllenhaal JC, Gallagher DM, Hwu W-MW. Characterizing the impact of predicated execution on branch prediction. Professional Engineering. 1994 Dec 7;7(21):217-227.
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. In: Professional Engineering. 1994 ; Vol. 7, No. 21. pp. 217-227.
@misc{f6e77f17e7a1469dabe3aa27f4ab74c0,
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 = "12",
day = "7",
language = "English (US)",
volume = "7",
pages = "217--227",
journal = "CME, Chartered Mechanical Engineer",
issn = "0953-6639",
publisher = "Institution of Mechanical Engineers",

}

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/12/7

Y1 - 1994/12/7

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=0028767980&partnerID=8YFLogxK

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

M3 - Article

AN - SCOPUS:0028767980

VL - 7

SP - 217

EP - 227

JO - CME, Chartered Mechanical Engineer

JF - CME, Chartered Mechanical Engineer

SN - 0953-6639

ER -