Title :
Design Issues and Implementations for Floating-Point Divide–Add Fused
Author :
Amaricai, Alexandru ; Vladutiu, Mircea ; Boncalo, Oana
Author_Institution :
Adv. Comput. Syst. & Archit. Res. Group, Univ. Politeh. of Timisoara, Timisoara, Romania
fDate :
4/1/2010 12:00:00 AM
Abstract :
This brief presents a dedicated unit for the combined operation of floating-point (FP) division followed by addition/subtraction-the divide-add fused (DAF). The goal of this unit is to increase the performance and the accuracy of applications where this combined operation is frequent, such as the interval Newton´s method or the polynomial approximation. The proposed DAF unit presents a similar architecture to the FP multiply-accumulate units. The main difference is represented by the divider, which is implemented using digit-recurrence algorithms. An important design tradeoff regarding DAF is represented by the number of required quotient bits. We present the impact of the adopted number of quotient bits on accuracy, cost, and performance. Consequently, two implementations are proposed: one pro-accuracy and one pro-performance. We show that the proposed implementations have better accuracy with respect to the solution based on two distinct units: an FP divider and an FP adder. The implementation suitable for lower latency presents the best cost-performance tradeoff.
Keywords :
Newton method; floating point arithmetic; polynomial approximation; FP adder; FP divider; FP multiply-accumulate units; floating-point divide-add fused; interval Newton method; polynomial approximation; Costs; Delay; Digital arithmetic; Digital signal processors; Energy consumption; Floating-point arithmetic; Hardware; Nonlinear equations; Polynomials; Signal processing algorithms; Computer arithmetic; digit-recurrence algorithms; divide–add fused (DAF); floating-point (FP) arithmetic;
Journal_Title :
Circuits and Systems II: Express Briefs, IEEE Transactions on
DOI :
10.1109/TCSII.2010.2043473