A 160 ns 54 bit CMOS division implementation using self-timing and symmetrically overlapped SRT stages

作者: T.E. Williams , M.A. Horowitz

DOI: 10.1109/ARITH.1991.145561

关键词: Combinational logicPath-orderingElectronic circuitParallel computingComputer scienceCMOSVery-large-scale integrationLogic synthesisSignificandDetector

摘要: A full-custom VLSI chip demonstrates an arithmetic implementation for computing the mantissa of a 54-b (floating-point double-precision) division operation in 45 ns to 160 ns, depending on data. The design uses self-timing avoid need partition logic into clock cycles and high-speed clocks. Self-timing allows circuits iterate with no overhead over pure combinational delays. It also greater-efficiency symmetric overlapped execution SRT stages because dynamic path ordering. has several other performance enhancements, their effects are discussed. total effect all enhancements provides factor two increase due architectural improvements straightforward approach. >

参考文章(10)
John L. Hennessy, David A. Patterson, Computer Architecture: A Quantitative Approach ,(1989)
W. McAllister, D. Zuras, An NMOS 64b floating-point chip set international solid-state circuits conference. pp. 34- 35 ,(1986) , 10.1109/ISSCC.1986.1156964
G. Wolrich, E. McLellan, L. Harada, J. Montanaro, R. Yodlowski, A high performance floating point coprocessor IEEE Journal of Solid-State Circuits. ,vol. 19, pp. 690- 696 ,(1984) , 10.1109/JSSC.1984.1052209
D.E. Atkins, Higher-Radix Division Using Estimates of the Divisor and Partial Remainders IEEE Transactions on Computers. ,vol. C-17, pp. 925- 934 ,(1968) , 10.1109/TC.1968.226439
M.R. Santoro, M.A. Horowitz, SPIM: a pipelined 64*64-bit iterative multiplier IEEE Journal of Solid-state Circuits. ,vol. 24, pp. 487- 493 ,(1989) , 10.1109/4.18614
T.H.-Y. Meng, R.W. Brodersen, D.G. Messerschmitt, Automatic synthesis of asynchronous circuits from high-level specifications IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. ,vol. 8, pp. 1185- 1205 ,(1989) , 10.1109/43.41504
J. Fandrianto, Algorithm for high speed shared radix 8 division and radix 8 square root symposium on computer arithmetic. pp. 68- 75 ,(1989) , 10.1109/ARITH.1989.72811
T.E. Williams, M.A. Horowitz, A zero-overhead self-timed 160-ns 54-b CMOS divider international solid-state circuits conference. ,vol. 26, pp. 1651- 1661 ,(1991) , 10.1109/4.98986
Mark Horowitz, Ted E. Williams, SRT division diagrams and their usage in designing intergrated circuits for division Stanford University. ,(1986)