稀疏矩阵LU分解的FPGA实现

• 作者: 王淼 窦勇 谢向辉 邬贵明
• 来源期刊: 高技术通讯
• 关键词: 稀疏矩阵 LU分解 并行算法 现场可编程门阵列(FPGA) 任务并行
• 年，卷（期）: 2013,（8）
• 所属期刊栏目: 计算机与通信技术
• 页码范围: 789-796
• 页数: 8页
• 字数: 7986字
• 语种: 中文
• DOI: 10.3772/j.issn.1002-0470.2013.08.003

摘要

研究了直接法求解稀疏线性方程组过程中最耗时的稀疏矩阵LU分解的数值计算,提出了一种稀疏矩阵LU分解并行算法,该算法可通过动态的相关性检测来开发更多的并行性.同时提出了基于现场可编程门阵列(FPGA)实现该并行算法的硬件结构,该结构不依赖于分解因子的稀疏结构信息,分解因子的数据结构可动态生成.与相关工作比较,这种新的硬件结构具有更好的通用性.实验结果表明,这种新的结构的性能优于通用处理器的软件实现.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	窦勇	国防科学技术大学计算机学院	45	220	8.0	12.0
2	谢向辉		44	95	5.0	8.0
3	邬贵明		14	13	2.0	3.0
4	王淼		3	3	1.0	1.0