Design and Implementation of an Efficient Hybrid Parallel-Prefix Ling Adder Using 0.18micron CMOS Technology in Standard Cell Library

Article Preview

Abstract:

This This paper addresses a novel technique in implementing hybrid parallel-prefix adder (HPA) incorporating prefix-tree structure with Carry Select Adder (CSEA). Ling’s algorithm is used to optimise the pre-processing blocks (white nodes) and intermediate Generate-Propagate blocks (Black nodes) of the prefix tree to minimise the congestion of wires which contributes to reduction in chip size and to improve performance. The resulting prefix-tree arrangement is then merged into a sequence of modified CSEA. Experimental results show that HPA has speed improvement of 62% and 13% power reduction in comparison of the traditional Carry Look-Ahead Adder (CLA).

You might also be interested in these eBooks

Info:

Periodical:

Pages:

149-156

Citation:

Online since:

April 2016

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2016 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] Milos D. Ercegovac, Thomas Lang, Digital Arithmetic, Morgan Kaufmann Publishers, (2004).

Google Scholar

[2] P. M. Koggie, H.S. Stone, A Parallel Algorithm for the Efficient Solution of a General Class of Recurrence Equations, IEEE Trans. Computers. 8, (1973) 786- 792.

DOI: 10.1109/tc.1973.5009159

Google Scholar

[3] R. E. Ladner, M. J. Fisher, Parallel Prefix Computation, J. ACM. 27. No. 4, (1980), 831-838.

Google Scholar

[4] R. P. Brent, H.T. Kung, A regular Layout for Parallel Adders, IEEE Trans. Computers. 31(3), , (1982), 260-264.

DOI: 10.1109/tc.1982.1675982

Google Scholar

[5] S. V. Vassiliadis, Recursive Equations for Hardware Binary Adders, J. Electronics, 67 (2), (2989), 201- 213.

Google Scholar

[6] H. Ling, High-Speed Binary Adder, IBM J. R&D, 25, (1981), 156-166.

Google Scholar

[7] R.W. Doran, Variants of Improved Carry Look-Ahead Adder, IEEE Transection on Computers, 37(9), 1988, 1110-1113.

DOI: 10.1109/12.2261

Google Scholar

[7] R.W. Doran, Variants of Improved Carry Look-Ahead Adder, IEEE Transection of Computers, 37(9), 1982, 1110-1113.

DOI: 10.1109/12.2261

Google Scholar

[8] Y. Wang et. al., The Design of Hybrid Carry Lookahead/Carry Select Adders, IEEE Trans. Circuits and Systems II, 49(1), (2002).

DOI: 10.1109/82.996053

Google Scholar

[9] N.T. Quach and M.J. Flynn, High-speed addition in CMOS, IEEE Trans. Computers, 41(12), (1992), 1612- 1615.

DOI: 10.1109/12.214671

Google Scholar

[10] C. Efstathiou, H.T. Vergos, D. Nikolos, D. Ling Adders in CMOS Standard Cell Technologies, IEEE 9th Intl. Conference on Electronics, Circuits and Systems 2, (2002), 485-488.

DOI: 10.1109/icecs.2002.1046203

Google Scholar

[11] Giorgos Dimitrakopoulos and Dimitris Nikolos, High Speed Parallel-Prefix VLSI Ling Adders, IEEE Transection on Computers, 54(2), 2005, 225-231.

DOI: 10.1109/tc.2005.26

Google Scholar

[12] T. Han and D. Carlson, Fast Area-Efficient VLSI Adders, Proc. Symp. Computer Arithmetic, 1987, 49-56.

DOI: 10.1109/arith.1987.6158699

Google Scholar