二元域大型稀疏矩阵向量乘的FPGA设计与实现

发布时间：2017-10-11 17:40

  本文关键词：二元域大型稀疏矩阵向量乘的FPGA设计与实现

  更多相关文章： 稀疏矩阵向量乘 二元域 FPGA 吉比特收发器

【摘要】：作为Wiedemannn算法的核心部分,稀疏矩阵向量乘是求解二元域上大型稀疏线性方程组的主要步骤。提出了一种基于FPGA的二元域大型稀疏矩阵向量乘的环网硬件系统架构,为解决Wiedemannn算法重复计算稀疏矩阵向量乘,提出了新的并行计算结构。实验分析表明,提出的架构提高了Wiedemannn算法中稀疏矩阵向量乘的并行性,同时充分利用了FPGA的片内存储器和吉比特收发器,与目前性能最好的部分可重构计算PR模型相比,实现了2.65倍的加速性能。
【作者单位】： 数学工程与先进计算国家重点实验室;
【关键词】： 稀疏矩阵向量乘 二元域 FPGA 吉比特收发器
【分类号】：O241.6;TP338.6
【正文快照】： 1引言大型稀疏线性方程组的求解是科学计算中一类常见的关键问题,科学工程的很多问题都可以转化为求解二元域上大型稀疏线性方程组Ax=b的问题。随着计算技术的迅猛发展,在很多科学计算和信息安全领域求解大型稀疏线性方程组越来越难,应用的复杂性也使稀疏线性方程组千差万别。

【相似文献】

中国期刊全文数据库 前10条

1 张奠成 ,姚栋义;电子电路机助分析和设计中的稀疏矩阵技术[J];合肥工业大学学报;1981年02期

2 匡云太;一个缩减非对称稀疏矩阵的带宽和外形的算法[J];同济大学学报;1987年03期

3 于继业;稀疏矩阵块对角化的一种方法[J];数学的实践与认识;1988年03期

4 黄东泉;有向图在结构不对称稀疏矩阵重排序中的应用[J];西安交通大学学报;1982年06期

5 陆黎明;陈海强;朱鸿鹗;;稀疏矩阵技术在网络分析中的应用[J];上海师范学院学报(自然科学版);1984年03期

6 郑志镇,李尚健,李志刚;稀疏矩阵带宽减小的一种算法[J];华中理工大学学报;1998年12期

7 秦体恒;李学相;安学庆;;稀疏矩阵存储算法的探讨[J];河南机电高等专科学校学报;2008年01期

8 周永法;稀疏矩阵的并行算法[J];北京航空学院学报;1982年04期

9 郑金华;稀疏矩阵的存储结构和乘法运算[J];湘潭大学自然科学学报;1994年02期

10 王玉卿;高斯消元的顺序和稀疏矩阵的图解[J];沈阳工业大学学报;1993年03期

中国重要会议论文全文数据库 前3条

1 宋琦;陈璞;;稀疏求解—结构修改的一种新的可能性[A];北京力学会第20届学术年会论文集[C];2014年

2 徐道远;王宝庭;王向东;冯伯林;;求解大型稀疏矩阵的ICCG法[A];第八届全国结构工程学术会议论文集（第Ⅰ卷）[C];1999年

3 苑维然;陈璞;刘凯欣;;非对称线性方程组的快速外存解法[A];中国力学学会学术大会'2005论文摘要集（下）[C];2005年

中国硕士学位论文全文数据库 前10条

1 刘健;基于稀疏矩阵分解的特征基因识别方法研究[D];曲阜师范大学;2015年

2 庄立;稀疏矩阵向量乘及自动调优[D];杭州电子科技大学;2011年

3 冯广祥;大型稀疏矩阵直接求解算法的研究及实现[D];东北大学;2010年

4 丁玲;低秩与稀疏矩阵恢复问题的若干研究[D];浙江大学;2012年

5 吴超凡;基于UB树的大型稀疏矩阵存储研究[D];云南大学;2013年

6 王亚南;基于FPGA的稀疏矩阵分解实现[D];西安电子科技大学;2009年

7 赵加强;基于OpenCL的稀疏矩阵向量乘优化[D];吉林大学;2012年

8 施浩;基于FPGA的稀疏矩阵向量乘的优化研究与实现[D];南京邮电大学;2011年

9 胡耀国;基于GPU的有限元方法研究[D];华中科技大学;2011年

10 梁添;基于GPU的稀疏矩阵运算优化研究[D];华中科技大学;2012年

，

本文编号：1013901