Title
Property-aware program sampling
Abstract
Monitoring or profiling programs provides us with an understanding for its further improvement and analysis. Typically, for monitoring or profiling, the program is instrumented to execute additional code that collects necessary data. However, a widely-understood problem with this approach is that program instrumentation can result in significant execution overhead. A number of techniques based on statistical sampling have been proposed to reduce this overhead. Statistical sampling based instrumentation techniques, although effective in reducing the overall overhead, often lead to poor coverage or incomplete results. The contribution of this work is a profiling technique that we call property-aware program sampling. Our sampling technique uses program slicing to reduce the scope of instrumentation and slice fragments to decompose large program slices into more manageable, logically related parts for instrumentation, thereby improving the scalability of monitoring and profiling techniques. The technical underpinnings of our work include the notion of slice fragments and an efficient technique for computing a reduced set of slice fragments.
Year
DOI
Venue
2010
10.1145/1806672.1806682
Workshop on Program Analysis For Software Tools and Engineering
Keywords
Field
DocType
program instrumentation,statistical sampling,efficient technique,property-aware monitoring,profiling,profiling technique,property-aware program sampling,instrumentation technique,instrumentation,static analysis,program slicing,sampling technique,slice fragments,sampling,large program slice,profiling program,slice fragment
Program slicing,Instrumentation (computer programming),Profiling (computer programming),Computer science,Static analysis,Real-time computing,Sampling (statistics),Scalability,Instrumentation
Conference
Citations 
PageRank 
References 
1
0.35
20
Authors
3
Name
Order
Citations
PageRank
Harish Narayanappa151.21
Mukul S. Bansal229423.97
Hridesh Rajan382059.44