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

作     者：刘书勇 林俊宇 吴艳霞 张博为 无

作者机构：哈尔滨工程大学计算机科学与技术学院哈尔滨150001 

基　　金：国家自然科学基金面上项目(61003036) 计算机体系结构国家重点实验室开放课题(CARCH201301) 中央高校基本科研业务经费专项基金(HEUCF100606) 

出 版 物：《清华大学学报（自然科学版）》 (Journal of Tsinghua University(Science and Technology))

年 卷 期：2016年第56卷第9期

页      码：963-968页

摘      要：矩阵运算是高性能计算中核心问题之一,矩阵分解是提高矩阵运算并行性的重要途径,飞速发展的FPGA为并行运算结构提供了有力的环境支持。该文基于子矩阵更新同一化算法实现了Cholesky分解,基于FPGA设计了相应的并行结构。实验结果表明:与通用处理器的软件实现相比,本文实现的Cholesky分解的FPGA并行结果在核心计算性能上可以取得10倍以上的加速比,该算法针对矩阵三角化计算过程具有更高的数据和流水并行性。

主 题 词：矩阵三角化分解 Cholesky分解 并行结构 现场可编程门阵列 

学科分类：08[工学] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.16511/j.cnki.qhdxxb.2016.21.060

馆 藏 号：203188297...