High-speed parallel-prefix VLSI ling adders

被引:86
作者
Dimitrakopoulos, G [1 ]
Nikolos, D [1 ]
机构
[1] Univ Patras, Comp Engn & Informat Dept, Patras 26500, Greece
关键词
adders; parallel-prefix carry computation; computer arithmetic; VLSI design;
D O I
10.1109/TC.2005.26
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Parallel-prefix adders offer a highly efficient solution to the binary addition problem and are well-suited for VLSI implementations. In this paper, a novel framework is introduced, which allows the design of parallel-prefix Ling adders. The proposed approach saves one-logic level of implementation compared to the parallel-prefix structures proposed for the traditional definition of carry lookahead equations and reduces the fanout requirements of the design. Experimental results reveal that the proposed adders achieve delay reductions of up to 14 percent when compared to the fastest parallel-prefix architectures presented for the traditional definition of carry equations.
引用
收藏
页码:225 / 231
页数:7
相关论文
共 23 条
[1]   Parallel prefix adder design [J].
Beaumont-Smith, A ;
Lim, CC .
ARITH-15 2001: 15TH SYMPOSIUM ON COMPUTER ARITHMETIC, PROCEEDINGS, 2001, :218-225
[2]   A REGULAR LAYOUT FOR PARALLEL ADDERS [J].
BRENT, RP ;
KUNG, HT .
IEEE TRANSACTIONS ON COMPUTERS, 1982, 31 (03) :260-264
[3]   VARIANTS OF AN IMPROVED CARRY LOOK-AHEAD ADDER [J].
DORAN, RW .
IEEE TRANSACTIONS ON COMPUTERS, 1988, 37 (09) :1110-1113
[4]  
Efstathiou C, 2002, ICES 2002: 9TH IEEE INTERNATIONAL CONFERENCE ON ELECTRONICS, CIRCUITS AND SYSTEMS, VOLS I-111, CONFERENCE PROCEEDINGS, P485, DOI 10.1109/ICECS.2002.1046203
[5]  
ERGECOVAC M, 2003, DIGITAL ARITHMETIC
[6]  
Goldovsky A, 1999, 42ND MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS, PROCEEDINGS, VOLS 1 AND 2, P608
[7]  
Han T., 1987, Proceedings of the 8th Symposium on Computer Arithmetic (Cat. No.87CH2419-0), P49, DOI 10.1109/ARITH.1987.6158699
[8]   A family of adders [J].
Knowles, S .
14TH IEEE SYMPOSIUM ON COMPUTER ARITHMETIC, PROCEEDINGS, 1999, :30-34
[9]   PARALLEL ALGORITHM FOR EFFICIENT SOLUTION OF A GENERAL CLASS OF RECURRENCE EQUATIONS [J].
KOGGE, PM ;
STONE, HS .
IEEE TRANSACTIONS ON COMPUTERS, 1973, C-22 (08) :786-793
[10]  
Koren I, 2002, Computer Arithmetic Algorithms