U.S. patents available from 1976 to present.
U.S. patent applications available from 2005 to present.

Outer loop vectorization

Patent 5802375 Issued on September 1, 1998. Estimated Expiration Date: Icon_subject 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.

Patent References

Computer vector register processing
Patent #: 4128880
Issued on: 12/05/1978
Inventor: Cray, Jr.

Computer vector multiprocessing control
Patent #: 4636942
Issued on: 01/13/1987
Inventor: Chen ,   et al.

Method of developing formal identities and program bases in an optimizing compiler
Patent #: 4642764
Issued on: 02/10/1987
Inventor: Auslander ,   et al.

Method for vectorizing and executing on an SIMD machine outer loops in the presence of recurrent inner loops
Patent #: 4710872
Issued on: 12/01/1987
Inventor: Scarborough

Compilation using two-colored pebbling register allocation method such that spill code amount is invariant with basic block's textual ordering
Patent #: 4782444
Issued on: 11/01/1988
Inventor: Munshi ,   et al.

Compiling method for vectorizing multiple do-loops in source program
Patent #: 4833606
Issued on: 05/23/1989
Inventor: Iwasawa ,   et al.

Compile method using copy propagation of a variable
Patent #: 4843545
Issued on: 06/27/1989
Inventor: Kikuchi

Parallel processing method and apparatus for increasing processing throughout by parallel processing low level instructions having natural concurrencies
Patent #: 4847755
Issued on: 07/11/1989
Inventor: Morrison ,   et al.

Method for representing scalar data dependences for an optimizing compiler
Patent #: 5107418
Issued on: 04/21/1992
Inventor: Cramer, et al.

Interprocedural slicing of computer programs using dependence graphs
Patent #: 5161216
Issued on: 11/03/1992
Inventor: Reps, et al.

More ...

Inventors

Assignee

Application

No. 344236 filed on 11/23/1994

US Classes:

717/160, Including loop717/150, Loop compiling717/156, Using flow graph717/159Code restructuring

Examiners

Primary: Oberley, Alvin E.
Assistant: Courtenay, III, St. John

Attorney, Agent or Firm

International Class

G06F 009/45

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).

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
PatentsPlus Images
Enhanced PDF formats
loading...
PatentsPlus: add to cart
PatentsPlus: add to cartSearch-enhanced full patent PDF image
$9.95more info
PatentsPlus: add to cart
PatentsPlus: add to cartIntelligent turbocharged patent PDFs with marked up images
$16.95more info
 
Sign InRegister
Username  
Password   
forgot password?