Paper Info
Title
A digit-set-interleaved radix-8 division/square root kernel for double-precision floating point
Abstract
A common and very efficient approach to division and square root is the subtractive SRT algorithm combined with a redundant partial remainder representation like carry-save. A recently proposed modification of the SRT algorithm for division reduces the number of comparators inside the Quotient Digit Selection Function (QDSF) to the number necessary in a non-redundant implementation and derives partial remainders directly from comparison results calculated inside the QDSF. In this paper it is shown that this modified approach is also applicable to square root operations in an efficient way. A combined radix-8 division and square root kernel for double-precision floating point was synthesized using a 40-nm general-purpose cell library. The implementation comprises a critical path of only 20.8 fanout-4 inverter delays at worst case conditions which is comparable to 20.0 inverter delays published for a high-speed radix-4 SRT implementation. Furthermore, the proposed algorithm reduces the total area compared to equivalent SRT-based implementations.
Year
DOI
Venue
2010
10.1109/ISSOC.2010.5625547
System Chip
Keywords
DocType
ISBN
carry logic,delays,floating point arithmetic,general purpose computers,logic circuits,digit-set-interleaved radix-8 division,double-precision floating point,general-purpose cell library,inverter delays,quotient digit selection function,redundant partial remainder representation,size 40 nm,square root kernel,system on a chip,double precision floating point,computer architecture,critical path,floating point,kernel,detectors
Conference
978-1-4244-8279-5
Citations 
PageRank 
References 
0
0.34
8
Authors
2
Name
Order
Citations
PageRank
Rust, I.100.34
Tobias G. Noll219937.51