A 54 X 54-B REGULARLY STRUCTURED TREE MULTIPLIER

被引:62
作者
GOTO, G [1 ]
SATO, T [1 ]
NAKAJIMA, M [1 ]
SUKEMURA, T [1 ]
机构
[1] FUJITSU LTD,NAKAHARA KU,KAWASAKI 211,JAPAN
关键词
D O I
10.1109/4.149426
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
A 54 x 54-b parallel multiplier is implemented in 0.8-mu-m CMOS using the new, regularly structured tree (RST) design approach. The circuit is basically a Wallace tree, but the tree and the set of partial-product-bit generators are combined into a recurring block which generates seven partial-product bits and compresses them to a pair of bits for the sum and carry signals. This block is used repeatedly to construct an RST block in which even wiring among blocks included in wire shifters is designed as recurring units. By using recurring wire shifters, we can expand the level of repeated blocks to cover the entire adder tree, which simplifies the complicated Wallace tree wiring scheme. In addition to design time savings, layout density is increased by 70% to 6400 transistors/mm2, and the multiplication time is decreased by 30% to 13 ns.
引用
收藏
页码:1229 / 1236
页数:8
相关论文
共 19 条
[1]   A DATA-PATH MULTIPLIER WITH AUTOMATIC INSERTION OF PIPELINE STAGES [J].
ASATO, C ;
DITZEN, C ;
DHOLAKIA, S .
IEEE JOURNAL OF SOLID-STATE CIRCUITS, 1990, 25 (02) :383-387
[2]   A SIGNED BINARY MULTIPLICATION TECHNIQUE [J].
BOOTH, AD .
QUARTERLY JOURNAL OF MECHANICS AND APPLIED MATHEMATICS, 1951, 4 (02) :236-240
[3]  
CRAWFORD JH, 1990, FEB IEEE MICR, P27
[4]  
EDENFIELD RW, 1990, FEB IEEE MICR, P66
[5]   2ND-GENERATION RISC FLOATING POINT WITH MULTIPLY-ADD FUSED [J].
HOKENEK, E ;
MONTOYE, RK ;
COOK, PW .
IEEE JOURNAL OF SOLID-STATE CIRCUITS, 1990, 25 (05) :1207-1213
[6]  
KORN L, 1989, FEB ISSCC, P54
[7]  
LABROUSSE J, 1990, FEB ISSCC, P44
[8]   A 10-NS 54 X 54-B PARALLEL STRUCTURED FULL ARRAY MULTIPLIER WITH 0.5-MU-M CMOS TECHNOLOGY [J].
MORI, J ;
NAGAMATSU, M ;
HIRANO, M ;
TANAKA, S ;
NODA, M ;
TOYOSHIMA, Y ;
HASHIMOTO, K ;
HAYASHIDA, H ;
MAEGUCHI, K .
IEEE JOURNAL OF SOLID-STATE CIRCUITS, 1991, 26 (04) :600-606
[9]   A 15-NS 32X32-B CMOS MULTIPLIER WITH AN IMPROVED PARALLEL STRUCTURE [J].
NAGAMATSU, M ;
TANAKA, S ;
MORI, J ;
HIRANO, K ;
NOGUCHI, T ;
HATANAKA, K .
IEEE JOURNAL OF SOLID-STATE CIRCUITS, 1990, 25 (02) :494-497
[10]  
SATO T, 1991, MAY S VLSI CIRC OIS, P105