基于矩阵三角化分解的Cholesky分解及FPGA并行结构设计

发布时间：2017-08-04 06:13

  本文关键词：基于矩阵三角化分解的Cholesky分解及FPGA并行结构设计

  更多相关文章： 矩阵三角化分解 Cholesky分解 并行结构 现场可编程门阵列

【摘要】：矩阵运算是高性能计算中核心问题之一,矩阵分解是提高矩阵运算并行性的重要途径,飞速发展的FPGA为并行运算结构提供了有力的环境支持。该文基于子矩阵更新同一化算法实现了Cholesky分解,基于FPGA设计了相应的并行结构。实验结果表明:与通用处理器的软件实现相比,本文实现的Cholesky分解的FPGA并行结果在核心计算性能上可以取得10倍以上的加速比,该算法针对矩阵三角化计算过程具有更高的数据和流水并行性。
【作者单位】： 哈尔滨工程大学计算机科学与技术学院;
【关键词】： 矩阵三角化分解 Cholesky分解 并行结构 现场可编程门阵列
【基金】：国家自然科学基金面上项目(61003036) 计算机体系结构国家重点实验室开放课题(CARCH201301) 中央高校基本科研业务经费专项基金(HEUCF100606)
【分类号】：TP38;O151.21
【正文快照】： 当前,对高性能矩阵三角化分解的研究主要从通用计算[1]、脉动阵列[2]和FPGA实现[3]3个方向开展。在高性能通用计算领域内,从计算特征及应用领域考虑,对矩阵三角化分解的研究主要在基于单指令流多数据流(SIMD)或多指令流多数据流(MIMD)的向量机、共享存储的多处理机等技术[4-10

【相似文献】

中国期刊全文数据库 前10条

1 曲建;三角化法:产业关联序列的研究方法[J];财经科学;1992年03期

2 胡恩球，，陈贤珍，周克定，周济;有限元网格全自动生成中的初始三角化新方法[J];华中理工大学学报;1996年05期

3 张银财;;三角变换的类型与技巧[J];科教文汇(中旬刊);2008年07期

4 李伟青,彭群生;一个通用的快速三角化算法[J];计算机辅助设计与图形学学报;2001年09期

5 季晓东;;基于凹链邻域修正的定边界平面点集三角化方法[J];德州学院学报;2010年02期

6 钟万勰,裘春航;关于未知数族的优序形成与稀疏矩阵的分块三角化[J];大连工学院学报;1980年03期

7 王曦;基于区域追踪法的三角化算法[J];华北水利水电学院学报;1995年04期

8 龙述德;;关于三角化在圆盘上计数的注记[J];长沙大学学报;2008年02期

9 辛林;林亚南;;左三角范畴的局部化[J];数学年刊A辑(中文版);2006年03期

10 金在律;用国产机解带状对称稀疏阵的求解器[J];计算结构力学及其应用;1983年00期

中国博士学位论文全文数据库 前1条

1 粟一凡;各向异性三角化网格生成与优化研究及应用[D];湘潭大学;2015年

中国硕士学位论文全文数据库 前2条

1 林素青;基于多项式实根分离算法的三角化方法及其应用[D];四川师范大学;2006年

2 林芳;空间散乱数据点集的三角Bé zier曲面逼近方法[D];西北大学;2003年

本文编号：618049