Abstract
Utility programs, which perform similar and largely independent operations on a sequence of inputs, include such common applications as compilers, interpreters, and document parsers; databases; and compression and encoding tools. The repetitive behavior of these programs, while often clear to users, has been difficult to capture automatically. We present an active profiling technique in which controlled inputs to utility programs are used to expose execution phases, which are then marked, automatically, through binary instrumentation, enabling us to exploit phase transitions in production runs with arbitrary inputs. We demonstrate the effectiveness and programmability of active profiling via experiments with six utility programs from the SPEC benchmark suite; compare to code and interval phases; and describe applications of active profiling to memory management and memory leak detection.
| Original language | English (US) |
|---|---|
| Title of host publication | Proceedings of the 2007 Workshop on Experimental Computer Science |
| DOIs | |
| State | Published - 2007 |
| Externally published | Yes |
| Event | 2007 Workshop on Experimental Computer Science - San Diego, CA, United States Duration: Jun 25 2007 → Jun 26 2007 |
Other
| Other | 2007 Workshop on Experimental Computer Science |
|---|---|
| Country | United States |
| City | San Diego, CA |
| Period | 6/25/07 → 6/26/07 |
Fingerprint
Keywords
- Active profiling
- Dynamic optimization
- Memory management
- Program phase analysis and prediction
ASJC Scopus subject areas
- Computer Science(all)
Cite this
Analysis of input-dependent program behavior using active profiling. / Shen, Xipeng; Scott, Michael L.; Zhang, Chengliang; Dwarkadas, Sandhya; Ding, Chen; Ogihara, Mitsunori.
Proceedings of the 2007 Workshop on Experimental Computer Science. 2007. 5.Research output: Chapter in Book/Report/Conference proceeding › Chapter
}
TY - CHAP
T1 - Analysis of input-dependent program behavior using active profiling
AU - Shen, Xipeng
AU - Scott, Michael L.
AU - Zhang, Chengliang
AU - Dwarkadas, Sandhya
AU - Ding, Chen
AU - Ogihara, Mitsunori
PY - 2007
Y1 - 2007
N2 - Utility programs, which perform similar and largely independent operations on a sequence of inputs, include such common applications as compilers, interpreters, and document parsers; databases; and compression and encoding tools. The repetitive behavior of these programs, while often clear to users, has been difficult to capture automatically. We present an active profiling technique in which controlled inputs to utility programs are used to expose execution phases, which are then marked, automatically, through binary instrumentation, enabling us to exploit phase transitions in production runs with arbitrary inputs. We demonstrate the effectiveness and programmability of active profiling via experiments with six utility programs from the SPEC benchmark suite; compare to code and interval phases; and describe applications of active profiling to memory management and memory leak detection.
AB - Utility programs, which perform similar and largely independent operations on a sequence of inputs, include such common applications as compilers, interpreters, and document parsers; databases; and compression and encoding tools. The repetitive behavior of these programs, while often clear to users, has been difficult to capture automatically. We present an active profiling technique in which controlled inputs to utility programs are used to expose execution phases, which are then marked, automatically, through binary instrumentation, enabling us to exploit phase transitions in production runs with arbitrary inputs. We demonstrate the effectiveness and programmability of active profiling via experiments with six utility programs from the SPEC benchmark suite; compare to code and interval phases; and describe applications of active profiling to memory management and memory leak detection.
KW - Active profiling
KW - Dynamic optimization
KW - Memory management
KW - Program phase analysis and prediction
UR - http://www.scopus.com/inward/record.url?scp=37849042793&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=37849042793&partnerID=8YFLogxK
U2 - 10.1145/1281700.1281705
DO - 10.1145/1281700.1281705
M3 - Chapter
SN - 9781595937513
BT - Proceedings of the 2007 Workshop on Experimental Computer Science
ER -