本文關(guān)鍵詞：基于矩陣三角化分解的Cholesky分解及FPGA并行結(jié)構(gòu)設(shè)計

  更多相關(guān)文章： 矩陣三角化分解 Cholesky分解 并行結(jié)構(gòu) 現(xiàn)場可編程門陣列

【摘要】：矩陣運(yùn)算是高性能計算中核心問題之一,矩陣分解是提高矩陣運(yùn)算并行性的重要途徑,飛速發(fā)展的FPGA為并行運(yùn)算結(jié)構(gòu)提供了有力的環(huán)境支持。該文基于子矩陣更新同一化算法實(shí)現(xiàn)了Cholesky分解,基于FPGA設(shè)計了相應(yīng)的并行結(jié)構(gòu)。實(shí)驗(yàn)結(jié)果表明:與通用處理器的軟件實(shí)現(xiàn)相比,本文實(shí)現(xiàn)的Cholesky分解的FPGA并行結(jié)果在核心計算性能上可以取得10倍以上的加速比,該算法針對矩陣三角化計算過程具有更高的數(shù)據(jù)和流水并行性。
【作者單位】： 哈爾濱工程大學(xué)計算機(jī)科學(xué)與技術(shù)學(xué)院;
【關(guān)鍵詞】： 矩陣三角化分解 Cholesky分解 并行結(jié)構(gòu) 現(xiàn)場可編程門陣列
【基金】：國家自然科學(xué)基金面上項(xiàng)目(61003036) 計算機(jī)體系結(jié)構(gòu)國家重點(diǎn)實(shí)驗(yàn)室開放課題(CARCH201301) 中央高�；究蒲袠I(yè)務(wù)經(jīng)費(fèi)專項(xiàng)基金(HEUCF100606)
【分類號】：TP38;O151.21
【正文快照】： 當(dāng)前,對高性能矩陣三角化分解的研究主要從通用計算[1]、脈動陣列[2]和FPGA實(shí)現(xiàn)[3]3個方向開展。在高性能通用計算領(lǐng)域內(nèi),從計算特征及應(yīng)用領(lǐng)域考慮,對矩陣三角化分解的研究主要在基于單指令流多數(shù)據(jù)流(SIMD)或多指令流多數(shù)據(jù)流(MIMD)的向量機(jī)、共享存儲的多處理機(jī)等技術(shù)[4-10

【相似文獻(xiàn)】

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

1 曲建;三角化法:產(chǎn)業(yè)關(guān)聯(lián)序列的研究方法[J];財經(jīng)科學(xué);1992年03期

2 胡恩球，，陳賢珍，周克定，周濟(jì);有限元網(wǎng)格全自動生成中的初始三角化新方法[J];華中理工大學(xué)學(xué)報;1996年05期

3 張銀財;;三角變換的類型與技巧[J];科教文匯(中旬刊);2008年07期

4 李偉青,彭群生;一個通用的快速三角化算法[J];計算機(jī)輔助設(shè)計與圖形學(xué)學(xué)報;2001年09期

5 季曉東;;基于凹鏈鄰域修正的定邊界平面點(diǎn)集三角化方法[J];德州學(xué)院學(xué)報;2010年02期

6 鐘萬勰,裘春航;關(guān)于未知數(shù)族的優(yōu)序形成與稀疏矩陣的分塊三角化[J];大連工學(xué)院學(xué)報;1980年03期

7 王曦;基于區(qū)域追蹤法的三角化算法[J];華北水利水電學(xué)院學(xué)報;1995年04期

8 龍述德;;關(guān)于三角化在圓盤上計數(shù)的注記[J];長沙大學(xué)學(xué)報;2008年02期

9 辛林;林亞南;;左三角范疇的局部化[J];數(shù)學(xué)年刊A輯(中文版);2006年03期

10 金在律;用國產(chǎn)機(jī)解帶狀對稱稀疏陣的求解器[J];計算結(jié)構(gòu)力學(xué)及其應(yīng)用;1983年00期

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

1 粟一凡;各向異性三角化網(wǎng)格生成與優(yōu)化研究及應(yīng)用[D];湘潭大學(xué);2015年

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

1 林素青;基于多項(xiàng)式實(shí)根分離算法的三角化方法及其應(yīng)用[D];四川師范大學(xué);2006年

2 林芳;空間散亂數(shù)據(jù)點(diǎn)集的三角Bé zier曲面逼近方法[D];西北大學(xué);2003年

本文編號：618049