随机批处理Ewald方法的超可扩性
Superscalability of the random batch Ewald method
摘要:
库仑相互作用遵循平方反比力定律,量化了两个静止的带电粒子之间的力的大小。库仑相互作用的长程性质对分子动力学模拟提出了重大挑战,分子动力学模拟是研究纳米/微米尺度问题的主要工具。各种算法被开发来计算成对库仑相互作用的线性缩放,但差的可扩展性限制了模拟系统的大小。在这里,我们进行了一个有效的分子动力学算法与随机批Ewald方法的所有原子系统中的库仑相互作用中的完整的傅立叶分量被随机选择的小批量取代。通过使用$10$千CPU核模拟高达1亿个粒子的$N$ -体系统,我们表明,该算法与现有的最先进的算法相比,降低了$O(N)$的复杂性,几乎完美的可扩展性和一个数量级的计算速度。对我们的算法在不同系统(包括纯水、微相分离电解质和蛋白质溶液)上的进一步检查表明,所研究的所有时间和长度尺度上的时空信息以及从我们的算法中推导出的热力学量与从我们的算法中获得的信息完全一致。现有算法。因此,我们的算法提供了一个突破性的解决方案,计算库仑相互作用的可扩展性。模拟超大型系统特别有用和具有成本效益,使用现有算法进行这是不可能的或非常昂贵的,因此将使广泛的科学界受益。
英文摘要:
Coulomb interaction, following an inverse-square force-law, quantifies the amount of force between two stationary and electrically charged particles. The long-range nature of Coulomb interactions poses a major challenge to molecular dynamics simulations which are major tools for problems at the nano-/micro- scale. Various algorithms are developed to calculate the pairwise Coulomb interactions to a linear scaling but the poor scalability limits the size of simulated systems. Here, we conduct an efficient molecular dynamics algorithm with the random batch Ewald method on all-atom systems where the complete Fourier components in the Coulomb interaction are replaced by randomly selected mini-batches. By simulating the $N$-body systems up to 100 million particles using $10$ thousand CPU cores, we show that this algorithm furnishes $O(N)$ complexity, almost perfect scalability and an order of magnitude faster computational speed when compared to the existing state-of-the-art algorithms. Further examinations of our algorithm on distinct systems, including pure water, micro-phase-separated electrolyte and protein solution demonstrate that the spatiotemporal information on all time and length scales investigated and thermodynamic quantities derived from our algorithm are in perfect agreement with those obtained from the existing algorithms. Therefore, our algorithm provides a breakthrough solution on scalability of computing the Coulomb interaction. It is particularly useful and cost-effective to simulate ultra-large systems, which was either impossible or very costing to conduct using existing algorithms, thus would benefit the broad community of sciences.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。