Parallel Solution Algorithm for the Multi-Group Particle Transport Equations on the Unstructured Meshes
Liu Jie,Chi Li-Hua,Chen Jing,Zhuo Hongbin,Xu Han,Jiang Jie,Hu Qing-Feng
DOI: https://doi.org/10.1260/1748-3018.4.3.363
2010-01-01
Journal of Algorithms & Computational Technology
Abstract:The numerical simulations for solving the transport equations lead to the large computation and need to implement parallel calculation. On the unstructured grids, the communicating delays, sorting algorithms and inserting algorithms limit the performance of current algorithms, which decrease the scalable parallel performance. This paper presents an effective way to implement the scalable parallel numerical simulation on the clusters by combining the energy groups and the space domain decomposition. Based on the list schedule, we first design a multi-group parallel method to solve the load unbalance problem which is brought about by the energy group parallel decomposition. After we describe the priority algorithm to arrange the orders for all meshes, we present a parallel algorithm based on geometry domain decomposition. A parallel code combining those two algorithms was designed. Using the code, we solved a two dimension particle transport equations on a cluster, performance results show the algorithms have well scalability.