loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
14th IEEE Symposium on Computer Arithmetic (ARITH-14 '99)
High-Speed Inverse Square Roots
Adelaide, Australia
April 14-April 16
ISBN: 0-7695-0116-8
Michael J. Schulte, Lehigh University
Kent E. Wires, Lehigh University
Inverse square roots are used in several digital signal processing, multimedia, and scientific computing applications. This paper presents a high-speed method for computing inverse square roots. This method uses a table lookup, operand modification, and multiplication to obtain an initial approximation to the inverse square root. This is followed by a modified Newton-Raphson iteration, consisting of one square, one multiply-complement, and one multiply-add operation. The initial approximation and Newton-Raphson iteration employ specialized hardware to reduce the delay, area, and power dissipation. Application of this method is illustrated through the design of an inverse square root unit for operands in the IEEE single precision format. An implementation of this unit with a 4-layer metal, 2.5 Volt, 0.25 micron CMOS standard cell library has a cycle time of 6.7 nanoseconds, an area of 0.41 square millimeters, a latency of five cycles, and a throughput of one result per cycle.
Index Terms:
Function approximation, inverse square roots, truncated multiplication, squaring units, error analysis, computer arithmetic, VLSI design
Citation:
Michael J. Schulte, Kent E. Wires, "High-Speed Inverse Square Roots," arith, pp.124, 14th IEEE Symposium on Computer Arithmetic (ARITH-14 '99), 1999
Usage of this product signifies your acceptance of the Terms of Use.