Method and apparatus for optimizing program loops containing ome

Details Method and apparatus for optimizing program loops containing ome Method and apparatus for optimizing program loops containing ome

1996-02-29

2000-02-15

Oberley, Alvin E.

395705, G06F 945

Patent

active

060262400

ABSTRACT:
Apparatus, methods, and computer program products are disclosed for optimizing programs containing single basic block natural loops with a determinable number of iterations. The invention optimizes, for execution speed, such program loops containing statements that are initially variant, but stabilize and become invariant after some number of iterations of the loop. The invention optimizes the loop by unwinding iterations from the loop for which the statements are variant, and by hoisting the stabilized statement from subsequent iterations of the loop.

REFERENCES:
patent: 5202995 (1993-04-01), O'Brien
patent: 5361354 (1994-11-01), Greyzck
patent: 5457799 (1995-10-01), Srivastava
patent: 5596732 (1997-01-01), Hosoi
Zima, Hans, and Barbara Chapman, Supercompilers for Parallel and Vector Computers, New York, NY, ACM Press pp. 112-172, 1991.
Aho, Alfred V., et al., Compilers: Principles, Techniques and Tools. Reading, MA: Addison Wesley (1986), pp. 638-642.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1912882