可选主元LU分解流水线算法设计与FPGA实现

• 作者: 周杰 牛新 窦勇 雷元武
• 来源期刊: 高技术通讯
• 学科: 工学
• 关键词: LU分解 流水线 并行算法 列主元选取 现场编程门阵列(FPGA)
• 年，卷（期）: 2009,（5）
• 所属期刊栏目: 先进制造与自动化技术
• 页码范围: 511-518
• 页数: 8页
• 分类号: TP3
• 字数: 7047字
• 语种: 中文
• DOI: 10.3772/j.issn.1002-0470.2009.05.013

摘要

提出了一种可以进行列主元选取的细粒度LU分解流水线算法并在现场编程门阵列(FPGA)上得到了实现.该算法可以在进行列主元选取的同时,充分利用数据的重用性,以减少数据读写次数.对其中的关键运算实现了细粒度全流水,提高了分解性能.与Celeron(R) 3.07GHz通用处理器主机相比可以得到平均6到7倍的加速比.与其他在FPGA上实现的LU分解算法相比,该算法在占用相对较少资源和保持高分解效率的前提下提高了计算的精确度和稳定性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	窦勇	国防科技大学计算机学院	33	85	4.0	7.0
2	雷元武	国防科技大学计算机学院	7	34	2.0	5.0
3	牛新	国防科技大学计算机学院	2	1	1.0	1.0
4	周杰	国防科技大学计算机学院	3	29	1.0	3.0