广义稠密对称特征问题标准化算法在GPU集群上的有效实现
广义稠密对称特征问题的求解是许多应用科学和工程的主要任务,并且是计算电磁学、电子结构、有限元模型和量子化学等计算中的重要部分.将广义对称特征问题转化为标准对称特征问题是求解广义稠密对称特征问题的关键计算步骤.针对GPU集群,文中给出了广义稠密对称特征问题标准化块算法在GPU集群上基于MPI+CUDA的实现.为了适应GPU集群的架构,广义对称特征问题标准化算法将正定矩阵的Cholesky分解与传统的广义特征问题标准化块算法相结合,降低了标准化算法中不必要的通信开销,并且增强了算法的并行性.在基于MPI+CUDA的标准化算法中,GPU与CPU之间的数据传输操作被用来掩盖GPU内的数据拷贝操作,这消除了拷贝所花费的时间,进而提高了程序的性能.同时,文中还给出了矩阵在二维通信网格中行通信域和列通信域之间完全并行的点对点的转置算法和基于MPI+CUDA的具有多个右端项的三角矩阵方程BX=A求解的并行块算法.在中科院计算机网络信息中心的超级计算机系统"元"上,每个计算节点配置2块Nvidia Tesla K20 GPGPU卡及2颗Intel E5-2680 V2处理器,使用多达32个GPU对不同规模矩阵的基于MPI+CUDA的广义对称特征问题标准化算法进行测试,取得了较好的加速效果与性能,并且具有良好的可扩展性.当使用32个GPU对50000×50000阶的矩阵进行测试时,峰值性能达到了约9.21 Tflops.
广义对称特征问题标准化算法、GPU集群、Cholesky分解、转置算法、三角矩阵方程
47
TP301(计算技术、计算机技术)
国家重点研发计划项目;中国科学院战略性先导科技专项C类
2020-04-29（万方平台首次上网日期，不代表论文的发表时间）
共7页
6-12
