使用高度并行的快速多极方法在GPU上进行千万亿次湍流模拟
Petascale turbulence simulation using a highly parallel fast multipole method on GPUs
AI总结:
本文采用基于快速多极方法的涡粒子法在GPU上实现了1.08 petaflop/s的持续性能,进行了4096^3网格点的均匀各向同性湍流直接数值模拟,与谱方法结果定量吻合,并在并行效率上显著优于FFT方法。
摘要:
本文报告了均匀各向同性流体湍流的大规模直接数值模拟,在GPU硬件上使用单精度实现了1.08 petaflop/s的持续性能。模拟采用涡粒子法求解Navier-Stokes方程,以高度并行的快速多极方法(FMM)作为数值引擎,匹配了该应用当前网格尺寸的记录——使用谱方法求解的4096^3计算点立方体。该领域的标准数值方法是伪谱方法,依赖FFT算法作为数值引擎。本文提出的基于粒子的模拟与使用可信代码的伪谱方法在动能谱上定量匹配。在并行性能方面,弱扩展结果显示,基于FMM的涡方法在4096个进程(每个MPI进程一个GPU,TSUBAME-2.0系统每个节点3个GPU)上实现了74%的并行效率。基于FFT的谱方法在相同数量的MPI进程上(仅使用CPU核心)仅能达到14%的并行效率,这是由于FFT算法的全交换通信模式。在这些条件下,涡方法一个时间步的计算时间为108秒,谱方法为154秒。使用690亿个粒子进行计算,这项工作比迄今为止最大的涡方法计算高出一个数量级。
英文摘要:
This paper reports large-scale direct numerical simulations of homogeneous-isotropic fluid turbulence, achieving sustained performance of 1.08 petaflop/s on gpu hardware using single precision. The simulations use a vortex particle method to solve the Navier-Stokes equations, with a highly parallel fast multipole method (FMM) as numerical engine, and match the current record in mesh size for this application, a cube of 4096^3 computational points solved with a spectral method. The standard numerical approach used in this field is the pseudo-spectral method, relying on the FFT algorithm as numerical engine. The particle-based simulations presented in this paper quantitatively match the kinetic energy spectrum obtained with a pseudo-spectral method, using a trusted code. In terms of parallel performance, weak scaling results show the fmm-based vortex method achieving 74% parallel efficiency on 4096 processes (one gpu per mpi process, 3 gpus per node of the TSUBAME-2.0 system). The FFT-based spectral method is able to achieve just 14% parallel efficiency on the same number of mpi processes (using only cpu cores), due to the all-to-all communication pattern of the FFT algorithm. The calculation time for one time step was 108 seconds for the vortex method and 154 seconds for the spectral method, under these conditions. Computing with 69 billion particles, this work exceeds by an order of magnitude the largest vortex method calculations to date.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。