基于FPGA的Jacobi迭代求解器研究

作     者：宋庆增 顾军华 张金珠 SONG Qingzeng;GU Junhua;ZHANG Jinzhu

作者机构：河北工业大学电气与自动化学院天津300401 河北工业大学计算机与软件学院天津300401 河北工业大学建筑与艺术学院天津300401 

基　　金：天津市应用基础及前沿技术研究计划(No.10JCYBJC00200) 

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2011年第47卷第29期

页      码：74-77,89页

摘      要：针对特定的数值算法进行硬件加速是当前体系结构的趋势之一。Jacobi迭代是典型的数值迭代算法,针对软件Jacobi迭代求解器性能慢,实时性差的缺点,在FPGA硬件平台上设计和实现了硬件Jacobi迭代求解器。求解器采用高度并行、流水的数据通路和优化的归约电路设计,充分利用了Jacobi迭代本身固有的并行性和FPGA的并发式结构,有效地提升求解器的性能。实验结果表明,Jacobi求解器具有良好的可扩展性和较高的计算性能。

主 题 词：现场可编程门阵列(FPGA) 线性方程组 Jacobi迭代 归约电路 

学科分类：08[工学] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3778/j.issn.1002-8331.2011.29.020

馆 藏 号：203641915...