Faithful Powering Computation Using Table Look-Up and a Fused Accumulation Tree

  • Authors:
  • J. A. Piñeiro;J. D. Bruguera;J. M. Muller

  • Affiliations:
  • -;-;-

  • Venue:
  • ARITH '01 Proceedings of the 15th IEEE Symposium on Computer Arithmetic
  • Year:
  • 2001

Quantified Score

Hi-index 0.02

Visualization

Abstract

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.