Static Branch Frequency and Program Profile Analysis (1994) [59 citations — 0 self]
http://plaslab.cis.nctu.edu.tw/eriol/TR/tr1248.ps.
http://www.ecst.csuchico.edu/~juliano/csci380/Pape
DBLP
CACHED:
|
Popular Tags
No tags have been applied to this document.
BibTeX | Add To MetaCart
author = {Youfeng Wu and James R Larus},
title = {Static Branch Frequency and Program Profile Analysis},
booktitle = {In 27th International Symposium on Microarchitecture},
year = {1994},
pages = {1--11},
publisher = {IEEE}
}
Years of Citing Articles
Bookmarks
OpenURL
Abstract:
: Program profiles identify frequently executed portions of a program, which are the places at which optimizations offer programmers and compilers the greatest benefit. Compilers, however, infrequently exploit program profiles, because profiling a program requires a programmer to instrument and run the program. An attractive alternative is for the compiler to statically estimate program profiles. . This paper presents several new techniques for static branch prediction and profiling. The first technique combines multiple predictions of a branch's outcome into a prediction of the probability that the branch is taken. Another technique uses these predictions to estimate the relative execution frequency (i.e., profile) of basic blocks and controlflow edges within a procedure. A third algorithm uses local frequency estimates to predict the global frequency of calls, procedure invocations, and basic block and control-flow edge executions. Experiments on the SPEC92 integer benchmarks and Uni...
