Effectiveness of sampling based software profilers

Profilers are a class of program monitoring tools which aid in tuning performance. Profiling tools which employ PC (Program Counter) sampling to monitor program dynamics are popular owing to their low overhead. However, the effectiveness of such profilers depends on the accuracy and completeness of the measurements made. We study the methodology and effectiveness of PC sampling based software profilers.