Y-branches: When you come to a fork in the road, take it

N. Wang, M. Fertig, Sanjay Patel

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

Abstract

We study the effects of manipulating the architected direction of conditional branches. Through the use of statistical sampling, we find that about 40% of all dynamic branches and about 50% of mispredicted branches do not affect correct program behavior when forced down the incorrect path. We call such branches Y-branches. To further examine this unexpected phenomenon, we provide a characterization of the coding constructs that give rise to such branches. Examples of such coding constructs include short-circuits and ineffectual loop iterations. We provide a statistical breakdown of the frequency of these branches and their constructs. Finally, we suggest some techniques for exploiting this behavior, particularly when it results from short-circuit constructs.

Original languageEnglish (US)
Title of host publicationProceedings - 12th International Conference on Parallel Architectures and Compilation Techniques, PACT 2003
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages56-66
Number of pages11
ISBN (Electronic)0769520219
DOIs
StatePublished - 2003
Event12th International Conference on Parallel Architectures and Compilation Techniques, PACT 2003 - New Orleans, United States
Duration: Sep 27 2003Oct 1 2003

Publication series

NameParallel Architectures and Compilation Techniques - Conference Proceedings, PACT
Volume2003-January
ISSN (Print)1089-795X

Other

Other12th International Conference on Parallel Architectures and Compilation Techniques, PACT 2003
CountryUnited States
CityNew Orleans
Period9/27/0310/1/03

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture

Fingerprint Dive into the research topics of 'Y-branches: When you come to a fork in the road, take it'. Together they form a unique fingerprint.

Cite this