Title :
Towards an asynchronous, scalable MLFMA for three-dimensional electromagnetic problems
Author :
Michiels, B. ; Fostier, J. ; Peeters, J. ; Bogaert, I. ; De Zutter, D.
Author_Institution :
Dept. of Inf. Technol. (INTEC), Ghent Univ., Ghent, Belgium
Abstract :
This paper presents the progress in the development of a scalable parallel MultiLevel Fast Multipole Algorithm (MLFMA) for three-dimensional (3D) electromagnetic problems. Scalability stands for the ability to handle a larger problem on a proportionally larger parallel computer architecture. As a partitioning scheme, hierarchical partitioning (HP) is used, which divides the work load in a very balanced way. This prevents the time, memory and communication complexity per cpu-core from increasing rapidly as a function of the number of cpu-cores and unknowns.
Keywords :
communication complexity; computational electromagnetics; parallel algorithms; parallel architectures; asynchronous scalable MLFMA; communication complexity; hierarchical partitioning; parallel computer architecture; scalable parallel multilevel fast multipole algorithm; three-dimensional electromagnetic problems; Complexity theory; Computer architecture; Electromagnetics; MLFMA; Parallel algorithms; Partitioning algorithms; Three dimensional displays;
Conference_Titel :
Electromagnetics in Advanced Applications (ICEAA), 2011 International Conference on
Conference_Location :
Torino
Print_ISBN :
978-1-61284-976-8
DOI :
10.1109/ICEAA.2011.6046329