Compiling a source program by analyzing a subscript of an array

Details Compiling a source program by analyzing a subscript of an array Compiling a source program by analyzing a subscript of an array

1987-09-16

1992-04-28

Lee, Thomas C.

Boots, shoes, and leggings

364262, 3642805, 3649468, 364973, 364DIG1, 364DIG2, G06F 500, G06F 930

Patent

active

051093316

ABSTRACT:
An induction variable contained in a definition formula for a variable in a loop is analyzed for a source program to be compiled in order to optimize the execution of the program. The induction variable is represented by a standard form expressed by a value (initial value) in a first interation of the loop and a value (increment) which is incremented for each iteration of the loop, and a subscript in an array in the loop is represented by linear coupling to the standard form. Whether the subscript assumes the same value in one or more iterations of the loop for a pair of arrays in the loop is checked to analyze the independency and dependency of the arrays in the loop.

REFERENCES:
patent: 4646256 (1987-02-01), Bracewell
patent: 4710872 (1987-12-01), Scarborough
patent: 4744028 (1988-05-01), Karmarkar
patent: 4773007 (1988-09-01), Kanada et al.
patent: 4797729 (1989-01-01), Tsai
"The compilation of Loop Induction Expressions", Richard L. Sites, ACM Transaction on Programming Languages and Systems, vol. 1, No. 1, Jul. 1979, pp. 50-57.
"Compilers Principles, Techniques, and Tools", A. Aho et al., Addison-Wesley, 1986, pp. 585-648.
"Dependence Graphs and Compiler Optimizations", Kuck et al., 8th Conference on Principles of Programming Languages, ACM (1981), pp. 207-218.
"Parallel Processor Architecture-A Survey", D. J. Kuck, 1975 Sagamore Computer Conference on Parallel Processing, pp. 15-39.

Affiliated with

Also associated with

Rating

Compiling a source program by analyzing a subscript of an array 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 a source program by analyzing a subscript of an array , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Compiling a source program by analyzing a subscript of an array will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1252575