多体问题在GPU上实现的讨论

摘要

多体问题( N-body)是力学的基本问题之一,研究N个质点互相作用的运动规律.结合分子动力学计算模拟软件LAMMPS和天体多体物理模拟软件Gadget-2这两个有广泛应用的多体并行计算软件,分析其基本算法和实现,讨论这两个有代表性的并行计算软件在GPU等加速部件上移植的基本思路..%N-body problem is one of the basic problems in mechanics, where N is any positive integer. This problem studies the interactions between multiple point of mass and the motions of these particles. In this work, we investigate the parallel algorithms of the classical molecular dynamics package LAMMPS and the cosmological N-body/SPH parallel simulator Cadget-2, which are widely used and show excellent scalability on massive parallel computers with distributed memory. With detailed analysis of the parallel algorithms, we discussed the strategy of implementing these N-body parallel simulators on CPU, and the preliminary benchmark results are discussed in this work.