|Strength Reduction napi@rangkom.MY (1991-09-17)|
|Re:strength reduction email@example.com (1991-09-17)|
|Re: Strength Reduction firstname.lastname@example.org (1991-09-17)|
|Re: strength reduction albaugh@dms.UUCP (1991-09-23)|
|Re: strength reduction email@example.com (1991-09-25)|
|From:||firstname.lastname@example.org (Preston Briggs)|
|Organization:||Rice University, Houston|
|Date:||Tue, 17 Sep 1991 18:11:53 GMT|
napi@rangkom.MY (Mohd Hanafiah Abdullah) writes:
>In Induction Variable optimization, beside reducing strength of
>multiplication by using addition in array references, what other strength
>reductions could be performed, like involving division, etc?
Multiplication of an induction variable (IV) by a region constant (RC).
Multiplication of 2 IVs.
Squaring an IV.
Integer division (IV / RC)
Integer module (IV % RC)
Exponentiation (RC ** IV)
General polynomials in an IV may always be reduced to additions.
Many trig functions.
Further, addition may sometimes be usefully reduced.
Reduction of Operator Strength
Fran Allen, John Cocke, Ken Kennedy
in Program Flow Analysis
Muchnick and Jones (editors)
Generally though, you need to handle multiplication.
The other things are fun to watch, but not very useful.
Return to the
Search the comp.compilers archives again.