Method and apparatus for finding induction variables for use in

Details Method and apparatus for finding induction variables for use in Method and apparatus for finding induction variables for use in

1994-08-31

1996-12-10

Oberley, Alvin E.

G06F 945

Patent

active

055840272

ABSTRACT:
A compiler and/or a compilation method is used to change or compile a plurality of instructions in memory from a form which is better understood by a human user to a form which is readily executed by a microprocessor. In doing this compilation, execution optimization is usually performed. A more efficient job of optimization (and therefore improved software performance) is achieved by correctly finding/identifying induction variables in code loops which may be used in the compiler's optimization routines. Induction variable properties can be found by constructing and analyzing an integer transfer matrix wherein the values of variables at the beginning of one execution of the loop are related functionally to the values of variables at the end of the one execution of the loop. This matrix can be effectively processed using eigenvalue processing using integer unimodular matrices to determine induction variable properties which were previously missed by prior methods, thereby improving performance.

REFERENCES:
patent: 5109331 (1992-04-01), Ishida et al.
Wolfe, M., "Beyond Induction Variables." ACM SIGPLAN 1992 PLDI, p. 162-174.
Wolf et al., "A Loop Transformation Theory and an Algorithm to Maximize Parallellism." IEEE Transactions on Parallel and Distributed Systems, vol. 2, No. 4, Oct. 1991, pp. 452-471.
"Efficiently Computing Static Single Assignment Form and the Control Dependence Graph," Cytron et al; ACM Transactions on Programming Languages and Systems, vol. 13, No. 4; Oct. '91.
"Beyond Induction Variables," Wolfe; ACM SIGPLAN '92 PLDI; pp. 162-174.

Affiliated with

Also associated with

Rating

Method and apparatus for finding induction variables for use in 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 and apparatus for finding induction variables for use in , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for finding induction variables for use in will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-432389