Data processing: software development – installation – and managem – Software program development tool – Translation of code
Reexamination Certificate
2006-10-10
2006-10-10
Chaki, Kakali (Department: 2193)
Data processing: software development, installation, and managem
Software program development tool
Translation of code
C717S157000, C717S159000, C717S154000
Reexamination Certificate
active
07120906
ABSTRACT:
A method and computer program product, within an optimizing compiler, for precise feedback data generation and updating. The method and computer program uses instrumentation and annotation of frequency values to allow feedback data to stay current during the multiple optimizations that the program code undergoes during compilation. Global propagation of known precise feedback values are used to replace approximate and unavailable values, and global verification of feedback data after optimization to detect discrepancies is employed. The method and computer program also provides improved instrumentation to anticipate cloning when code is cloned during ceratin compiler optimizations and handles inlined procedures. The result is compiled executables with improved SPECint benchmarks.
REFERENCES:
patent: 4656582 (1987-04-01), Chaitin et al.
patent: 4802091 (1989-01-01), Cocke et al.
patent: 5347654 (1994-09-01), Sabot et al.
patent: 5511198 (1996-04-01), Hotta
patent: 5613118 (1997-03-01), Heisch et al.
patent: 5815720 (1998-09-01), Buzbee
patent: 6029004 (2000-02-01), Bortnikov et al.
patent: 6070009 (2000-05-01), Dean et al.
patent: 6072951 (2000-06-01), Donovan et al.
patent: 6139200 (2000-10-01), Goebel
patent: 6275981 (2001-08-01), Buzbee et al.
patent: 6289505 (2001-09-01), Goebel
patent: 6308322 (2001-10-01), Serocki et al.
patent: 6308324 (2001-10-01), Roediger et al.
patent: 6327699 (2001-12-01), Larus et al.
Morgan, Robert “Building an Optimizing Compiler” Copyright 1998 by Butterworth-Heinemann, Section 4.1 ‘ How Are Procedures Stored?’ p. 94.
Aho, Alfred V. “Compilers: Principles, Techniques, and Tools” Copyright 1986 by Addison-Wesley Publishing Company, Chapters 1-5 and 10.
Albert, E., “A Transparent Method for Correlating Profiles with Source Programs,”2nd ACM Workshop on Feedback-Directed Optimization, Haifa, Israel, 7 Pages (Nov. 1999).
Ammons, G. et al., “Exploiting Hardware Performance Counters with Flow and Context Sensitive Profiling,”1997 ACM SIGPLAN Conference on Programming Language Design and Implementation, Las Vegas, Nevada, 12 Pages (Jun. 15-18, 1997).
Ammons, G. and Larus, J.R., “Improving Data-flow Analysis with Path Profiles,”1998 ACM SIGPLAN Conference on Programming Language Design and Implementation, Montreal, Canada, 6 Pages (Jun. 17-19, 1998).
Ball, T. and Larus, J.R., “Efficient Path Profiling,”Proceedings of MICRO-29, IEEE, 12 Pages (Dec. 2-4, 1996).
Ball, T. and Larus, J.R., “Optimally Profiling and Tracing Programs,”Conference Record of the 19th Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, ACM Press, pp. 59-70 (Jan. 19-22, 1992).
Ball, T. and Larus, J.R., “Optimally Profiling and Tracing Programs,”ACM Transactions on Programming Languages and Systems, vol. 16, No. 4, pp. 1319-1360 (Jul. 4, 1994).
Calder, B. and Grunwald, D., “Reducing Branch Costs via Branch Alignment,”6th International Conference on Architectural Support for Programming Languages and Operating Systems(ASPLOS-VI), San Jose California, pp. 242-251 (Oct. 1994).
Chang, P.P. et al., “Using Profile Information to Assist Classic Code Optimizations,”Software-Practice and Experience, vol. 21, No. 12, 33 Pages (1991).
Chen, W.Y. et al., “Profile-Assisted Instruction Scheduling,”International Journal of Parallel Programming, vol. 22, No. 2, 34 Pages (Apr. 1994).
Chen, W.Y. et al., “Using Profile Information to Assist Advanced Compiler Optimization and Scheduling,”Adv. in Lang. and Comp. for Par. Proc.,18 Pages (date unknown).
Cohn, R. and Lowney, P.G., “Feedback directed optimization in Compaq's compilation tools for Alpha,”2nd ACM Workshop on Feedback-Directed Optimization, Haifa, Israel, 10 Pages (Nov. 15, 1999).
Conte, T.M. et al., “Hardware-Based Profiling: An Effective Technique for Profile-Driven Optimization,”International Journal of Parallel Programming, Plenum Publishing, vol. 14, No. 2, pp. 187-206 (Apr. 1996).
Fischer, J.A., “Trace Scheduling: A Technique for Global Microcode Compaction,”IEEE Transactions on Computers, IEEE Computer Society, vol. C-30, No. 7, pp. 478-490 (Jul. 1981).
Henis, E.A. et al., “Feedback Based Post-link Optimization for Large Subsystems,”2nd ACM Workshop on Feedback-Directed Optimization, Haifa, Israel, 8 Pages (Nov. 1999).
Larus, J.R. and Schnarr, E., “EEL: Machine-Independent Executable Editing,”Proceedings of the ACM SIGPLAN '95 Conference on Programming Language Design and Implementation(PLDI), vol. 30, No. 6, ACM Press, pp. 291-300 (Jun. 18-21, 1995).
Larus, J.R. and Ball, T., “Rewriting Executable Files to Measure Program Behavior,”Software-Practice and Experience, Jon Wiley & Sons, vol. 24, No. 2, pp. 197-218 (Feb. 1994).
Lowney, P.G. et al., “The Multiflow Trace Scheduling Compiler,”The Journal of Supercomputing, Kluwer Academic Publishers, pp. 41-142 (Feb.-May 1993).
McFarling, S., “Program Optimization for Instruction Caches,”Proceedings of the 3rd International Conference on Architectural Support for Programming Languages and Operating Systems(ASPLOS), ACM Press, pp. 183-191 (May 1989).
Pettis, K. and Hansen, R.C., “Profile Guided Code Positioning,”Proceedings of the ACM SIGPLAN '90 Conference on Programming Language Design and Implementation, White Plains, New York, ACM Press, pp. 16-27 (Jun 20-22, 1990).
Reps, T. et al., “The Use of Program Profiling for Software Maintenance with Applications to the Year 2000 Problem,”Proceedings of ESEC/FSE 97: Lec. Notes in Comp. Sci.,Springer-Verlag, 18 Pages (1997).
Srivastava, A. and Eustace, A. ATOM:A System for Building Customized Program Analysis Tools, Western Research Laboratory, 27 Pages (Mar. 1994).
Wang, Z., “BMAT—A Binary Matching Tool,”2nd ACM Workshop on Feedback-Directed Optimization, Haifa, Israel, 10 Pages (Nov. 1999).
Way, T. Pollock, L., “Using Path Spectra to Direct Function Cloning,”Workshop on Profile and Feedback-Directed Compilation, Paris, France, 7 Pages (Oct. 1998).
Anderson J.M. et al., “Continuous Profiling: Where Have All the Cycles Gone?”ACM Transactions on Computer Systems, ACM Press, vol. 15, No. 4, pp. 357-390 (Nov. 4, 1997).
Chan Sun
Ho Wilson
Lo Raymond
Murthy Chandrasekhar
Stephenson David L.
Chaki Kakali
Silicon Graphics Inc.
Sterne Kessler Goldstein & Fox P.L.L.C.
Wood William H.
LandOfFree
Method and computer program product for precise feedback... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and computer program product for precise feedback..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and computer program product for precise feedback... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3716403