Data processing: software development – installation – and managem – Software program development tool – Translation of code
Reexamination Certificate
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).
Adl-Tabatabai Ali
Berson David A.
Fang Jesse
Gupta Rajiv
Wu Youfeng
Chaki Kakali
Intel Corporation
Schwegman Lundberg Woessner & Kluth P.A.
Wood William H.
LandOfFree
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.
Profile ID: LFUS-PAI-O-3435791