二元域大型稀疏矩阵向量乘的FPGA设计与实现
【出 处】:
【作 者】:
苏锦柱
;
邬贵明
;
贾迅
【摘 要】
作为Wiedemannn算法的核心部分,稀疏矩阵向量乘是求解二元域上大型稀疏线性方程组的主要步骤。提出了一种基于FPGA的二元域大型稀疏矩阵向量乘的环网硬件系统架构,为解决Wiede—mannn算法重复计算稀疏矩阵向量乘,提出了新的并行计算结构。实验分析表明,提出的架构提高了Wiedemannn算法中稀疏矩阵向量乘的并行性,同时充分利用了FPGA的片内存储器和吉比特收发器,与目前性能最好的部分可重构计算PR模型相比,实现了2.65倍的加速性能。
相关热词搜索: 稀疏矩阵向量乘 二元域 FPGA 吉比特收发器 spare matrix vector multiplication (SpMV) GF(2) FPGA GTX