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

Volume

62

Issue

7

fYear

2014

fDate

41821

Firstpage

3884

Lastpage

3889

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);

fLanguage

English

Journal_Title

Antennas and Propagation, IEEE Transactions on

Publisher

ieee

ISSN

0018-926X

Type

jour

DOI

10.1109/TAP.2014.2321141

Filename

6808505