發(fā)布時(shí)間：2017-08-04 06:13

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

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

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

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

本文編號(hào)：618049