基于JASMIN三维势场快速多极子算法的并行实现

Parallel Implementation of Fast Multipole Methods for Three-dimensional Potential Fields on JASMIN

  • 摘要: 在JASMIN上,基于进程/线程两级并行实现策略,研制三维Laplace核函数FMM(fast multipole method)的解法器模块"JASMIN-3DLapFMM".该解法器已成功应用于三维静电场远场势的并行计算.固定单机问题规模,在上万个处理器核上运行百亿粒子的大规模问题,获得进程级几乎线性的并行可扩展性.固定总的问题规模和1024个进程,4个线程时,获得大约3倍的加速.

     

    Abstract: A parallel software module of FMM (fast multipole method) for three-dimensional Laplace kernel functions, JASMIN-3DLapFMM, is designed and implemented. The module is based on two phases parallel strategy of both processes and threads. A parallel software module is successfully used to solve the far field potential of electrostatic fields. With a fixed problem size of single processor,almost linear weak parallel scalability is obtained for a grand scale problem with 1010 particles on more than ten thousand processors. With a fixed size of total problem and 1024 processors, about three times speedup is obtained on four threads.

     

/

返回文章
返回