Outer loop vectorization

Details Outer loop vectorization Outer loop vectorization

1994-11-23

1998-09-01

Oberley, Alvin E.

G06F 945

Patent

active

058023755

ABSTRACT:
A system and method for vectorizing a non-innermost loop of a nested loop. Iterative loops of a nested loop are analyzed to determine if they can be vectorized (vector legality). If more than one iterative loop can be vectorized, a selection criteria is applied to select the iterative loop which would provide the most return from vectorization (vector selection).

REFERENCES:
patent: 4128880 (1978-12-01), Cray, Jr.
patent: 4636942 (1987-01-01), Chen et al.
patent: 4642764 (1987-02-01), Auslander et al.
patent: 4710872 (1987-12-01), Scarborough
patent: 4782444 (1988-11-01), Munshi et al.
patent: 4833606 (1989-05-01), Iwasawa et al.
patent: 4843545 (1989-06-01), Kikuchi
patent: 4847755 (1989-07-01), Morrison et al.
patent: 5107418 (1992-04-01), Cramer et al.
patent: 5161216 (1992-11-01), Reps et al.
patent: 5274812 (1993-12-01), Inoue
patent: 5481723 (1996-01-01), Harris et al.
patent: 5485619 (1996-01-01), Lai et al.
patent: 5584027 (1996-12-01), Smith
Michael Wolf, "High Performance Compilers 1992," Oregon Graduate Institute, Workshop, pp. 348-353 and pp. 370-379.
Banjeree, Loop Transformations for Restructuring Compilers: The Foundations, Kluwer Academic Publishers, 1993; pp. 1-48.
Zima et al., Supercompilers for Parallel and Vector Computers, ACM Press Frontier Series, Addison-Wesley, Menlo Park, CA 1991; pp. 218-237.
Allen et al., Automatic Translation of Fortran Programs to Vector Form, ACM Transactions on Programming Languages and Systems, Oct. 1987, vol. 9, No. 4; pp. 490-542.
Bose, Heuristic Rule-Based Program Transformations for Enhanced Vectorization, Proceedings for the International Conference on Parallel Processing, 1988; pp. 63-66.
S. Carr, Memory-Hierarchy Management PhD thesis, Rice University, Oct. 1992; pp. 1-87.
Aho, Sethi and Ullman, Compilers, Principles, Techniques and Tools, Addison-Wesley, 1986; Ch. 9, pp. 585-722.

Affiliated with

Also associated with

Rating

Outer loop vectorization does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Outer loop vectorization, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Outer loop vectorization will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-282361