高技术通讯
高技術通訊
고기술통신
HIGH TECHNOLOGY LETTERS
2013年
8期
789-796
,共8页
邬贵明%王淼%谢向辉%窦勇
鄔貴明%王淼%謝嚮輝%竇勇
오귀명%왕묘%사향휘%두용
稀疏矩阵%LU分解%并行算法%现场可编程门阵列(FPGA)%任务并行
稀疏矩陣%LU分解%併行算法%現場可編程門陣列(FPGA)%任務併行
희소구진%LU분해%병행산법%현장가편정문진렬(FPGA)%임무병행
sparse matrix%LU decomposition%parallel algorithm%FPGA%task parallelism
研究了直接法求解稀疏线性方程组过程中最耗时的稀疏矩阵LU分解的数值计算,提出了一种稀疏矩阵LU分解并行算法,该算法可通过动态的相关性检测来开发更多的并行性.同时提出了基于现场可编程门阵列(FPGA)实现该并行算法的硬件结构,该结构不依赖于分解因子的稀疏结构信息,分解因子的数据结构可动态生成.与相关工作比较,这种新的硬件结构具有更好的通用性.实验结果表明,这种新的结构的性能优于通用处理器的软件实现.
研究瞭直接法求解稀疏線性方程組過程中最耗時的稀疏矩陣LU分解的數值計算,提齣瞭一種稀疏矩陣LU分解併行算法,該算法可通過動態的相關性檢測來開髮更多的併行性.同時提齣瞭基于現場可編程門陣列(FPGA)實現該併行算法的硬件結構,該結構不依賴于分解因子的稀疏結構信息,分解因子的數據結構可動態生成.與相關工作比較,這種新的硬件結構具有更好的通用性.實驗結果錶明,這種新的結構的性能優于通用處理器的軟件實現.
연구료직접법구해희소선성방정조과정중최모시적희소구진LU분해적수치계산,제출료일충희소구진LU분해병행산법,해산법가통과동태적상관성검측래개발경다적병행성.동시제출료기우현장가편정문진렬(FPGA)실현해병행산법적경건결구,해결구불의뢰우분해인자적희소결구신식,분해인자적수거결구가동태생성.여상관공작비교,저충신적경건결구구유경호적통용성.실험결과표명,저충신적결구적성능우우통용처리기적연건실현.
