DocumentCode
3228064
Title
A parallel multilevel fast multipole algorithm based on OpenMP
Author
Pi, Wei-Chao ; Pan, Xiao-Min ; Sheng, Xin-Qing
Author_Institution
Center for Electromagn. Simulation, Beijing Inst. of Technol., Beijing, China
fYear
2010
fDate
8-11 May 2010
Firstpage
1356
Lastpage
1359
Abstract
A parallel multilevel fast multipole algorithm (MLFMA) based on OpenMP is proposed for shared memory parallel platform. According to requirements of efficient OpenMP parallelization and different numerical characteristics of different parts in MLFMA, the parallelization scheme is carefully designed on the establishment of near-field interaction matrix and on the far-field interaction in matrix vector multiplication in MLFMA. Numerical experiments show that the parallel MLFMA is efficient and has a consistent accuracy with the sequential MLFMA.
Keywords
matrix algebra; message passing; parallel memories; parallel processing; MLFMA; OpenMP parallelization; matrix vector multiplication; near-field interaction matrix; parallel multilevel fast multipole algorithm; shared memory parallel platform; Computational electromagnetics; Computer science; Concurrent computing; Finite difference methods; Finite element methods; MLFMA; Microcomputers; Parallel algorithms; Time domain analysis; Yarn;
fLanguage
English
Publisher
ieee
Conference_Titel
Microwave and Millimeter Wave Technology (ICMMT), 2010 International Conference on
Conference_Location
Chengdu
Print_ISBN
978-1-4244-5705-2
Type
conf
DOI
10.1109/ICMMT.2010.5524786
Filename
5524786
Link To Document