Title :
Hierarchical parallelization of the multilevel fast multipole algorithm for the efficient solution of large-scale scattering problems
Author :
Ergül, Özgür ; Gürel, Levent
Author_Institution :
Dept. of Electr. & Electron. Eng., Bilkent Univ., Ankara
Abstract :
We present the details of a hierarchical parallelization strategy, which provides higher efficiency than the previous parallelization approaches for MLFMA. We demonstrate the effectiveness of our algorithm on sphere problems involving large numbers of unknowns, such as a sphere of radius 120 lambda discretized with 53 million unknowns.
Keywords :
electromagnetic wave scattering; MLFMA; hierarchical parallelization; large-scale scattering problems; multilevel fast multipole algorithm; sphere problems; Computational electromagnetics; Computational geometry; Concurrent computing; Electromagnetic scattering; Integral equations; Interpolation; Large-scale systems; MLFMA; Transmission line matrix methods; Tree data structures;
Conference_Titel :
Antennas and Propagation Society International Symposium, 2008. AP-S 2008. IEEE
Conference_Location :
San Diego, CA
Print_ISBN :
978-1-4244-2041-4
Electronic_ISBN :
978-1-4244-2042-1
DOI :
10.1109/APS.2008.4619601