Preferential path profiling

Details Preferential path profiling Preferential path profiling

2007-03-05

2011-12-13

Bullock, Jr., Lewis (Department: 2193)

Data processing: software development, installation, and managem

Software program development tool

Testing or debugging

C717S124000, C717S130000, C717S131000, C717S133000

Reexamination Certificate

active

08079020

ABSTRACT:
This paper describes preferential path profiling, which enables profiling a specified subset of all possible program paths with very low overhead. Preferential path profiling compactly identifies paths of interest using an array. More specifically, PPP assigns a unique and compact path index identifier to all interesting paths that can be used to index into a path array. The path array contains a second path value identifier that is used to distinguish interesting paths from other program paths This path numbering allows the implementation of preferential path profiling to use array-based counters instead of hash table-based counters for identifying paths of interest and gathering path profiles, which significantly reduces execution time and computational resource overhead during profiling.

REFERENCES:
patent: 5828883 (1998-10-01), Hall
patent: 5999736 (1999-12-01), Gupta et al.
patent: 6848100 (2005-01-01), Wu et al.
patent: 7827536 (2010-11-01), Armstrong et al.
patent: 7926043 (2011-04-01), Vaswani et al.
Thomas Ball, “Efficient Path Profiling”, 1996, Proceedings MICRO-29.
Rahul Joshi, “Targeted Path Profiling: Lower Overhead Path Profiling for Staged Dynamic Optimization Systems”, 2004, In CGO.
Taweesup Apiwattanapong, “Selective Path Profiling”, 2002, AMC.
Glenn Ammons, “Exploiting Hardware Performance Counters with Flow and Context Sensitive Profiling”, 1997, AMC.
Michael Bond, “Practical Profiling For Dynamic Optimizers”, 2005, CGO.
Evelyn Duesterwald, “Software Profiling for Hot Path Prediction: Less is More”. 2000, ASPLOS.

Affiliated with

Also associated with

Rating

Preferential path profiling does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Preferential path profiling, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Preferential path profiling will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4271540