基于图划分的量子分子动力学密度矩阵并行计算
Task-based Parallel Computation of the Density Matrix in Quantum-based Molecular Dynamics using Graph Partitioning
摘要:
基于量子的分子动力学(QMD)是一种高精度和可移植的材料科学模拟方法。然而,QMD可访问的时间尺度和系统大小通常限于皮秒和几百个原子。这些限制的出现是由于昂贵的自洽基态电子结构计算,通常可以与原子数量成立方比例。线性缩放方法依赖于通过利用两个矩阵中的稀疏性从哈密顿矩阵H计算密度矩阵P。二阶谱投影(SP2)算法是一种O(N)算法,它使用40-50个矩阵-矩阵乘法的序列来计算P。在本文中,我们提出了基于任务的实现最近开发的数据并行图形为基础的方法的SP2算法,G-SP2。我们将密度矩阵P表示为无向图,并使用图划分技术将计算划分为较小的独立任务。这样获得的分区通常不具有相等的大小,并且在标准的基于MPI的实现中引起不期望的负载不平衡。这种负载平衡的挑战可以通过使用基于任务的编程模型在运行时动态调度并行计算来缓解。我们开发基于任务的数据并行G-SP2算法的实现使用英特尔的并发收集(CnC)以及魅力++编程模型,并评估这些实现为将来使用。我们的实现的缩放和性能结果进行了研究,为溶剂化的蛋白质系统包含超过10,000个原子的QMD模拟的代表性部分。
英文摘要:
Quantum-based molecular dynamics (QMD) is a highly accurate and transferable method for material science simulations. However, the time scales and system sizes accessible to QMD are typically limited to picoseconds and a few hundred atoms. These constraints arise due to expensive self-consistent ground-state electronic structure calculations that can often scale cubically with the number of atoms. Linearly scaling methods depend on computing the density matrix P from the Hamiltonian matrix H by exploiting the sparsity in both matrices. The second-order spectral projection (SP2) algorithm is an O(N) algorithm that computes P with a sequence of 40-50 matrix-matrix multiplications. In this paper, we present task-based implementations of a recently developed data-parallel graph-based approach to the SP2 algorithm, G-SP2. We represent the density matrix P as an undirected graph and use graph partitioning techniques to divide the computation into smaller independent tasks. The partitions thus obtained are generally not of equal size and give rise to undesirable load imbalances in standard MPI-based implementations. This load-balancing challenge can be mitigated by dynamically scheduling parallel computations at runtime using task-based programming models. We develop task-based implementations of the data-parallel G-SP2 algorithm using both Intel's Concurrent Collections (CnC) as well as the Charm++ programming model and evaluate these implementations for future use. Scaling and performance results of our implementations are investigated for representative segments of QMD simulations for solvated protein systems containing more than 10,000 atoms.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。