Research and Design of a Matrix Multiplier on Fpga

2025;
: pp. 10 - 15
1
Vasyl Stefanyk Precarpathian National University
2
1Vasyl Stefanyk Precarpathian National University
3
Vasyl Stefanyk Precarpathian National University
4
Vasyl Stefanyk Precarpathian National University
5
3Wayne State University

This paper presents a comprehensive investi- gation and hardware implementation of a multi-bit Brawn matrix multiplier architecture. The research focuses on analyzing the system characteristics of binary multipliers realized with both conventional and optimized full and half adders. Particular attention has been given to the applicability of such multipliers within arithmetic logic units (ALUs) for vector and scalar processing architectures. Analytical models have been formulated to quantify hardware resource utilization and computational latency across various logic base configurations. The proposed multiplier has been described using the VHDL hardware description language and validated through functional simulation. The designs have been synthesized and implemented on Xilinx FPGA platforms. It has been established that the use of improved full and partial binary adders as part of the Brown matrix multiplier reduces the hardware complexity by a factor of 1,7 and increases the performance by a factor of 2,9 compared to the known classical structures of binary adders. The use of multibit Brown matrix multipliers with an improved element base allows to significantly speed up the execution time of the multiplication operation of special-purpose processors and vector and scalar supercomputers.

  1. P. Kumar, N. S. Bhandari, L. Bhargav, R. Rathi and S. C. Yadav. (2017). Design of low power and area efficient half adder using pass transistor and comparison of various performance parameters, International Confe- rence on Computing, Communication and Automation (ICCCA), pp. 1477-1482, DOI: https://doi.org/10.1109/ CCAA.2017.8230033.
  2. Kogut I., Hryha V., Dzundza B., Hryha  L.,  Hatala  I. (2024) Research and Design of Multibit Binary Adders on FPGA // Advances in Cyber-Physical Cystems, Lviv V. 9(2). 108-114. DOI: https://doi.org/10.23939/ acps2024.02.108.
  3. A. Anand Kumar. (2016). Fundamentals of  Digital Circuits . PHI Learning Private Limited Delhi-110092 , 4th edition, 1070 p.
  4. Y. Nyckolaychuk, V. Hryha, N. Vozna, A. Voronych, A. Segin, P. Humennyi, (2022). High-performance coprocessors for arithmetic and logic operations of multi- bit cores for vector and scalar supercomputers. Advanced Computer Information Technologies. 12th International Conference.  ACIT  2022.  –  Spišská  Kapitula,  Slovakia,pp.         410-414.         DOI:         https://doi.org/10.1109/ ACIT54803.2022.9913198
  5. Y. Nykolaychuk, V.Hryha, N.Vozna, I.Pituhk, L.Hryha (2023) High-Performance Components of Hardware Multi-Bit Specific Processors for the Addition and Multiplication of Binary Numbers. Computer  systems and information technologies, (2), 25-32.DOI: https://doi.org/10.31891/csit-2023-2-3.
  6. Nykolaychuk, Y., Vozna, N., Davletova, A., Pitukh, I., Zastavnyy, O., & Hryha, V. (2021, September). Micro- electronic Structures of Arithmetic Logic Unit Com- ponents. In 2021 11th International Conference on Ad- vanced Computer   Information   Technologies   (ACIT)(pp.       682-685).       IEEE.        DOI:       https://doi.org/ 10.1109/ACIT52158.2021.9548512.
  7. Liang, C., Su, L., Wu, J., & Xiong, J. (2016, October). An innovative Booth algorithm. In 2016 IEEE Advanced Information Management, Communicates, Electronic and Automation Control Conference (IMCEC) (pp. 1711-1715). IEEE. DOI:https://doi.org/10.1109/IMCEC.2016.7867510.
  8. Sharma, A., Mittal, A., Singh, A., & Kapoor, R. (2024, July). Design and Implementation of Braun Multiplier using Verilog. In 2024 Asia Pacific Conference on Innovation in Technology (APCIT) (pp. 1-6). IEEE. DOI: https://doi.org/10.1109/APCIT62007.2024.10673483.
  9. Asif, S., & Kong, Y. (2015, December). Analysis of dif- ferent architectures of counter based Wallace multipliers. In 2015 Tenth International Conference on Computer Engineering & Systems (ICCES) (pp. 139-144). IEEE. DOI:https://doi.org/10.1109/ICCES.2015.7393034.
  10. devi Ykuntam, Y., Pavani, K., & Saladi, K. (2020, July). Design and analysis of High speed wallace tree multiplier using parallel  prefix  adders  for  VLSI  circuit  designs. In 2020 11th international conference on computing, communication and networking technologies (ICCCNT) (pp. 1-6). IEEE. DOI: https://doi.org/10.1109/ICCCNT 49239.2020.9225404.
  11. Poornima, H. S., Nagaraju, C., & Yadav, S. S. (2022, December). Synthesis and Simulation of A Low-Power, High-Efficiency and Effective Dadda Multiplier. In 2022 Fourth International Conference on Emerging Research in Electronics, Computer Science and Technology (ICERECT) (pp. 1-6). IEEE. DOI: https://doi.org/ 10.1109/ICERECT56837.2022.10059592.
  12.  Gangwar, P., Gupta, R., & Kaur, G. (2021, September). A Design Technique for Delay and Power Efficient Dadda-Multiplier. In 2021 Third  International  Conference on Inventive Research in Computing Applications (ICIRCA) (pp. 66-71). IEEE. DOI: https://doi.org/ 10.1109/ICIRCA51532.2021.9544746
  13. Single-bit half-adder (2017) Patent of Ukraine. No. 115861. https://sis.nipo.gov.ua/uk/search/detail/805118/
  14. Single-bit full-adder (2022) Patent of Ukraine.  No. 150330. https://sis.nipo.gov.ua/uk/search/detail/1676025/
  15. Amano, H. (Ed.). (2018). Principles and structures of FPGAs. Springer. 231p.