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
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;
Conference_Titel :
Defect and Fault Tolerance in VLSI Systems, 1998. Proceedings., 1998 IEEE International Symposium on
Conference_Location :
Austin, TX
Print_ISBN :
0-8186-8832-7
DOI :
10.1109/DFTVS.1998.732170