DocumentCode :
3194883
Title :
Faithful powering computation using table look-up and a fused accumulation tree
Author :
Piñeiro, J.A. ; Bruguera, J.D. ; Muller, J.-M.
Author_Institution :
Dept. of Electr. & Comput. Eng., Santiago de Compostela Univ., Spain
fYear :
2001
fDate :
2001
Firstpage :
40
Lastpage :
47
Abstract :
A method for the calculation of faithfully rounded single-precision floating-point powering (Xp) is proposed in this paper. This method employs table look-up and a second-degree minimax approximation, which allows the employment of reduced size tables to store the coefficients from the polynomial approximation. A specialized squaring unit and a fused accumulation tree carry out with the computation of the quadratic polynomial. Both unfolded and pipelined architectures are presented, and the results of a pre-layout synthesis performed using CMOS 0.35 μm technology are shown, achieving a 50% area reduction from linear approximation methods, and with improved speed over other second-degree approximation based algorithms. The pipelined architecture has a latency of three cycles and a throughput of one result per cycle
Keywords :
CMOS logic circuits; floating point arithmetic; pipeline processing; polynomial approximation; table lookup; CMOS; faithful powering computation; fused accumulation tree; latency; linear approximation; pipelined architecture; polynomial approximation; quadratic polynomial; second-degree approximation; second-degree minimax approximation; single-precision floating-point powering; specialized squaring unit; table look-up; throughput; unfolded architecture; Approximation algorithms; Function approximation; Iterative algorithms; Minimax techniques; Piecewise linear approximation; Piecewise linear techniques; Polynomials; Power engineering and energy; Power engineering computing; Signal processing algorithms;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Arithmetic, 2001. Proceedings. 15th IEEE Symposium on
Conference_Location :
Vail, CO
ISSN :
1063-6889
Print_ISBN :
0-7695-1150-3
Type :
conf
DOI :
10.1109/ARITH.2001.930102
Filename :
930102
Link To Document :
بازگشت