Arithmetic Optimizations

• Strength reduction

  • Translation of integer multiply
  • Exponentiation by multiplication
  • Horner’s rule of polynomial evaluation
  • Division by inverse multiplication
  • Integer division by powers of two

• Common subexpression enhancement

Previous slide

Back to first slide

View graphic version