Performance Analysis of High-Speed Parallel Prefix Adders for Arithmetic Applications
PDF
PDF

How to Cite

J., Banumathi, and Karthy G. 2025. “Performance Analysis of High-Speed Parallel Prefix Adders for Arithmetic Applications”. Journal of Electronics and Informatics 7 (3): 191-205. https://doi.org/10.36548/jei.2025.3.001.

Keywords

— Digital Signal Processors (DSP). Parallel Prefix Adders (PPAs)
— Xilinx Vivado. Virtex FPGA
Published: 29-07-2025

Abstract

Research on affordable adder architectures has been spurred by the need for high-performance arithmetic in digital and embedded signal processors. Carry propagation affects speed, area, and power consumption by limiting two-operand addition, a fundamental operation in these systems. Because of their versatility in modifying particular performance metrics, Parallel Prefix Adders (PPAs) represent a viable substitute. The performance of various PPAs, including Kogge-Stone, Sparse Kogge-Stone, Spanning Tree, Brent-Kung, Han-Carlson, and Ladner-Fischer, on a Virtex-7 FPGA with Xilinx Vivado 2022.2 is investigated in this paper. The findings imply that each PPA design performs well in its own way and that no single design can offer the best balance of power, latency, and area. By taking performance parameter trade-offs into account, the research helps designers choose the best PPA for their design needs.

References

  1. Performance analysis of parallel prefix adders developed with field programmable gate array technology. (2024). International Journal of Reconfigurable and Embedded Systems (IJRES), 14(1). https://doi.org/10.11591/ijres.v14.i1.
  2. Brzozowski, I. (2024). Comparative Analysis of dynamic power consumption of parallel Prefix Adder. ACM Transactions on Design Automation of Electronic Systems, 29(3), 1–22. https://doi.org/10.1145/3651984.
  3. S. Dubey and G. Verma, "Analysis of Basic Adder with Parallel Prefix Adder," 2020 First IEEE International Conference on Measurement, Instrumentation, Control and Automation (ICMICA), Kurukshetra, India, (2020): 1-6, doi: 10.1109/ICMICA48462.2020.9242842.
  4. S. Gauhar, A. Sharif and N. Alam, "Comparison of Parallel Prefix Adders Based on FPGA & ASIC Implementations," 2020 IEEE Students Conference on Engineering & Systems (SCES), Prayagraj, India, (2020): 1-6, doi: 10.1109/SCES50439.2020.9236737.
  5. G. Thakur, H. Sohal and S. Jain, "Design and Analysis of High-Speed Parallel Prefix Adder for Digital Circuit Design Applications," 2020 International Conference on Computational Performance Evaluation (ComPE), Shillong, India, (2020): 095-100, doi: 10.1109/ComPE49325.2020.9200064..
  6. Kime, Charles R., and M. Morris Mano. Logic and computer design fundamentals. Hoboken, NJ: Prentice Hall, 2003.
  7. Rabaey, Jan M., Anantha Chandrakasan, and Borivoje Nikolic. Digital integrated circuits. Vol. 2. Englewood Cliffs: Prentice hall, 2002.
  8. Weste, Neil HE, and David Harris. CMOS VLSI design: a circuits and systems perspective. Pearson Education India, 2015.
  9. Kang, Sung-Mo. "yusuf Leblebici: CMOS Digital Integrated Circuits." (2010): 218-230.
  10. Wan, Yi, and Chin-Long Wey. "Efficient algorithms for binary logarithmic conversion and addition." IEE Proceedings-Computers and Digital Techniques 146, no. 3 (1999): 168-172.
  11. Beaumont-Smith, Andrew, and C-C. Lim. "Parallel prefix adder design." In Proceedings 15th IEEE Symposium on Computer Arithmetic. ARITH-15 2001, IEEE, (2001): 218-225.
  12. Vitoroulis, Konstantinos, and Asim J. Al-Khalili. "Performance of parallel prefix adders implemented with FPGA technology." In 2007 IEEE Northeast Workshop on Circuits and Systems, IEEE, (2007): 498-501.
  13. Hoe, David HK, Chris Martinez, and Sri Jyothsna Vundavalli. "Design and characterization of parallel prefix adders using FPGAs." In 2011 IEEE 43rd Southeastern Symposium on System Theory, IEEE, (2011): 168-172.
  14. Santhi, G. L. A., and G. Deepika. "Realization of parallel prefix adders for power and speed critical applications." International Journal VLSI system and design communication systems (IJVDOS) 4, no. 02 (2016).
  15. Marouf, Ibrahim, Mohammed Mosab Asad, Ahmad Bakhuraibah, and Qasem Abu Al-Haija. "Cost analysis study of variable parallel prefix adders using altera cyclone IV FPGA kit." In 2017 International Conference on Electrical and Computing Technologies and Applications (ICECTA), IEEE, (2017): 1-4.
  16. Al-Haija, Qasem Abu, Mohamad Musab Asad, Ibrahim Marouf, Ahmad Bakhuraibah, and Hesham Enshasy. "FPGA synthesis and validation of parallel prefix adders." Acta Electronica Malaysia 3, no. 2 (2019): 31-36.
  17. Yezerla, Sudheer Kumar, and B. Rajendra Naik. "Design and Estimation of delay, power and area for Parallel prefix adders." In 2014 Recent Advances in Engineering and Computational Sciences (RAECS), IEEE, (2014): 1-6.
  18. Cury, Ch, and M. Nisanth. "Design of Parallel Prefix Adders using FPGAs." IOSR Journal of VLSI and Signal Processing 4 (2014): 45-51.
  19. Nandini, M. E. D. A. P. A. T. I., and A. Jayavani. "High Speed and Power Optimized Parallel Prefix Modulo Adders using Verilog." International Journal of Advanced Technology and Innovative Research 7, no. 01 (2015): 0216-0133.
  20. Rahila, K. C., and Ulayil Sajesh Kumar. "A comprehensive comparative analysis of parallel prefix adders for asic implementation." In proceedings of the International Conference on Systems, Energy & Environment (ICSEE). 2019.
  21. Viraktimath, S. V., A. KS, P. Vaishnavi, and W. Wiranchi. "Analysis of Parallel Prefix Adders." International Journal for Research in Applied Science and Engineering Technology 11, no. 12 (2023): 1445-1450.
  22. Touil, Lamjed, Chteoui Henchir, and Abdellatif Mtibaa. "An efficient design of a parallel prefix adder based on qca technology." IETE Journal of Research (2023): 1-15.
  23. Athur, D. K., Narayanan, B., Gopalakrishnan, A., Palanisamy, S., & Augustine, A. A. (2022). Design of novel high speed parallel prefix adder. Indonesian Journal of Electrical Engineering and Computer Science, 29(3), 1345. https://doi.org/10.11591/ijeecs.v29.i3.pp1345-1354