Characterizing and Enhancing the Performance of

Computationally intensive applications such as sound synthesis, animation, scientific computation, can take advantage of table-lookup interpolation to reduce computation and execution time. When designing table-lookup interpolation, application writers face various choices such as table size and interpolation mechanism (linear, quadratic, etc). The better the interpolation, the more intensive the computation, and as a result, often computationally least expensive mechanism is chosen, compromising quality for performance