期刊文章详细信息
一种用于矩阵求逆的原位替换算法及硬件实现
An in-situ substitution algorithm for matrix inversion and its hardware implementation
文献类型:期刊文章
ZHANG Duoli;JIANG Wen;YE Ziyan;SONG Yukun;WANG Jian(School of Electronic Science and Applied Physics,Hefei University of Technology,Hefei 230601,China;No.214 Institute,China North Industries Group,Bengbu 233000,China)
机构地区:[1]合肥工业大学电子科学与应用物理学院,安徽合肥230601 [2]中国兵器工业集团第214研究所,安徽蚌埠233000
基 金:国家自然科学基金资助项目(61106020)
年 份:2020
卷 号:43
期 号:1
起止页码:75-80
语 种:中文
收录情况:BDHX、BDHX2017、CAS、CSA、CSA-PROQEUST、JST、MR、RCCSE、ZGKJHX、ZMATH、核心刊
摘 要:对于数字信号处理、无线通信技术等数值计算领域中大量的矩阵求逆运算,采用传统的求逆算法,如伴随矩阵法、高斯消去法等,计算量庞大、过程复杂,且存储空间需求大、并行性低,硬件实现计算加速效率不高。文章提出一种原位替换矩阵求逆算法,针对算法设计地址控制和硬件架构,在Xilinx公司的Virtex7现场可编程逻辑门阵列(field programmable gate array,FPGA)中进行了硬件实现,验证了所设计的硬件架构在原存储空间内,能够并行高效地完成2^n阶单精度实数矩阵求逆运算,结果精度能达到10^-6。与基于Cholesky分解的矩阵求逆方法相比,该算法能取得近10倍的加速比;其并行性高,占用的存储和硬件资源少,具有较高的性能。
关 键 词:矩阵求逆 原位替换 硬件架构 并行计算 存储资源
分 类 号:TN402]
参考文献:
正在载入数据...
二级参考文献:
正在载入数据...
耦合文献:
正在载入数据...
引证文献:
正在载入数据...
二级引证文献:
正在载入数据...
同被引文献:
正在载入数据...