基于CUDA实现MRRR算法并行

• 作者: 汪丽杰 赵永华
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: MRRR 并行 CUDA 本征问题
• 年，卷（期）: 2012,（3）
• 所属期刊栏目: 体系结构
• 页码范围: 286-289
• 分类号: TP391.13
• 字数: 4082字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2012.03.066

摘要

MRRR(Multiple Relatively Robust Representations)算法是求解对称三对角矩阵本征值问题高效、精确的算法之一.在分析MRRR算法及CUDA(Compute Unified Device Architecture)并行体系结构的基础上,针对算法的可并行性,采用单指令多线程并行方式实现了基于CUDA的MRRR算法并行,并从存储结构方面优化算法.实验结果显示,与LAPACK库中串行MRRR实现相比,并行方法在保证精度的基础上获得了20倍的加速比,进而从计算精度和计算时间上说明MRRR算法适合在GPU上并行.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵永华	中国科学院计算机网络信息中心超算中心	28	182	6.0	13.0
2	汪丽杰	中国科学院计算机网络信息中心超算中心	3	9	2.0	3.0