Sciweavers

Share
EXPCS
2007

Analysis of input-dependent program behavior using active profiling

8 years 11 months ago
Analysis of input-dependent program behavior using active profiling
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. Experiments with six programs from the SPEC benchmark suites show that phase behavior is surprisingly predictable in many (though not all) cases. This predictability can in turn be used for optimized memory management leading to significant performance improvement. Categories and Subject Descriptors D.3.4 [Programming Languages]: Processors--optimization, compilers General...
Xipeng Shen, Michael L. Scott, Chengliang Zhang, S
Added 16 Aug 2010
Updated 16 Aug 2010
Type Conference
Year 2007
Where EXPCS
Authors Xipeng Shen, Michael L. Scott, Chengliang Zhang, Sandhya Dwarkadas, Chen Ding, Mitsunori Ogihara
Comments (0)
books