loading...
Y-Branches: When You Come to a Fork in the Road, Take It
New Orleans, Louisiana September 27-October 01
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/PACT.2003.123800212th International Conference on Para ...
 This Article 
 
Buy PURCHASE ARTICLE: $19
PDF
HTML
Buy IEEE Xplore Subscribers
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
ASCII Text
x 
 
Nicholas Wang, Michael Fertig, Sanjay Patel, "Y-Branches: When You Come to a Fork in the Road, Take It," Parallel Architectures and Compilation Techniques, International Conference on, pp. 56, 12th International Conference on Parallel Architectures and Compilation Techniques (PACT'03), 2003.
 
 
BibTex
x
 
@article{ 10.1109/PACT.2003.1238002,
author = {Nicholas Wang and Michael Fertig and Sanjay Patel},
title = {Y-Branches: When You Come to a Fork in the Road, Take It},
journal ={Parallel Architectures and Compilation Techniques, International Conference on},
volume = {0},
year = {2003},
issn = {1089-795X},
pages = {56},
doi = {http://doi.ieeecomputersociety.org/10.1109/PACT.2003.1238002},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Parallel Architectures and Compilation Techniques, International Conference on
TI - Y-Branches: When You Come to a Fork in the Road, Take It
SN - 1089-795X
SP
EP
A1 - Nicholas Wang,
A1 - Michael Fertig,
A1 - Sanjay Patel,
PY - 2003
KW - null
VL - 0
JA - Parallel Architectures and Compilation Techniques, International Conference on
ER -
 
Nicholas Wang, University of Illinois at Urbana-Champaign
Michael Fertig, University of Illinois at Urbana-Champaign
Sanjay Patel, University of Illinois at Urbana-Champaign

In this paper, we study the effects of manipulating the architected direction of conditional branches. Through the use of statistical sampling, we .nd 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.

Citation:
Nicholas Wang, Michael Fertig, Sanjay Patel, "Y-Branches: When You Come to a Fork in the Road, Take It," pact, pp.56, 12th International Conference on Parallel Architectures and Compilation Techniques (PACT'03), 2003
Usage of this product signifies your acceptance of the Terms of Use.