×

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矩阵;分布式并行算法
相关软件: 算法880;ELPA公司;STRUMPACK系列;MKL公司;线性代数库;LAPACK公司
引用于: 1文件

按年份列出的引文