The Community for Technology Leaders
Proceedings of the 22nd International Conference on Parallel Architectures and Compilation Techniques (2003)
New Orleans, Louisiana
Sept. 27, 2003 to Oct. 1, 2003
ISSN: 1089-795X
ISBN: 0-7695-2021-9
pp: 56
Michael Fertig , University of Illinois at Urbana-Champaign
Nicholas Wang , University of Illinois at Urbana-Champaign
Sanjay Patel , University of Illinois at Urbana-Champaign
ABSTRACT
<p>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.</p> <p>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.</p>
INDEX TERMS
null
CITATION
Michael Fertig, Nicholas Wang, Sanjay Patel, "Y-Branches: When You Come to a Fork in the Road, Take It", Proceedings of the 22nd International Conference on Parallel Architectures and Compilation Techniques, vol. 00, no. , pp. 56, 2003, doi:10.1109/PACT.2003.1238002
87 ms
(Ver 3.3 (11022016))