Efficient parallelization of multilevel fast multipole algorithm for electromagnetic simulation on many-core SW26010 processor

• Published in: The Journal of supercomputing Vol. 77; no. 2; pp. 1502 - 1516
• Main Authors: He, Wei-Jia, Yang, Ming-Lin, Wang, Wu, Sheng, Xin-Qing
• Format: Journal Article
• Language: English
• Published: New York Springer US 01.02.2021; Springer Nature B.V
• Subjects: Algorithms; Central processing units; Compilers; Computation; Computer Science; CPUs; Data structures; Interpreters; Microprocessors; Multipoles; Parallel processing; Parallel programming; Processor Architectures; Programming Languages; 3D scattering; Sw26010 processor; Many-core parallelization; Surface integral equations; Multilevel fast multipole algorithm
• ISSN: 0920-8542; 1573-0484
• DOI: 10.1007/s11227-020-03308-9

A many-core parallel approach of the multilevel fast multipole algorithm (MLFMA) based on the Athread parallel programming model is presented on the homegrown many-core SW26010 CPU of China. In the proposed many-core implementation of MLFMA, the data access efficiency is improved by using data structures based on the structure of array. The adaptive workload distribution strategies are adopted on different MLFMA tree levels to ensure full utilization of computing capability and the scratchpad memory. A double buffering scheme is specially designed to make communication overlapped computation. The resulting Athread-based many-core implementation of the MLFMA is capable of solving real-life problems with over one million unknowns with a remarkable speedup. The capability and efficiency of the proposed method are analyzed through the examples of computing scattering by spheres and a practical aerocraft. Numerical results show that with the proposed parallel scheme, the total speedup ratios from 6.4 to 8.0 can be achieved, compared with the CPU master core.