Compiling method of accessing a multi-dimensional array and syst

Details Compiling method of accessing a multi-dimensional array and syst Compiling method of accessing a multi-dimensional array and syst

1993-06-16

2000-04-25

Maung, Zarni

Electrical computers and digital processing systems: processing

Processing control

Branching

712234, G06F 906

Patent

active

060556277

ABSTRACT:
Particular portions of a program is determined to execute repeatedly. Array references accessed in a loop are classified to groups of equal values on the basis of reference to the same array. Of the groups, the ones for which an array transposition can use a batch load or store instruction are selected. An array corresponding to the selected groups is transposed to generate an intermediate language for copying. Reference to the elements of the array before the transposition is changed to reference to the transposition array. This makes it possible to convert the loop so that a single instruction can be used for a processor which can load into a register two data having consecutive addresses in a memory with use of the instruction.

REFERENCES:
patent: 4773007 (1988-09-01), Kanada et al.
patent: 4833606 (1989-05-01), Iwasawa et al.
patent: 5036454 (1991-07-01), Rau et al.
patent: 5067068 (1991-11-01), Iwasawa et al.
patent: 5109331 (1992-04-01), Ishida et al.
patent: 5151991 (1992-09-01), Iwasawa et al.
patent: 5274812 (1993-12-01), Inoue
Partitioning and Labelling of Loops by Unimodular Transformation, By Erik H. D'Hollander, IEEE 1992 publication.
Sasaki, Masataka. "Programming Language Processing System," Iwanami Lecture Software Science, vol. 5, 1989, pp. 459-493. (Japanese).
Kasahara, Hirotoku. "Parallel Processing Techniques," Corona Inc., 1991, pp. 113-128. (Japanese).
Aho, Alfred V., et al. "Compilers--Principles, Techniques, and Tools," Science, Inc., Addison-Wesley Publishing Company, 1986, pp. 81-129. (English).

Affiliated with

Also associated with

Rating

Compiling method of accessing a multi-dimensional array and syst 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 of accessing a multi-dimensional array and syst, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Compiling method of accessing a multi-dimensional array and syst will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1002923