DocumentCode :
2373937
Title :
Error-correcting Goldschmidt dividers using time shared TMR
Author :
Gallagher, W. Lynn ; Seartzlander, E.E.
Author_Institution :
Dept. of Electr. & Comput. Eng., Texas Univ., Austin, TX, USA
fYear :
1998
fDate :
2-4 Nov 1998
Firstpage :
224
Lastpage :
232
Abstract :
Several implementations of division are based on the Goldschmidt, or series expansion, algorithm. It has a number of advantages, including quadratic convergence to the solution and two independent, and hence pipelinable, multiplies per iteration. Applying time shared triple modular redundancy (TSTMR) to such a divider allows the use of a smaller multiplier and requires triplicating the divider circuit. The smaller multiplier completes larger multiplications in several cycles using feedback registers. While this reduces the size of the fault tolerant divider over that of traditional TMR, there is a substantial penalty to latency. However, because early stages of the algorithm do not require high-precision multiplications, and rounding the quotient by computing the inverse function does not require a full-precision multiplication, the algorithm can be modified to reduce multiplication cycles. The resulting error-correcting dividers can be both faster and smaller than fault-tolerant dividers using traditional TMR
Keywords :
circuit feedback; dividing circuits; error correction; fault tolerance; redundancy; divider circuit; error-correcting Goldschmidt dividers; error-correcting dividers; fault tolerant divider; feedback registers; inverse function; latency; quadratic convergence; series expansion; time shared TMR; time shared triple modular redundancy; Circuits; Computer errors; Convergence; Delay; Error correction; Fault tolerance; Hardware; Iterative algorithms; Redundancy; Time sharing computer systems;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Defect and Fault Tolerance in VLSI Systems, 1998. Proceedings., 1998 IEEE International Symposium on
Conference_Location :
Austin, TX
ISSN :
1550-5774
Print_ISBN :
0-8186-8832-7
Type :
conf
DOI :
10.1109/DFTVS.1998.732170
Filename :
732170
Link To Document :
بازگشت