首页|期刊导航|集成电路与嵌入式系统|基于MGS-QR分解与部分和集成的FPGA矩阵求逆架构

基于MGS-QR分解与部分和集成的FPGA矩阵求逆架构OA

FPGA matrix inversion architecture based on MGS-QR decomposition and partial sum integration

中文摘要英文摘要

针对现有 FPGA 矩阵求逆方法普遍存在硬件资源计算延迟、计算精度难以平衡的问题,提出一种融合算法优化与硬件架构设计的矩阵求逆架构.基于 MGS-QR 分解,将运算流程中可并行的向量运算进行整合,在迭代过程中将逆矩阵的计算转化为对每一轮迭代的部分和的集成,并设计出支持多种向量运算模式的向量处理单元适配该算法.该架构可实现以随矩阵规模成二次多项式关系增长的资源,随矩阵规模线性增长的时钟周期完成 N×N 实矩阵的求逆,可适配不同规模的矩阵处理需求.与传统 MGS-QR 分解矩阵求逆方法相比,所设计架构在保证相同计算精度的前提下,进一步降低了 DSP 的使用 量,且显著缩短了计算延迟,可为嵌入式系统实时矩阵求逆提供高效、高可靠性的工程解决方案.

Aiming at the problem that the existing FPGA matrix inversion methods are difficult to balance hardware resources,calcula-tion delay and calculation accuracy,this paper proposes a matrix inversion architecture that integrates algorithm optimization and hard-ware architecture design.In this paper,based on MGS-QR decomposition,the parallel vector operations in the operation flow are inte-grated,and the calculation of the inverse matrix is transformed into the integration of the partial sum of each iteration in the iterative process,and the vector processing unit adaptation algorithm supporting multiple vector operation modes is designed.This architecture enables N×N real matrix inversion with resource consumption scaling quadratically and clock cycles scaling linearly with the matrix size.It can therefore accommodate matrices of different sizes.Compared with the traditional MGS-QR factorization matrix inversion method,the designed architecture further reduces the amount of DSP usage and significantly lowers the calculation delay under the premise of ensuring the same calculation accuracy,which can provide an efficient and highly reliable engineering solution for real-time matrix inversion in embedded systems.

孔令辉;张志伟;余山;毛静娜

中国科学院大学 未来技术学院,北京 101408||中国科学院 中国科学院自动化研究所,北京 100190中国科学院 中国科学院自动化研究所,北京 100190中国科学院 中国科学院自动化研究所,北京 100190中国科学院 中国科学院自动化研究所,北京 100190

信息技术与安全科学

FPGA矩阵求逆MGS-QR分解CORDIC向量处理单元

FPGAmatrix inversionMGS-QR decompositionCORDICvector processing element

《集成电路与嵌入式系统》 2026 (9)

8-14,7

10.20193/j.ices2097-4191.2026.0032

评论