IEEE Transactions on Circuits & Systems II Express Briefs · 2010 · 25 citations · 17 references
EngineeringComputer EngineeringComputer ScienceAlgorithmsComputer ArchitectureNumber TheoryDigital Integrated CircuitsDigital Signal ProcessingHardware AccelerationAccuracyAdder DesignDesign Tradeoff AnalysisFinite-precision Arithmetic CircuitsFloating-point ArithmeticFloating-point Unit DesignMultiplier DesignMultiply-accumulate Units
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.
17
Interval analysis for computer graphics
John M. Snyder · 1992 · 249 citations
Interval analysis for computer graphics
John M. Snyder · ACM SIGGRAPH Computer Graphics · 1992 · 159 citations · Full text