Evaluation of elementary functions using multimedia features

Summary form only given. Most current computers include multimedia features. We use these extensions to compute elementary functions based on polynomial approximations. Hence, we present several alternatives taking advantage of the new attributes on multimedia processors, such as VLIW and SIMD architectures. Our algorithms support the polynomial evaluation in two different ways: the first one is only based in addition/shift operations; while the second uses MAC instructions. Both approximations are analyzed and tailored to subword parallelism units of the new processors. Potential instruction-level and machine-level parallelism are fully exploited through concurrent use of all functional units. A combined approximation using MAC units and addition and shifts is also presented as a third approximation. Two new instructions are also presented here to improve the execution of some of our algorithms.

[1]  Junqiang Sun,et al.  Tms320c6000 cpu and instruction set reference guide , 2000 .

[2]  Jean-Michel Muller,et al.  Hardwired Polynomial Evaluation , 1988, J. Parallel Distributed Comput..

[3]  Jean-Michel Muller,et al.  Elementary Functions: Algorithms and Implementation , 1997 .

[4]  W. Kever,et al.  HP's PA7100LC: a low-cost superscalar PA-RISC processor , 1993, Digest of Papers. Compcon Spring.

[5]  Marc Tremblay,et al.  VIS speeds new media processing , 1996, IEEE Micro.

[6]  Jean-Michel Muller,et al.  Fast evaluation of polynomials and inverses of polynomials , 1993, Proceedings of IEEE 11th Symposium on Computer Arithmetic.

[7]  J. Muller.  Elementary Functions , 1997, Birkhäuser Boston.

[8]  Ruby B. Lee.  Subword parallelism with MAX-2 , 1996, IEEE Micro.

[9]  Uri C. Weiser,et al.  MMX technology extension to the Intel architecture , 1996, IEEE Micro.

[10]  Howard Kalish,et al.  The AMD-K6 3D processor : revolutionary multimedia performance , 1998 .