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

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

作　　者：左风丽[1] 刘旭[1] 张宝印[1] 胡晓燕[1] 

机构地区：[1]北京应用物理与计算数学研究所,北京100094

出　　处：《计算物理》2013年第1期140-147,共8页Chinese Journal of Computational Physics

基　　金：国家自然科学基金重点项目(61033009);国家自然科学基金(60873005);国家重点基础研究发展计划(2011CB309702);国家高技术研究发展计划(2012AA01A309;2010AA012303)资助项目

摘　　要：在JASMIN上,基于进程/线程两级并行实现策略,研制三维Laplace核函数FMM(fast multipole method)的解法器模块"JASMIN-3DLapFMM".该解法器已成功应用于三维静电场远场势的并行计算.固定单机问题规模,在上万个处理器核上运行百亿粒子的大规模问题,获得进程级几乎线性的并行可扩展性.固定总的问题规模和1 024个进程,4个线程时,获得大约3倍的加速.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 1 024 processors, about three times speedup is obtained on four threads.

关 键 词：JASMIN 三维Laplace核函数 JASMIN-3DLapFMM 并行可扩展性 

分 类 号：TP338.6[自动化与计算机技术—计算机系统结构]