High Scalability Multipole Method for the Analysis of Hundreds of Millions of Unknowns
Konferenz: EuCAP 2009 - 3rd European Conference on Antennas and Propagation
23.03.2009 - 27.03.2009 in Berlin, Germany
Tagungsband: EuCAP 2009
Seiten: 4Sprache: EnglischTyp: PDF
Persönliche VDE-Mitglieder erhalten auf diesen Artikel 10% Rabatt
Autoren:
Taboada, J. M.; Landesa, L. (Dept. Tecnologías de los Computadores y de las Comunicaciones, Escuela Politécnica, Universidad de Extremadura, 10071 Cáceres, Spain)
Bértolo, J. M.; Obelleiro, F.; Rodríguez, J. L. (Dept. Teoría de la Seal y de las Comunicaciones, E.T.S.I. Telecomunicación, Universidad de Vigo, 36200 Pontevedra, Spain)
Mouriño, J. C.; Gómez, A. (Supercomputing Center of Galicia, CESGA, Avda. de Vigo s/n 15705, Santiago de Compostela, Spain)
Inhalt:
In this work, we present an efficient parallel implementation of the fast multipole method (FMM) combined with the fast Fourier transform (FFT). The good scaling propensity of the FMM-FFT, combined with a careful parallelization strategy, has shown to be very effective when using large parallel high performance supercomputers. A challenging problem with more than 0.5 billion unknowns has been solved. This is the largest problem analyzed in computational electromagnetics to date, which demonstrates that the proposed implementation of the FMM-FFT constitutes a real alternative to the more frequently used multilevel FMM algorithm (MLFMA).