arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1205.2107cs.MScs.NAmath.NA
收藏

稠密厄米特征问题的高性能求解器

High-Performance Solvers for Dense Hermitian Eigenproblems

Aachen Institute for advanced study in Computational Engineering Science, RWTH Aachen University(亚琛高等计算工程科学研究所,亚琛工业大学)

Matthias Petschow, Elmar Peise, Paolo Bientinesi

AI总结:

提出基于多重相对鲁棒表示算法的可扩展三对角求解器PMRRR,并集成到Elemental库中,通过MPI和SMP混合并行,在超算上测试表明其性能优于ScaLAPACK。

摘要:

我们引入了一个新的求解器集合——称为EleMRRR——用于大规模稠密厄米特征问题。EleMRRR解决多种类型的问题:广义、标准和三对角特征问题。其中,最后一种尤为重要,因为它本身就是一个求解器,同时也是前两种的计算核心;我们提出了一种基于多重相对鲁棒表示算法的快速可扩展三对角求解器——称为PMRRR。与其他EleMRRR求解器一样,PMRRR是自由可用的Elemental库的一部分,旨在完全支持消息传递(MPI)和多线程并行(SMP)。因此,求解器可以同样用于纯MPI或混合MPI-SMP方式。我们在两台超级计算机上对EleMRRR和ScaLAPACK的求解器进行了彻底的性能研究。这项研究使用了多达8,192个核心,为在ScaLAPACK框架内组装最快的求解器提供了精确的指导;同时也表明EleMRRR甚至优于由ScaLAPACK组件构建的最快求解器。

英文摘要:

We introduce a new collection of solvers - subsequently called EleMRRR - for large-scale dense Hermitian eigenproblems. EleMRRR solves various types of problems: generalized, standard, and tridiagonal eigenproblems. Among these, the last is of particular importance as it is a solver on its own right, as well as the computational kernel for the first two; we present a fast and scalable tridiagonal solver based on the Algorithm of Multiple Relatively Robust Representations - referred to as PMRRR. Like the other EleMRRR solvers, PMRRR is part of the freely available Elemental library, and is designed to fully support both message-passing (MPI) and multithreading parallelism (SMP). As a result, the solvers can equally be used in pure MPI or in hybrid MPI-SMP fashion. We conducted a thorough performance study of EleMRRR and ScaLAPACK's solvers on two supercomputers. Such a study, performed with up to 8,192 cores, provides precise guidelines to assemble the fastest solver within the ScaLAPACK framework; it also indicates that EleMRRR outperforms even the fastest solvers built from ScaLAPACK's components.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑