Compiler for performing a loop fusion, dependent upon loop peeli

Details Compiler for performing a loop fusion, dependent upon loop peeli Compiler for performing a loop fusion, dependent upon loop peeli

1997-10-21

2000-05-30

Hafiz, Tariq R.

395705, G06F 945

Patent

active

060700114

ABSTRACT:
A compile method employs loop fusion to improve execution of a first loop and a second loop in a code sequence. A compile method initially peels one or more loop iterations from one of the loops to cause each of the loops to exhibit an equal number of loop iterations. Thereafter, an attempt is made to fuse the first and second loops, upon a condition that the resulting fused loop produces a same computational result as would be produced if the first loop and second loop were not fused. If the condition is not met, a loop reversal is performed on one of the loops and a fusing action is again attempted; if the attempted fusing action of the loops does not fulfill the condition, a loop reversal is performed on the other loop and a fusing action is again attempted. The combined loop peeling/loop reversal actions provide a higher probability of an ability to fuse the loops than otherwise.

REFERENCES:
patent: 5303357 (1994-04-01), Inoue et al.
patent: 5457799 (1995-10-01), Srivastava
patent: 5491823 (1996-02-01), Ruttenberg
patent: 5548761 (1996-08-01), Balasundaram et al.
patent: 5752037 (1998-05-01), Gornish et al.
patent: 5822593 (1998-10-01), Lamping et al.
Bacon, D.; Graham, S.; Sharp, O.; "Compiler Transformations for High Performance Computing"; ACM Computing Surveys; vol. 26, No. 4, pp. 345-420, Dec. 1994.
Proceedings of the Sixth International Conference on Architectural Support for Programming Languages and Operating Systems, Oct. 1994, S. Carr et al., "Compiler Optimizations for Improving Data Locality".
Manjikian, N.; Abdelrahman, T.; "Fusion of Loops for Parallelism and Locality"; IEEE Transactions on Parallel and Distributed Systems; vol. 8, Issue 2, pp. 193-209, Feb. 1997.
Sha, E.; Lang, C.; Passos, N.; "Polynomial-Time Nested Loop Fusion with Full Parallelism"; Proceedings of the 1996 International Conference on Parallel Processing; vol. 3, pp. 9-16, Aug. 1996.
McKinley, K.; Carr, S.; Tseng, C.; "Improving Data Locality with Loop Transformations"; ACM Transactions on Programming Languages and Systems; vol. 18, No. 4, pp. 424-453, Jul. 1996.
Chesney, D.; Cheng, B.; "Generalizing the Unimodular Approach"; International Conference on Parallel and Distributed Systems; pp. 398-404, Dec. 1994.
Pugh, W.; "Uniform Techniques for Loop Optimization"; Proceedings of the 1991 International Conference on Supercomputing; pp. 341-352.

Affiliated with

Also associated with

Rating

Compiler for performing a loop fusion, dependent upon loop peeli does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Compiler for performing a loop fusion, dependent upon loop peeli, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Compiler for performing a loop fusion, dependent upon loop peeli will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1917137