粒子模拟方法的高性能计算

Chemical Engineering, 2005, 29:1543-1553

引用格式: WANG Xiaowei, GUO Li, GE Wei, TANG Dexiang, MA Jingsen, YANG Zhangyuan, LI Jinghai, Parallel implementation of macro-scale pseudo-particle simulation for particle-fluid systems, Computers & Chemical Engineering, 2005, 29:1543-1553
标题:Parallel implementation of macro-scale pseudo-particle simulation for particle-fluid systems
作者: WANG Xiaowei, GUO Li, GE Wei, TANG Dexiang, MA Jingsen, YANG Zhangyuan, LI Jinghai;中国科学院过程工程研究所多相复杂系统国家重点实验室:高性能计算与化学信息学课题组
关键词: Particle–fluid systems; Macro-scale pseudo-particle modeling; Parallel algorithm; Dynamic load balancing
摘要:As a particle method, macro-scale pseudo-particle modeling (MaPPM) is an effective approach applied to micro-scale simulation of particle–fluid systems. In this paper, a parallel algorithm for macro-scale pseudo-particle modeling based on spatial decomposition (SD) is presented. The parallel implementation utilizes MPI as the programming environment. Due to movement of particles during simulation, the parallelization of MaPPM may suffer from load imbalance and attendant performance degradation. Recursive Coordinate Bisection (RCB) is adopted to partition the whole computational domain in a dynamic fashion to balance the workload in processors. The Shift scheme is modified to meet the communication requirement in the dynamic partition. The parallel approach was applied to simulation of bubble behavior in gas–solid fluidized beds with different system sizes to test its performance. The computations were conducted on cluster of workstations (COW). Experimental results show that the algorithm has a good scalability. With dynamic load balancing (DLB), the parallel efficiency can be improved by up to 8%. To sum up, it was a successful implementation for the parallelization of macro-scale pseudo-particle modeling.