摘要
提出了两种改进的3维粒子模拟并行算法,改进的并行算法能在每个时间步减少一次进程同步。算法分析和数值模拟表明,由于粒子运动路径和发射的初始位置与随机函数有关,只有一种改进的并行算法能保证并行计算正确。在3维粒子模拟软件CHIPIC3D上实现了改进的并行算法,应用CHIPIC3D对一种相对论返波管进行了并行模拟,模拟结果表明改进的并行算法能取得更高的加速比和效率。
Two kinds of improved parallel algorithms for 3D PIC simulation have been designed,which can reduce one step of process synchronization in a time step.However,due to the motion path and initial position of particles related to random function,only one of them can guarantee the correctness of parallel computing.The improved parallel algorithms were implemented on CHIPIC3D,which was then used to simulate a relativistic backward wave oscillator tube.The simulation results show that just one improved parallel algorithm is correct with speedup and efficiency enhanced.
出处
《强激光与粒子束》
EI
CAS
CSCD
北大核心
2011年第4期1020-1024,共5页
High Power Laser and Particle Beams
基金
国家自然科学基金重点项目(10676110)
国家重点基础研究发展计划项目(2007CB310401)
关键词
粒子模拟
并行算法
进程同步
相对论返波管
particle-in-cell simulation
parallel algorithm
process synchronization
relativistic backward wave oscillator
