Strength ReductionHorner’s Rule

• Polynomial expression can be rewritten as a nested factorization.

Ax^5 + Bx^4 + Cx^3 + Dx^2 + Ex + F =

((((Ax + B) * x + C) * x + D) * x + E) * x + F.

• Also uses multiply-add instructions

• Eases dependency analysis

Previous slide

Next slide

Back to first slide

View graphic version