Method and apparatus for automatic second-order predictive...

Details Method and apparatus for automatic second-order predictive... Method and apparatus for automatic second-order predictive...

2004-08-30

2009-02-17

Bullock, Jr., Lewis A. (Department: 2193)

Data processing: software development, installation, and managem

Software program development tool

Translation of code

C717S155000, C717S151000, C717S152000, C717S160000, C717S161000

Reexamination Certificate

active

07493609

ABSTRACT:
A method and apparatus for automatic second-order predictive commoning is provided by the present invention. During an analysis phase, the intermediate representation of a program code is analyzed to identify opportunities for second-order predictive commoning optimization. The analyzed information is used by the present invention for apply transformations to the program code, such that the number of memory access and the number of computations are reduced for loop iterations and performance of program code is improved.

REFERENCES:
patent: 4656583 (1987-04-01), Auslander et al.
patent: 5107418 (1992-04-01), Cramer et al.
patent: 5369766 (1994-11-01), Nakano et al.
patent: 5704053 (1997-12-01), Santhanam
patent: 5901318 (1999-05-01), Hsu
patent: 6002879 (1999-12-01), Radigan et al.
patent: 6286135 (2001-09-01), Santhanam
patent: 6314562 (2001-11-01), Biggerstaff
patent: 6343375 (2002-01-01), Gupta et al.
patent: 6381740 (2002-04-01), Miller et al.
patent: 6675374 (2004-01-01), Pieper et al.
patent: 2002/0100031 (2002-07-01), Miranda et al.
patent: 2003/0005419 (2003-01-01), Pieper et al.
O'Brian, “Predictive Commoning: A method of optimizing loops containing references to consecutive array elements” Apr. 26, 1990, IBM Thomas J. Watson Research Center, pp. 1-12.
U.S. Appl. No. 10/314,094, Archambault, Optimizing Source Code for Iterative Execution, filed Dec. 5, 2002.

Affiliated with

Also associated with

Rating

Method and apparatus for automatic second-order predictive... 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 apparatus for automatic second-order predictive..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for automatic second-order predictive... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4096236