arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1601.07378physics.comp-ph
收藏

平面波负载平衡的并行三维快速傅里叶变换

Parallel 3-dim fast Fourier transforms with load balancing of the plane waves

Xingyu Gao, Zeyao Mo, Jun Fang, Han Wang

摘要:

平面波方法是材料科学第一性原理计算中最常用的求解Kohn-Sham方程的方法。在这个过程中,三维(3维)试验波函数的快速傅立叶变换(FFT)是一个规则的操作和最苛刻的算法在并行机上的可扩展性。我们提出了一种新的划分算法的三维FFT网格,以实现之间的平衡的通信开销和负载平衡的平面波。定性分析和数值结果表明,该方法可以将平面波第一性原理计算扩展到更多的节点。

英文摘要:

The plane wave method is most widely used for solving the Kohn-Sham equations in first-principles materials science computations. In this procedure, the three-dimensional (3-dim) trial wave functions' fast Fourier transform (FFT) is a regular operation and one of the most demanding algorithms in terms of the scalability on a parallel machine. We propose a new partitioning algorithm for the 3-dim FFT grid to accomplish the trade-off between the communication overhead and load balancing of the plane waves. It is shown by qualitative analysis and numerical results that our approach could scale the plane wave first-principles calculations up to more nodes.

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

↑