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