PHDC公司 swMATH ID: 18388 软件作者: 李胜国、弗朗索瓦·亨里·鲁特、刘杰、黄淳、高兴宇、池学斌 描述: 一种高效的分布式存储体系结构上的混合三对角分治算法。基于ScaLAPACK矩阵和层次半可分矩阵,提出了对称三对角矩阵的高效分治算法。HSS是一种重要的秩结构矩阵。DC算法的大部分时间是通过矩阵矩阵乘法(MMM)计算特征向量来计算的。在我们的并行混合DC(PHDC)算法中,当中间矩阵较大时,使用HSS矩阵技术加速MMM。所有HSS算法都是通过STRUMPACK包完成的。PHDC已通过使用许多不同的矩阵进行测试。与MKL中的DC实现相比,当使用数百个进程时,PHDC对于一些只需很少收缩的矩阵来说速度更快。然而,随着进程数量的增加,收益会减少。PHDC与ELPA(Petascale应用程序库的特征值求解器)的比较类似。在天河二号超级计算机上使用300个或更多进程时,PHDC通常比MKL和ELPA慢。 主页: https://arxiv.org/abs/1612.07526 关键词: 线性代数库;分而治之;HSS矩阵;分布式并行算法 相关软件: ELPA公司;STRUMPACK系列;算法880;MKL公司;线性代数库;LAPACK公司 引用于: 1出版物 全部的 前5名6位作者引用 1 池雪斌 1 高兴宇 1 黄,春 1 李胜国 1 刘杰 1 弗朗索瓦·亨里·鲁埃 连载1篇 1 计算与应用数学杂志 在2个字段中引用 1 数值分析(65-XX) 1 计算机科学(68至XX) 按年份列出的引文