Fast low-power shared division and square-root architecture

作者: M. Kuhlmann , K.K. Parhi

DOI: 10.1109/ICCD.1998.727033

关键词:

摘要: This paper addresses a fast low-power implementation of shared division and square-root architecture. Two approaches are considered in this paper; these include the SRT (Sweeney, Robertson Tocher) approach which does not require prescaling GST (generalized Svoboda Tung) requires operands. makes two important contributions. Although have been known for long time, architectures based on proposed so far. first develops architecture without requiring an additional by scaling factor after operation. various divider compared with respect to speed, no tradeoffs power consumption studied far quantitative comparison speed division/square-root units is second main contribution paper. Shared designed approaches, both minimally maximally redundant radix-4 representations. Simulations demonstrate that worst-case overall latency minimally-redundant 35% smaller SRT. Alternatively, fixed latency, operations consume 42% 20% less respectively, maximally-redundant approach.

参考文章(16)
Israel Koren, Computer Arithmetic Algorithms ,(1993)
Anantha P. Chandrakasan, Samuel Sheng, Robert W. Brodersen, Low-Power CMOS Digital Design IEICE Transactions on Electronics. pp. 371- 382 ,(1992)
K.K. Parhi, Fast low-energy VLSI binary addition international conference on computer design. pp. 676- 684 ,(1997) , 10.1109/ICCD.1997.628938
Takagi, Yasuura, Yajima, High-Speed VLSI Multiplication Algorithm with a Redundant Binary Addition Tree IEEE Transactions on Computers. ,vol. 34, pp. 789- 796 ,(1985) , 10.1109/TC.1985.1676634
D.L. Harris, S.F. Oberman, M.A. Horowitz, SRT division architectures and implementations symposium on computer arithmetic. pp. 18- 25 ,(1997) , 10.1109/ARITH.1997.614875
L.A. Montalvo, K.K. Parhi, A. Guyot, New Svoboda-Tung division IEEE Transactions on Computers. ,vol. 47, pp. 1014- 1020 ,(1998) , 10.1109/12.713319
K. D. TOCHER, TECHNIQUES OF MULTIPLICATION AND DIVISION FOR AUTOMATIC BINARY COMPUTERS Quarterly Journal of Mechanics and Applied Mathematics. ,vol. 11, pp. 364- 384 ,(1958) , 10.1093/QJMAM/11.3.364
P. Montuschi, L. Ciminiera, Design of a radix 4 division unit with simple selection table IEEE Transactions on Computers. ,vol. 41, pp. 1606- 1611 ,(1992) , 10.1109/12.214670
T. Lang, P. Montuschi, Higher radix square root with prescaling IEEE Transactions on Computers. ,vol. 41, pp. 996- 1009 ,(1992) , 10.1109/12.156542
James E. Robertson, A New Class of Digital Division Methods Ire Transactions on Electronic Computers. ,vol. 7, pp. 218- 222 ,(1958) , 10.1109/TEC.1958.5222579