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
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;
Conference_Titel :
Microwave and Millimeter Wave Technology (ICMMT), 2010 International Conference on
Conference_Location :
Chengdu
Print_ISBN :
978-1-4244-5705-2
DOI :
10.1109/ICMMT.2010.5524786
