A 54*54-b regularly structured tree multiplier

作者: G. Goto , T. Sato , M. Nakajima , T. Sukemura

DOI: 10.1109/4.149426

关键词:

摘要: A 54-b*54-b parallel multiplier was implemented in 0.88- mu m CMOS using the new, regularly structured tree (RST) design approach. The circuit is basically a Wallace tree, but and set of partial-product-bit generators are combined into recurring block which generates seven partial-product bits compresses them to pair for sum carry signals. This used repeatedly construct an RST even wiring among blocks included wire shifters designed as units. By shifters, authors can expand level repeated cover entire adder simplifies complicated scheme. In addition, time savings, layout density increased by 70% 6400 transistors/mm/sup 2/, multiplication decreased 30% 13 ns. >

参考文章(16)
G. Goto, T. Sato, M. Nakajima, T. Sukemura, A Regularly Structured 54-bit Modified-Wallace-Tree Multiplier. IEEE Transactions on Very Large Scale Integration Systems. pp. 1- 10 ,(1991)
Rein Turn, Computers in the 1980s ,(1974)
L. Kohn, S.-W. Fu, A 1,000,000 transistor microprocessor international solid-state circuits conference. pp. 54- 55 ,(1989) , 10.1109/ISSCC.1989.48231
J. Labrousse, G.A. Slavenburg, A 500 MHz microprocessor with a very long instruction word architecture international solid-state circuits conference. pp. 44- 45 ,(1990) , 10.1109/ISSCC.1990.110121
C. S. Wallace, A Suggestion for a Fast Multiplier IEEE Transactions on Electronic Computers. ,vol. 13, pp. 14- 17 ,(1964) , 10.1109/PGEC.1964.263830
R.W. Edenfield, M.G. Gallup, W.B. Ledbetter, R.C. McGarity, E.E. Quintana, R.A. Reininger, The 68040 processor. I. Design and implementation IEEE Micro. ,vol. 10, pp. 66- 78 ,(1990) , 10.1109/40.46770
J.H. Crawford, The i486 CPU: executing instructions in one clock cycle IEEE Micro. ,vol. 10, pp. 27- 36 ,(1990) , 10.1109/40.46766
ANDREW D. BOOTH, A SIGNED BINARY MULTIPLICATION TECHNIQUE Quarterly Journal of Mechanics and Applied Mathematics. ,vol. 4, pp. 236- 240 ,(1951) , 10.1093/QJMAM/4.2.236
E. Hokenek, R.K. Montoye, P.W. Cook, Second-generation RISC floating point with multiply-add fused IEEE Journal of Solid-state Circuits. ,vol. 25, pp. 1207- 1213 ,(1990) , 10.1109/4.62143
M. Nagamatsu, S. Tanaka, J. Mori, K. Hirano, T. Noguchi, K. Hatanaka, A 15-ns 32*32-b CMOS multiplier with an improved parallel structure IEEE Journal of Solid-state Circuits. ,vol. 25, pp. 494- 497 ,(1990) , 10.1109/4.52175