Title :
Parallelization of the Multilevel Fast Multipole Algorithm by Combined Use of OpenMP and VALU Hardware Acceleration
Author :
Jinbo Liu ; Mang He ; Kang Zhang ; Binbin Wang ; Qingwei Qiu
Author_Institution :
Sch. of Inf. & Electron., Beijing Inst. of Technol., Beijing, China
Abstract :
A parallel scheme that combines the OpenMP and the vector arithmetic logic unit (VALU) hardware acceleration is presented to speed up the multilevel fast multipole algorithm (MLFMA) on shared-memory computers. Performance of the hybrid parallel OpenMP-VALU MLFMA is investigated and several strategies are employed to improve the overall speedup and parallel efficiency. Effectiveness of the hybrid parallel scheme is verified by numerical results of the electromagnetic (EM) scattering examples, and related numerical stability issue is discussed as well.
Keywords :
electromagnetic wave scattering; parallel algorithms; shared memory systems; VALU hardware acceleration; electromagnetic scattering; hybrid parallel OpenMP-VALU MLFMA; multilevel fast multipole algorithm; shared-memory computers; vector arithmetic logic unit hardware acceleration; Acceleration; Arrays; Computational efficiency; Finite difference methods; Instruction sets; Manganese; Vectors; Electromagnetic scattering; OpenMP; multilevel fast multipole algorithm; parallel computing; vector arithmetic logic unit (VALU);
Journal_Title :
Antennas and Propagation, IEEE Transactions on
DOI :
10.1109/TAP.2014.2321141
