Open Access Open Access  Restricted Access Subscription or Fee Access

Performance Analysis of Parallel Prefix Adders using Zynq-7000 SoC

Rajesh Odela, Neeraj Kumar Cheryala, Nikhil Madhavaneni

Abstract


The heart of every processor is the Arithmetic Logic Unit (ALU) and the heart of every ALU is the Adder circuit. Adder does subtraction (via 2's complement arithmetic) and is the core part of multiplier circuits. Since addition is the most basic arithmetic operation; and adder is the most
fundamental arithmetic component of the processor, over the years the field of VLSI arithmetic has been intriguing for many digital VLSI researchers around the world. Several traditional and novel
approaches have been introduced as years passed by to make the addition as efficient as possible in terms of delay, power consumption, area and loading of gate outputs. This paper discusses a chosen
few traditional approaches to addition, analyzes their performance and then evaluates and compares the performance of several Parallel prefix adders. Parallel Prefix adders are the most efficient
approach for DSP chips till date. The goal is to decide the best adder out of those discussed for a given application with low on-chip power, resource consumption and higher speed of calculation. The
adders are implemented in Verilog hardware Description Language using Vivado Design Suite wherein the designs are implemented on Xilinx ZYNQ XC7Z020 (7000 series) SoC. Subsequently, the power, delay and hardware utilization of the adders are investigated.


Full Text:

PDF

References


Oklobdzija VojinG. VLSI arithmetic. University of California [online]. Available from: http://www.ece.ucdavis.edu/acsel.

Behrooz Parhami. Computer Arithmetic. 2nd ed. New York: Oxford University Press. Oxford University Press; 2010.

Abbas K. Handbook of Digital CMOS Technology: Circuits and Systems. New Delhi: Springer International Publishing.2020. https://doi.org/10.1007/978–3–030–37195–1

Majerski S. On determination of optimal distributions of carry skips in adders. IEEE Trans Electron Comput. Feb 1967;EC-16(1):45–58. doi: 10.1109/PGEC.1967.264605.

Sreehari Veeramachaneni. Design of efficient VLSI arithmetic circuits, Hyderabad. International Institute of Information Technology. Jun 2015. p. 123.

Kilburn T, Edwards DBG, Aspinall D. Parallel addition in digital computers: a new fast carry circuit. Proceedings of the IEE. September 1959;106(B):464.

Kogge P, Stone H. A parallel algorithm for the efficient solution of a general class of recurrence equations. IEEE Trans Comput. Aug. 1973;C-22;8:786–793.

Brent RP, Kung HT. A regular layout for parallel adders. IEEE Trans Comput. Mar. 1982;3:119. C-31:260–264.

Han T, Carlson D. Fast area-efficient VLSI Adders. Proceedings of the 8th symposium. Comp. Arith. Sep 1987:49.56.

Ladner RE, Fischer MJ. Parallel prefix Computation. J ACM. Oct 1980;27(4):831–8. doi: 10.1145/322217.322232.

Youngmoon C. Parallel prefix adder design. University of Texas at Austin; 2004 [online]. Available from: https://repositories.lib.utexas.edu/handle/2152/1300.

Knowles S. A family of adders. Proceedings of the 15th IEEE symposium. Comp. Arith. Jun 2001:277–281.

Xilinx. Vivado design suite user guide, UG904. Vol. 2020(1); Aug 2020 [online]. Available from: https://www.xilinx.com/support/documentation/sw_manuals/xilinx2020_1/ug904-vivado-implementation.pdf.

ZedBoard AVNET. Hardware User’s guide, v2.2, January 2014 [online]. Available from: http://zedboard.org/sites/default/files/documentations/ZedBoard_HW_UG_v2_2.pdf.




DOI: https://doi.org/10.37628/jvdt.v7i1.1472

Refbacks

  • There are currently no refbacks.