论文信息 - A New Rounding Algorithm for Variable Latency Division and Square Root Implementations

A New Rounding Algorithm for Variable Latency Division and Square Root Implementations

The aim of this work is to present a method for rounding quadratically converging algorithms that improves their performance. This method is able to reduce significantly the number of cases where the remainder calculation is necessary. It is based on previous methods and incorporates additional bits of the result approximation to be checked. This work includes the result of exhaustive simulations that permit us to measure exactly how many calculations are avoided. Using these simulations, it is concluded that the presented method is able to reduce by half the number of remainder calculations. Using adequate result approximations the remainder calculation is necessary in only 5% of the total cases.

Javier D. Bruguera | Daniel Piso Fernandez

[1] Michael J. Flynn,et al. Design Issues in Division and Other Floating-Point Operations , 1997, IEEE Trans. Computers.

[2] Peter W. Markstein. Computation of Elementary Functions on the IBM RISC System/6000 Processors , 1990, IBM J. Res. Dev..

[3] Milos D. Ercegovac,et al. Digital Arithmetic , 2003, Wiley Encyclopedia of Computer Science and Engineering.

[4] Michael J. Flynn,et al. Division Algorithms and Implementations , 1997, IEEE Trans. Computers.

[5] M. Ercegovac,et al. Division and Square Root: Digit-Recurrence Algorithms and Implementations , 1994 .

[6] Guido D. Salvucci,et al. Ieee standard for binary floating-point arithmetic , 1985 .

[7] Tomás Lang,et al. On-the-Fly Rounding , 1992, IEEE Trans. Computers.

[8] Stuart Franklin Oberman,et al. Design issues in high performance floating point arithmetic units , 1996 .

[9] Robert E Goldschmidt,et al. Applications of division by convergence , 1964 .

[10] Ansi Ieee,et al. IEEE Standard for Binary Floating Point Arithmetic , 1985 .

[11] Michael J. Flynn,et al. Introduction to Arithmetic for Digital Systems Designers , 1995 .

[12] E. Schwarz. Rounding for quadratically converging algorithms for division and square root , 1995, Conference Record of The Twenty-Ninth Asilomar Conference on Signals, Systems and Computers.