The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.06 - June (2000 vol.49)
pp: 588-595
ABSTRACT
<p><b>Abstract</b>—Iterative division algorithms based on multiplication are popular because they are fast and may utilize an already existing hardware multiplier. Two popular methods based on multiplication are Newton-Raphson and Goldschmidt's algorithm. To achieve concurrent error correction, Time Shared Triple Modular Redundancy (TSTMR) may be applied to both kinds of dividers. The hardware multiplier is divided into thirds, and the rest of the divider logic replicated around each part, to provide three independent dividers. While this reduces the size of the fault-tolerant dividers over that of traditional TMR, latency may be increased. However, both division algorithms can be modified to use lower precision multiplications during the early iterations. This saves multiply cycles and, hence, produces a faster divider.</p>
INDEX TERMS
Division, fault-tolerant arithmetic, Newton-Raphson division, Goldschmidt division, time shared TMR.
CITATION
W. Lynn Gallagher, Earl E. Swartzlander, "Fault-Tolerant Newton-Raphson and Goldschmidt Dividers Using Time Shared TMR", IEEE Transactions on Computers, vol.49, no. 6, pp. 588-595, June 2000, doi:10.1109/12.862218
22 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool