使用 GPU 加速计算矩阵的 Cholesky 分解

• 作者: 沈聪 高火涛
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 图形处理器 乔里斯基分解 加速比 混合算法
• 年，卷（期）: 2016,（9）
• 所属期刊栏目: 算 法
• 页码范围: 284-287,305
• 页数: 5页
• 分类号: TP361
• 字数: 4118字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2016.09.066

摘要

针对大型实对称正定矩阵的 Cholesky 分解问题，给出其在图形处理器（GPU）上的具体实现。详细分析了 Volkov 计算Cholesky 分解的混合并行算法，并在此基础上依据自身计算机的 CPU 以及 GPU 的计算性能，给出一种更为合理的三阶段混合调度方案，进一步减少 CPU 的空闲时间以及避免 GPU 空闲情况的出现。数值实验表明，当矩阵阶数超过7000时，新的混合调度算法相比标准的 MKL 算法获得了超过5倍的加速比，同时对比原 Volkov 混合算法获得了显著的性能提升。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高火涛	武汉大学电子信息学院	52	457	12.0	19.0
2	沈聪	武汉大学电子信息学院	1	3	1.0	1.0