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

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

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

【相似文獻(xiàn)】

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

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

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

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

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

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

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

7 秦體恒;李學(xué)相;安學(xué)慶;;稀疏矩陣存儲(chǔ)算法的探討[J];河南機(jī)電高等專科學(xué)校學(xué)報(bào);2008年01期

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號(hào)：1013901