Hardware Implementations with High Throughput, Low-Latency and Low-Area for Matrix Inversion

Alqahtani, Sultan; Zhu, Yiqun; Shi, Qizhi; Meng, Xiaolin; Wang, Xinhua

Abstract

This paper proposes two hardware architectures for matrix inversion, through the use of single and double-precision floating-point representations. The architectures use a modified version of the Gauss-Jordan algorithm that accelerates the processing of matrix inversion. The modified algorithm starts performing the normalization and elimination steps from the column that follows the pivot column instead of the first matrix column, which speeds up the process of the matrix inversion and hence achieves high performance. The first of the two hardware architectures is purely designed with registers, while memory blocks are required in the second architecture. The implementation results show that the modified version of the Gauss-Jordan algorithm has considerably improved the hardware performance of the matrix inversion, in terms of latency, throughput and hardware resources. The architectures have been optimized for Xilinx FPGAs and they are capable of operating at frequencies of 211.999 and 422.654 MHz in a Zynq xc7z045 FPGA.

Citation

Alqahtani, S., Zhu, Y., Shi, Q., Meng, X., & Wang, X. (2020, December). Hardware Implementations with High Throughput, Low-Latency and Low-Area for Matrix Inversion. Presented at 2020 International Conference on Field-Programmable Technology (ICFPT), Maui, HI, USA

• Presentation Conference Type: Conference Paper (published)
• Conference Name: 2020 International Conference on Field-Programmable Technology (ICFPT)
• Start Date: Dec 9, 2020
• End Date: Dec 11, 2020
• Acceptance Date: Oct 1, 2020
• Online Publication Date: May 7, 2021
• Publication Date: 2020-12
• Deposit Date: Apr 21, 2023
• Publisher: Institute of Electrical and Electronics Engineers
• Pages: 250-255
• Book Title: 2020 International Conference on Field-Programmable Technology (ICFPT)
• ISBN: 9780738105185
• DOI: https://doi.org/10.1109/ICFPT51103.2020.00043
• Public URL: https://nottingham-repository.worktribe.com/output/19788540
• Publisher URL: https://ieeexplore.ieee.org/document/9415603