Automatically characterizing large scale program behavior

DMCA

Automatically characterizing large scale program behavior (2002)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Timothy Sherwood , Erez Perelman , Greg Hamerly

Citations:

778 - 41 self

BibTeX

@INPROCEEDINGS{Sherwood02automaticallycharacterizing,
    author = {Timothy Sherwood and Erez Perelman and Greg Hamerly},
    title = {Automatically characterizing large scale program behavior},
    booktitle = {},
    year = {2002},
    pages = {45--57}
}

OpenURL

Abstract

Understanding program behavior is at the foundation of computer architecture and program optimization. Many pro-grams have wildly different behavior on even the very largest of scales (over the complete execution of the program). This realization has ramifications for many architectural and com-piler techniques, from thread scheduling, to feedback directed optimizations, to the way programs are simulated. However, in order to take advantage of time-varying behavior, we.must first develop the analytical tools necessary to automatically and efficiently analyze program behavior over large sections of execution. Our goal is to develop automatic techniques that are ca-pable of finding and exploiting the Large Scale Behavior of programs (behavior seen over billions of instructions). The first step towards this goal is the development of a hardware independent metric that can concisely summarize the behav-ior of an arbitrary section of execution in a program. To this end we examine the use of Basic Block Vectors. We quantify the effectiveness of Basic Block Vectors in capturing program behavior across several different architectural met-rics, explore the large scale behavior of several programs, and develop a set of algorithms based on clustering capable of an-alyzing this behavior. We then demonstrate an application of this technology to automatically determine where to simulate for a program to help guide computer architecture research. 1.

Keyphrases

large scale program behavior basic block vector large scale behavior program behavior thread scheduling computer architecture several different architectural met-rics com-piler technique computer architecture research complete execution analytical tool first step towards several program way program many pro-grams large section directed optimization program optimization different behavior time-varying behavior automatic technique arbitrary section analyze program behavior

DMCA