基于CUDA的大型实对称矩阵并行求逆算法

摘要：

针对大型实对称矩阵数值求逆算法运算量大、计算时间长的问题，分析分块迭代求逆算法的并行性，设计基于CUDA (compute unified device architecture)的并行求逆算法。设计对比分析实验，实验结果表明，该算法能够提高大型实对称矩阵求逆的速度，当矩阵大小为8000×8000时，加速比高达279倍，很好满足了实际工程中对实时性要求高的需求，且计算精度基本保持不变。

关键词：实对称矩阵、分块迭代求逆、图形处理单元、统一计算设备架构、并行算法

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金项目61271280;国家级大学生科技创新基金项目201410712095

在线出版日期：2015-09-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：2133-2137