TY - GEN
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
N1 - Copyright:
Copyright 2008 Elsevier B.V., All rights reserved.
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 - Conference contribution
AN - SCOPUS:37849042793
SN - 9781595937513
T3 - Proceedings of the 2007 Workshop on Experimental Computer Science
BT - Proceedings of the 2007 Workshop on Experimental Computer Science
T2 - 2007 Workshop on Experimental Computer Science
Y2 - 25 June 2007 through 26 June 2007
ER -