Compiling method for vectorizing multiple do-loops in source pro

Details Compiling method for vectorizing multiple do-loops in source pro Compiling method for vectorizing multiple do-loops in source pro

1987-10-07

1989-05-23

Heckler, Thomas M.

Boots, shoes, and leggings

3642804, 36423221, 36423222, G06F 900

Patent

active

048336068

ABSTRACT:
A compiling method is provided for vectorizing outer sides of multiple loops which are not tight. The method detects variables which are defined in one loop and referenced by another. The information, mapped into a dependence graph, is used to analyze the data dependency of each loop level and expand the source program. The value of the variable is substituted for an appropriate element of the array and the value of the appropriate element of the array is substituted for an original variable. The compiler inserts control statements to assure initial values and end values for the loops are preserved minimizing the size of the working arrays, and vectorizing multiple loops for each loop level.

REFERENCES:
patent: 4330822 (1982-05-01), Dodson
patent: 4374408 (1983-02-01), Bowles et al.
patent: 4435753 (1984-03-01), Rizzi
patent: 4437184 (1984-03-01), Cork et al.
patent: 4456958 (1984-06-01), De Santis et al.
patent: 4463423 (1984-07-01), Potash et al.
patent: 4466061 (1984-08-01), De Santis et al.
patent: 4468736 (1984-08-01), De Santis et al.
patent: 4567574 (1986-01-01), Saade et al.
patent: 4692896 (1987-09-01), Sakoda et al.
patent: 4710867 (1987-12-01), Watanabe
patent: 4710872 (1987-12-01), Scarborough
Miller, Terrence C., "Tentative Compilation: A Design for an APL Compiler", ACM, 1979, pp. 88-95.
SIGPLAN Principles of Programming Languages, Jan. 1981, pp. 207-218.

Affiliated with

Also associated with

Rating

Compiling method for vectorizing multiple do-loops in source pro does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Compiling method for vectorizing multiple do-loops in source pro, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Compiling method for vectorizing multiple do-loops in source pro will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1734969