Multilevel Load Balancing Algorithm for Domestic Heterogeneous Manycore Architecture
Yi Ma, Xin Chen, Heng Guo, Fang Li, Xin Liu · 2024
Load imbalance often occurs in particle-in-cell simulations on parallel computing, which seriously affects the efficiency of applications. Due to the characteristics of multilevel parallelism and communication asymmetry of compute nodes in domestic heterogeneous manycore architecture, the impact of load imbalance is more prominent. The paper proposes a multilevel load-balancing algorithm for domestic heterogeneous manycore architecture. Inside the supernode, computing tasks are redivided based on manycore acceleration. Between the supernodes, a greedy-based communication mode is designed to minimize communication across supernodes. The experimental results show that the proposed algorithm achieves almost ideal dynamic load balance, and improves the performance of the evaporation module in two-phase flow simulation by 10.9-19.7 times for the 50 million-sized grid.