Patent 5802375 Issued on September 1, 1998. Estimated Expiration Date: September 1, 2015. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.
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).
Other References
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-72