Hierarchical software path profiling

Details Hierarchical software path profiling Hierarchical software path profiling

2005-01-25

2005-01-25

Chaki, Kakali (Department: 2124)

Data processing: software development, installation, and managem

Software program development tool

Translation of code

C717S133000

Reexamination Certificate

active

06848100

ABSTRACT:
A hierarchical software profiling mechanism that gathers hierarchical path profile information has been described. Software to be profiled is instrumented with instructions that save an outer path sum when an inner region is entered, and restore the outer path sum when the inner region is exited. When the inner region is being executed, an inner path sum is generated and a profile indicator representing the inner path traversed is updated prior to the outer path sum being restored. The software to be profiled is instrumented using information from augmented control flow graphs that represent the software.

REFERENCES:
patent: 5161216 (1992-11-01), Reps et al.
patent: 5355487 (1994-10-01), Keller et al.
patent: 5515487 (1996-05-01), Beaudet et al.
patent: 5828883 (1998-10-01), Hall
patent: 5894576 (1999-04-01), Bharadwaj
patent: 6029004 (2000-02-01), Bortnikov et al.
patent: 6108698 (2000-08-01), Tenev et al.
patent: 6145076 (2000-11-01), Gabzdyl et al.
patent: 6170083 (2001-01-01), Adl-Tabatabai
patent: 6327699 (2001-12-01), Larus et al.
patent: 6381739 (2002-04-01), Breternitz et al.
patent: 6400383 (2002-06-01), Geisler et al.
Muchnick, “Advanced Compiler Design and Implementation”, Morgan Kaufmann Publishers, Inc.; 1997.*
Aho et al., “Compilers: Principles, Techniques, and Tools”; Bell Telephone La boratories, Incorporated; 1996.*
Steven S. Muchnick; “Advanced Compiler Design Implementation”; Morgan Kaufmann Publishers, Inc.; 1997; pp. 169-177.*
Douglas G. Fritz; “An Overview of Hierarchical Control Flow Graph Models”, Proceedings of the 1995 Winter Simulation Conference; 1995; pp. 1347-1355.*
“Program Dependence Graph”; IBM Technical Disclosure Bulletin, vol. 27, No. 12; May 1985; pp. 7221-7224.*
Muchnick, Steven S.; “Advanced Compiler Design Implementation”; Morgan Kaufmann Publishers, Inc.; 1997; pp. 607-610, 619-622 (excerpts from chapter 19).*
“Dictionary of Computing”; Fourth Edition; Oxford University Press; 1996; pp. 470-471.*
Mataga et al., “Edge Profiling versus Path Profiling: The Showdown”; POPL 98, ACM, 1998, p. 134-148.*
Young et al. “Better Global Scheduling Using Path Profiles”, IEEE, 1998, pp. 115-123.*
Larus, “Whole Program Paths”, SIGPLAN '99, ACM, 1999; pp. 259-269.*
Ammons et al. “Exploiting Hardware Performance Counters with Flow and Context Sensitive Profiling”, PLDI '97, ACM, 1997; pp. 85-96.*
Ball, T., et al., “Efficient Path Profiling”,Proceedings of the 29th Annual IEEE/ACM International Symposium on Microarchitecture, 46-57, (Dec. 2-4, 1996).

Affiliated with

Also associated with

Rating

Hierarchical software 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 Hierarchical software path profiling, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hierarchical software path profiling will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3435791