Open Access Open Access  Restricted Access Subscription or Fee Access

Design of Wallace Tree Multiplier using Modified Carry Save Adder

E. Prakash, R. Raju, Dr.R. Varatharajan

Abstract


Arithmetic and Logic Unit (ALU), core unit of a processor, when used for scientific computations, will spend more time in multiplications. For higher order multiplications, a huge number of adders are to be used to perform the partial product addition. Reducing delay in the multiplier reduces the overall computation time. Wallace multipliers perform in parallel, resulting in high speed. It uses full adders and half adders in their reduction phase. Reduced Complexity Wallace multiplier will have fewer adders than normal Wallace multiplier. A new 16 16 multiplier is proposed with fast adders at the final stage of Wallace multipliers to reduce the delay. The presence of larger carry propagating adder indicates wallace multiplier as faster multiplier. The fast adder (Modified carry save adder) is used at the final stage of the Wallace multipliers to reduce the delay. This paper presents a detailed analysis of several fast adder architectures for high performance VLSI design.

Keywords


Parallel Prefix Adder, Carry Save Adder, Wallace Multiplier, Modified Carry Save Adder, High Speed Adder.

Full Text:

PDF

References


R. Varatharajan, “Low power BISTTPG for high fault converage”, International Journal of Information Engineering and Electronic Buisness, Vol 4.no.2, August 2012.

David Harris, “A Taxonomy of Parallel prefix networks”, 37th conference on Signals, Systems & Computers, 2003.

Kostas Vitoroulis “Parallel prefix adders: notes” Concordia university, 2006.

Nuno Roma, Tiago Dias & Leonel Sousa “Fast adder architectures :modelling & experimental evaluation” IST/INESC-ID, Lisbon, Portugal ,project under Portuguese foundation for science and technology

Ron S. Waters, Earl E.Swartzlander “A Reduced Complexity Wallace multiplier reduction” in IEEE transactions on Computers, Aug. 2010.

Taeko Matsunaga and Yuske Matsunaga “Timing constrained Area minimization algorithm for Parallel prefix adders”, IEICE transaction fundamentals, Vol.E90-A, No.12, Dec. 2007.

Wallace C.S. “A Suggestion for a fast multiplier” in IEEE transactions on Electronics & Computers, 1964.

Whitney J. Townsend, Earl E.Swartzlander, Jacob A. Abraham “A comparison of Dadda and Wallace multiplier delays” University of Texas at Austin, work under National Science foundation graduate research fellowship.

V. G. Oklobdzija, “High-Speed VLSI Arithmetic Units: Adders and Multipliers”, in “Design of High-Performance Microprocessor Circuits”, Book edited by A.Chandrakasan,IEEE Press,2000

O. J. Bedrij, “Carry-Select Adder”, IRE Transactions on Electronic Computers, p.340-344, 1962

R. P. Brent and H. T. Kung, “A Regular Layout for Parallel Adders”, IEEE Transaction on computers, Vol. C-31, No.3, p.260-264, March, 1982.

Paul F.Stelling, “Design strategies for optimal hybrid final adders in parallel multiplier”,Journal of VLSI signal processing, vol 14,pp,321-331,1996.

L. Dadda, “Some schemes for parallel multipliers,” Alta Frequenza, vol.34,pp.349-356,1965


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.