Title :
Load Balancing and Data Locality of the Near-Field Interaction in the Parallelization of MLFMA
Author :
Xingang, Wang ; HuaNing, Tang ; XiaoLi, Zhi ; Weili, Ni ; WeiQin, Tong
Author_Institution :
Dept. of Comput. Eng. & Sci., Shanghai Univ., Shanghai
Abstract :
This paper describes a simplified parallelization of the near-field interaction in the multilevel fast multipole algorithms (MLFMA) based on a data decomposition strategy with an improved load balancing and the data locality. It shows good performance on distributed memory computers using the message passing interface (MPI).
Keywords :
application program interfaces; computational electromagnetics; electromagnetic wave scattering; message passing; resource allocation; MLFMA; MPI; computational electromagnetics; data decomposition strategy; data locality; distributed memory computers; electromagnetic scattering problems; load balancing; message passing interface; multilevel fast multipole algorithms; near-field interaction; parallelization; Computational electromagnetics; Concurrent computing; Distributed computing; Educational institutions; Electromagnetic scattering; Impedance; Load management; MLFMA; Matrix decomposition; Parallel processing; Computational electromagnetics; Iterative technique; MLFMA; Parallel computing;
Conference_Titel :
Microwave Conference, 2008 China-Japan Joint
Conference_Location :
Shanghai
Print_ISBN :
978-1-4244-3821-1
DOI :
10.1109/CJMW.2008.4772442
