Method and apparatus for an improved code optimizer for pipeline

Details Method and apparatus for an improved code optimizer for pipeline Method and apparatus for an improved code optimizer for pipeline

1996-11-19

1999-07-27

Trammell, James P.

G06F 944

Patent

active

059305100

ABSTRACT:
Apparatus, methods, systems and computer program products are disclosed to provide improved optimizations of single-basic-block-loops. These optimizations include improved scheduling of blocking instructions for pipelined computers and improved scheduling and allocation of resources (such as registers) that cannot be spilled to memory. Scheduling of blocking instructions is improved by pre-allocating space in the scheduling reservation table. Improved scheduling and allocation of non-spillable resources results from converting the resource constraint into a data dependency constraint.

REFERENCES:
patent: 5230053 (1993-07-01), Zaiki
patent: 5448737 (1995-09-01), Burke et al.
patent: 5491823 (1996-02-01), Ruttenberg
patent: 5551039 (1996-08-01), Weinberg et al.
patent: 5659754 (1997-08-01), Grove et al.
patent: 5664193 (1997-09-01), Tirumalai
patent: 5761514 (1998-06-01), Aizikowitz et al.
patent: 5768596 (1998-06-01), Chow et al.
patent: 5809308 (1998-09-01), Tirumalai
patent: 5835776 (1998-11-01), Tirumalai et al.
patent: 5867711 (1999-02-01), Subramanian et al.
"Enhanced Modulo Scheduling for Loops with Conditional Branches", Subramanian et al, IEEE, pp. 170-179, 1992.
Aho, A.V., et al., "Code Generation" and Code Optimization in Compilers, Principals, Techniques, and Tools, pp. 513-637, Addison-Wesley Publishing Co., Reading, MA (1985).
Rau, B.R., and Glaeser, C.D., "Some Scheduling Techniques and an Easily Schedulable Horizontal Architecture for High Performance Scientific Computing," IEEE Trans. on Computers, pp. 183-197 (1981).
Zima, H., and Chapman, B., "Data Dependence" in Supercompilers for Parallel and Vector Computers, pp. 112-172, Addison-Wesley Publishing Co., Reading, MA (1990).

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-890227