Lazy Strength Reduction

  title={Lazy Strength Reduction},
  author={Jens Knoop and R Oliver and Bernhard Steeen},
  • Jens Knoop, Oliver R, Bernhard Steeen
  • Published 1993
We present a bit-vector algorithm that uniformly combines code motion and strength reduction, avoids superruous register pressure due to unnecessary code motion, and is as eecient as standard unidirectional analyses. The point of this algorithm is to combine the concept of lazy code motion of 1] with the concept of unifying code motion and strength reduction of 2, 3, 4]. This results in an algorithm for lazy strength reduction, which consists of a sequence of unidirectional analyses, and is… CONTINUE READING
Highly Cited
This paper has 31 citations. REVIEW CITATIONS