DocumentCode :
3043424
Title :
Evaluation of elementary functions using multimedia features
Author :
Bandera, Gerardo ; Gonzalez, Mario ; Villalba, Julio ; Hormigo, Javier ; Zapata, Emilio L.
Author_Institution :
Comput. Archit. Dept., Malaga Univ., Spain
fYear :
2004
fDate :
26-30 April 2004
Firstpage :
90
Abstract :
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.
Keywords :
digital arithmetic; instruction sets; multimedia computing; parallel architectures; polynomial approximation; MAC instruction; SIMD architecture; VLIW; addition/shift operation; elementary function; instruction-level parallelism; machine-level parallelism; multimedia feature; multimedia processor; polynomial approximation; polynomial evaluation; subword parallelism unit; Computer architecture; Digital signal processing; Digital signal processors; Instruments; Parallel processing; Polynomials; Signal generators; Signal processing algorithms; Table lookup; VLIW;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel and Distributed Processing Symposium, 2004. Proceedings. 18th International
Print_ISBN :
0-7695-2132-0
Type :
conf
DOI :
10.1109/IPDPS.2004.1303032
Filename :
1303032
Link To Document :
بازگشت