Method of compiling source code into vectorized object code by p

Details Method of compiling source code into vectorized object code by p Method of compiling source code into vectorized object code by p

1990-07-24

1993-12-28

Lee, Thomas C.

Boots, shoes, and leggings

364DIG1, 3642804, 3642805, 36423221, G06F 900

Patent

active

052748120

ABSTRACT:
A process of compiling using a vectorized checkup method for converting array calculations appearing in a loop to be vectorized in a source program into vector calculations. The process determines a number of dimensions of an array calculation within a loop and performs a dependence analytical process. The dependence analytical process includes the step (a) of checking the number of dimensions of arrays for the same array variable reference, the step (b) of determining a dependency direction by 1-dimensional processing when it is determined in the step (a) that the arrays are 1-dimensional arrays, the 1-dimensional data dependency analytical step 7a (e, f, g, h) of extracting argument expressions of dimensions of the corresponding arrays when it is determined that the arrays are multiple dimensional arrays, and analyzing a reference dependency relation expressed by the extracted argument expression in units of dimensions, the step (c) of storing information of data dependency relations in units of dimensions obtained by the 1-dimensional data dependency analytical step and information of dependency characteristics according to the number of nests of loop processing to be vectorized, the step (d) of calculating initial dependency directional vectors in correspondence with the number of nests, and the step 7c (i, j, k, l) of combining pieces of information of the data dependency relations associated with the dimensions of the array acquired in the storing step (c) and determining a data dependency relation for all the multiple dimensional arrays.

REFERENCES:
patent: 4773007 (1988-09-01), Kanada et al.
patent: 4807126 (1989-02-01), Gotou et al.
patent: 4821181 (1989-04-01), Iwasawa et al.
patent: 4833606 (1989-05-01), Iwasawa et al.
patent: 5088034 (1992-02-01), Ihara et al.
patent: 5093916 (1992-03-01), Karp et al.
patent: 5142681 (1992-08-01), Driscoll et al.
patent: 5151991 (1992-09-01), Iwasawa et al.
IEEE Transactions on Computers, pp. 660-670, Sep. 1979 vol. C-28, No. 9, Uptal Banerjee et al. "Time and Parallel Processor Bounds for Fortran-Like Loops".
Int. Conf. On Supercomputing, pp. 418-428, Jul. 4-8, 1988, D. R. Wallace, "Dependence of Multi-Dimensional Array References".
Proc. Of The 1986 IBM Europe Institute Seminar on Parallel Computing, pp. 15-28, Aug. 11-15, 1986, R. Cytron, "On The Application of Dependence Analysis and Restructuring Techniques to Parallel and Functional Languages".

Affiliated with

Also associated with

Rating

Method of compiling source code into vectorized object code by p does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method of compiling source code into vectorized object code by p, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of compiling source code into vectorized object code by p will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1551058