Efficient call path profiles on unmodified, optimized code

Simple item page
dc.contributor.advisorMellor-Crummey, John
dc.creatorFroyd, Nathan
dc.date.accessioned2009-06-04T06:35:26Z
dc.date.available2009-06-04T06:35:26Z
dc.date.issued2005
dc.description.abstractIdentifying performance bottlenecks and their associated calling contexts is critical for tuning high-performance applications. This thesis presents a new approach to measuring resource utilization and its calling context. Previous instrumentation-based approaches for reporting calling context introduce overhead proportional to the number of function calls performed. We describe a new design for a call path profiler based on stack sampling. Our design enables profiling of unmodified binaries, provides low and controllable overhead, and accurately attributes context-dependent costs of calls. We use a special trampoline function that improves the efficiency of stack sampling and enables the association of unique invocation counts with sampled call sites. We evaluate a Tru64/Alpha implementation of our design and show that on call-intensive codes, the overhead of our approach is over two orders of magnitude lower than the overhead of an instrumentation-based approach, with comparable overhead on other codes.
dc.format.extent90 p.en_US
dc.format.mimetypeapplication/pdf
dc.identifier.callnoTHESIS COMP.SCI. 2005 FROYD
dc.identifier.citationFroyd, Nathan. "Efficient call path profiles on unmodified, optimized code." (2005) Master’s Thesis, Rice University. <a href="https://hdl.handle.net/1911/17780">https://hdl.handle.net/1911/17780</a>.
dc.identifier.urihttps://hdl.handle.net/1911/17780
dc.language.isoeng
dc.rightsCopyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder.
dc.subjectComputer science
dc.titleEfficient call path profiles on unmodified, optimized code
dc.typeThesis
dc.type.materialText
thesis.degree.departmentComputer Science
thesis.degree.disciplineEngineering
thesis.degree.grantorRice University
thesis.degree.levelMasters
thesis.degree.nameMaster of Science
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
1425828.PDF
Size:
14.06 MB
Format:
Adobe Portable Document Format
Download
Collections
Rice University Electronic Theses and Dissertations