PHDC公司

一种高效的分布式内存结构的混合三对角分治算法。针对对称三对角矩阵和层次半可分矩阵,提出了一种有效的分治算法。HSS是一类重要的秩结构矩阵,DC算法的大部分时间是通过矩阵乘法(MMM)来计算特征向量的。在我们的并行混合DC(PHDC)算法中,当中间矩阵较大时,利用HSS矩阵技术对MMM进行加速。所有的HSS算法都是通过包STRUMPACK完成的。PHDC已经用许多不同的矩阵进行了测试。与MKL中的DC实现相比,PHDC在使用数百个进程时,对于一些矩阵可以更快地进行压缩。但是,随着进程数的增加,增益减小。PHDC与ELPA(Petascale应用程序库的特征值求解器)的比较是相似的。在天河二号超级计算机上使用300个以上的进程时,PHDC通常比MKL和ELPA慢。