Data processing: software development – installation – and managem – Software program development tool – Translation of code
Reexamination Certificate
2004-08-30
2008-12-30
Dam, Tuan Q. (Department: 2192)
Data processing: software development, installation, and managem
Software program development tool
Translation of code
C717S144000
Reexamination Certificate
active
07472382
ABSTRACT:
Inter-procedural strength reduction is provided by a mechanism of the present invention to optimize software program. During a forward pass, the present invention collects information of global variables and analyzes the information to select candidate computations for optimization. During a backward pass, the present invention replaces costly computations with less costly or weaker computations using pre-computed values and inserts store operations of new global variables to pre-compute the costly computations at definition points of the global variables used in the costly computations.
REFERENCES:
patent: 5671419 (1997-09-01), Carini et al.
patent: 5778212 (1998-07-01), Dehnert et al.
patent: 5978588 (1999-11-01), Wallace
patent: 6059839 (2000-05-01), Dehnert et al.
patent: 6173444 (2001-01-01), Archambault
patent: 6286135 (2001-09-01), Santhanam
patent: 6738967 (2004-05-01), Radigan
patent: 2002/0010911 (2002-01-01), Cheng et al.
patent: 2002/0095669 (2002-07-01), Archambault
patent: 2003/0177472 (2003-09-01), de Jong
patent: 2004/0015903 (2004-01-01), Robison
Jon Bently, Rules for Code Tuning (Appendix 4 of Programming Pearls), 2000, Addison-Wesley Inc., Second Edition, http://www.cs.bell-labs.com/cm/cs/pearls/index.html, pp. 1 of 4.
Saman Amarasinghe—Walter Lee—Ben Greenwald, Strength Reduction of Integer Division and Modulo Operations, Nov. 1999, pp. 1-17.
Ryder et al., “A Schema for Interprocedural Modification Side-Effect Analysis with Pointer Aliasing”, ACM Transactions on Programming Languages and Systems, vol. 23, No. 2, Mar. 2001, pp. 105-186.
Pechtchanski et al., “Dynamic Optimistic Interprocedural Analysis: a Framework and an Application”, ACM Digital Library, 2001, pp. 195-210.
Debray et al., “Interprocedural Control Flow Analysis of First-Order Programs with Tail-Call Optimization”, ACM Transactions on Programming Languages and Systems, vol. 19, No. 4, Jul. 1997, pp. 568-585.
Duesterwald et al., “A Practical Framework for Demand-Driver Interprocedural Data Flow Analysis”, ACM Transactions on Programming Languages and Systems, vol. 19, No. 6, Nov. 1997, pp. 992-1030.
Archambault et al., Method and Apparatus for Improving Data Cache Performance Using Inter-Procedural Strength Reduction of Global Objects.
Archambault Roch Georges
Cui Shimin
Silvera Raul Esteban
Bui Hanh T
Dam Tuan Q.
Fay III Theodore D.
International Business Machines - Corporation
Talpis Matthew
LandOfFree
Method for optimizing software program using... 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 for optimizing software program using..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for optimizing software program using... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4022165