Basic Block Distribution Analysis to Find Periodic Behavior and Simulation Points in Applications

DMCA

Basic Block Distribution Analysis to Find Periodic Behavior and Simulation Points in Applications (2001)

Cached

Download Links

Other Repositories/Bibliography

CiteULike
DBLP

by Tim Sherwood , Erez Perelman , Brad Calder

Citations:

315 - 31 self

BibTeX

@MISC{Sherwood01basicblock,
    author = {Tim Sherwood and Erez Perelman and Brad Calder},
    title = {Basic Block Distribution Analysis to Find Periodic Behavior and Simulation Points in Applications},
    year = {2001}
}

OpenURL

Abstract

Modern architecture research relies heavily on detailed pipeline simulation. Simulating the full execution of an industry standard benchmark can take weeks to months to complete. To overcome this problem researchers choose a very small portion of a program's execution to evaluate their results, rather than simulating the entire program. In this paper we propose Basic Block Distribution Analysis as an automated approach for finding these small portions of the program to simulate that are representative of the entire program's execution. This approach is based upon using profiles of a program's code structure (basic blocks) to uniquely identify different phases of execution in the program. We show that the periodicity of the basic block frequency profile reflects the periodicity of detailed simulation across several different architectural metrics (e.g., IPC, branch miss rate, cache miss rate, value misprediction, address misprediction, and reorder buffer occupancy). Since basic block frequencies can be collected using very fast profiling tools, our approach provides a practical technique for finding the periodicity and simulation points in applications.

Keyphrases

basic block distribution analysis simulation point periodic behavior entire program small portion code structure practical technique detailed pipeline simulation detailed simulation buffer occupancy basic block frequency modern architecture research several different architectural metric problem researcher profiling tool full execution basic block cache miss rate basic block frequency profile automated approach value misprediction address misprediction branch miss rate different phase industry standard benchmark

DMCA