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