本文關(guān)鍵詞：二元域大型稀疏矩陣向量乘的FPGA設(shè)計與實現(xiàn)

  更多相關(guān)文章： 稀疏矩陣向量乘 二元域 FPGA 吉比特收發(fā)器

【摘要】：作為Wiedemannn算法的核心部分,稀疏矩陣向量乘是求解二元域上大型稀疏線性方程組的主要步驟。提出了一種基于FPGA的二元域大型稀疏矩陣向量乘的環(huán)網(wǎng)硬件系統(tǒng)架構(gòu),為解決Wiedemannn算法重復(fù)計算稀疏矩陣向量乘,提出了新的并行計算結(jié)構(gòu)。實驗分析表明,提出的架構(gòu)提高了Wiedemannn算法中稀疏矩陣向量乘的并行性,同時充分利用了FPGA的片內(nèi)存儲器和吉比特收發(fā)器,與目前性能最好的部分可重構(gòu)計算PR模型相比,實現(xiàn)了2.65倍的加速性能。
【作者單位】： 數(shù)學(xué)工程與先進計算國家重點實驗室;
【關(guān)鍵詞】： 稀疏矩陣向量乘 二元域 FPGA 吉比特收發(fā)器
【分類號】：O241.6;TP338.6
【正文快照】： 1引言大型稀疏線性方程組的求解是科學(xué)計算中一類常見的關(guān)鍵問題,科學(xué)工程的很多問題都可以轉(zhuǎn)化為求解二元域上大型稀疏線性方程組Ax=b的問題。隨著計算技術(shù)的迅猛發(fā)展,在很多科學(xué)計算和信息安全領(lǐng)域求解大型稀疏線性方程組越來越難,應(yīng)用的復(fù)雜性也使稀疏線性方程組千差萬別。

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 張奠成 ,姚棟義;電子電路機助分析和設(shè)計中的稀疏矩陣技術(shù)[J];合肥工業(yè)大學(xué)學(xué)報;1981年02期

2 匡云太;一個縮減非對稱稀疏矩陣的帶寬和外形的算法[J];同濟大學(xué)學(xué)報;1987年03期

3 于繼業(yè);稀疏矩陣塊對角化的一種方法[J];數(shù)學(xué)的實踐與認識;1988年03期

4 黃東泉;有向圖在結(jié)構(gòu)不對稱稀疏矩陣重排序中的應(yīng)用[J];西安交通大學(xué)學(xué)報;1982年06期

5 陸黎明;陳海強;朱鴻鶚;;稀疏矩陣技術(shù)在網(wǎng)絡(luò)分析中的應(yīng)用[J];上海師范學(xué)院學(xué)報(自然科學(xué)版);1984年03期

6 鄭志鎮(zhèn),李尚健,李志剛;稀疏矩陣帶寬減小的一種算法[J];華中理工大學(xué)學(xué)報;1998年12期

7 秦體恒;李學(xué)相;安學(xué)慶;;稀疏矩陣存儲算法的探討[J];河南機電高等�？茖W(xué)校學(xué)報;2008年01期

8 周永法;稀疏矩陣的并行算法[J];北京航空學(xué)院學(xué)報;1982年04期

9 鄭金華;稀疏矩陣的存儲結(jié)構(gòu)和乘法運算[J];湘潭大學(xué)自然科學(xué)學(xué)報;1994年02期

10 王玉卿;高斯消元的順序和稀疏矩陣的圖解[J];沈陽工業(yè)大學(xué)學(xué)報;1993年03期

中國重要會議論文全文數(shù)據(jù)庫 前3條

1 宋琦;陳璞;;稀疏求解—結(jié)構(gòu)修改的一種新的可能性[A];北京力學(xué)會第20屆學(xué)術(shù)年會論文集[C];2014年

2 徐道遠;王寶庭;王向東;馮伯林;;求解大型稀疏矩陣的ICCG法[A];第八屆全國結(jié)構(gòu)工程學(xué)術(shù)會議論文集（第Ⅰ卷）[C];1999年

3 苑維然;陳璞;劉凱欣;;非對稱線性方程組的快速外存解法[A];中國力學(xué)學(xué)會學(xué)術(shù)大會'2005論文摘要集（下）[C];2005年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 劉健;基于稀疏矩陣分解的特征基因識別方法研究[D];曲阜師范大學(xué);2015年

2 莊立;稀疏矩陣向量乘及自動調(diào)優(yōu)[D];杭州電子科技大學(xué);2011年

3 馮廣祥;大型稀疏矩陣直接求解算法的研究及實現(xiàn)[D];東北大學(xué);2010年

4 丁玲;低秩與稀疏矩陣恢復(fù)問題的若干研究[D];浙江大學(xué);2012年

5 吳超凡;基于UB樹的大型稀疏矩陣存儲研究[D];云南大學(xué);2013年

6 王亞南;基于FPGA的稀疏矩陣分解實現(xiàn)[D];西安電子科技大學(xué);2009年

7 趙加強;基于OpenCL的稀疏矩陣向量乘優(yōu)化[D];吉林大學(xué);2012年

8 施浩;基于FPGA的稀疏矩陣向量乘的優(yōu)化研究與實現(xiàn)[D];南京郵電大學(xué);2011年

9 胡耀國;基于GPU的有限元方法研究[D];華中科技大學(xué);2011年

10 梁添;基于GPU的稀疏矩陣運算優(yōu)化研究[D];華中科技大學(xué);2012年

，

本文編號：1013901