A parallel ETD algorithm for large-scale rate theory simulation

JianJiang Li,Jiali Li,Yun Yang,Baixue Ji,Dandan Chen,Xinfu He,Ningming Nie
DOI: https://doi.org/10.1007/s11227-022-04434-2
IF: 3.3
2022-03-30
The Journal of Supercomputing
Abstract:Rate theory (RT) is a commonly used method to simulate the evolution of material defects. A promising numerical method, exponential time difference (ETD), can reduce the stiff RT equations to explicit ordinary differential equations (ODEs). Previous implementations of ETD on the "Sunway TaihuLight" supercomputer suffer from high computation cost and poor parallel efficiency while solving a large amount of ODEs. This paper improves the algorithm with hybrid MPI+SIMD and additional instruction-level optimizations by taking advantage of the architecture of "Sunway TaihuLight". The execution time of a single iteration is reduced by about 40%. Scaling from 64 to 4096 processes, the parallel efficiency of the new algorithm achieves 33.5% and 50.6% in strong and weak scalability, which corresponds to 21.4 and 32.4 in speedup, respectively.
computer science, theory & methods,engineering, electrical & electronic, hardware & architecture
What problem does this paper attempt to address?