NDLI: Analysis of 0.5 billion unknowns using a parallel FMM-FFT solver

Content Provider	IEEE Xplore Digital Library
Author	Landesa, L. Taboada, J.M. Rodriguez, J.L. Obelleiro, F. Bertolo, J.M. Mourino, J.C. Gomez, A.
Copyright Year	2009
Description	Author affiliation: Dept. Teoría de la Seal y de las Comunicaciones, E.T.S.I. Telecomunicación, Universidad de Vigo, 36200 Pontevedra, Spain (Rodriguez, J.L.; Obelleiro, F.; Bertolo, J.M.) \|\| Dept. Tecnologías de los Computadores y de las Comunicaciones, Escuela Politécnica, Universidad de Extremadura, 10071 Cáceres, Spain (Landesa, L.; Taboada, J.M.) \|\| Supercomputing Center of Galicia, CESGA, Avda. de Vigo s/n 15705, Santiago de Compostela, Spain (Mourino, J.C.; Gomez, A.)
Abstract	The last decade witnessed a great effort in the development of fast and efficient algorithms to reduce the computational cost of the MoM [1]. Among others, perhaps the most important advance in this area has been the fast multipole method (FMM) introduced by Rokhlin [2], and later on its multilevel version, namely the MLFMA [3], [4]. Simultaneously, the sustained growth in computer technology has lead to the availability of computer clusters and multi-core processors with very large memory and computational capabilities. Concurrent advances in these two areas have motivated the development of codes for massively parallel distributed computers, enabling faster, more efficient and accurate numerical solutions in computational electromagnetics. In this context, the parallelization of the MLFMA became an objective of great interest, and it has been handled by a lot of research groups (see e.g. [5]–[17]); unfortunately, they were faced with the poor scalability and load-unbalance characteristics of this algorithm, both being key questions in large distributed memory supercomputers. While some success has been demonstrated, the parallel scalability of the MLFMA has been limited to only 16 to 64 processors, which contrasts with the thousands of processors that are available in modern high performance computing (HPC) systems.
Starting Page	1
Ending Page	4
File Size	515399
Page Count	4
File Format	PDF
ISBN	9781424436477
ISSN	15223965
DOI	10.1109/APS.2009.5171729
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2009-06-01
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Scalability Supercomputers Geometry Concurrent computing Computational electromagnetics Modems Message passing Telecommunication computing Seals Computational efficiency
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Parallel FMM-FFT solver for the analysis of hundreds of millions of unknowns

Exploring the predictability of MPI messages

High scalability multipole method for the analysis of hundreds of millions of unknowns

High Scalability FMM-FFT Electromagnetic Solver for Supercomputer Systems

Using unified parallel C to parallelize the FDTD method of computational electrodynamics

Supercomputing challenges in electromagnetics

A portable parallel multilevel fast multipole solver for scattering from perfectly conducting bodies

Analysis of mathematical algorithms paralleling efficiency using parallel programming technology

Scalable electromagnetic scattering computations

Analysis of 0.5 billion unknowns using a parallel FMM-FFT solver

Similar Documents

Parallel FMM-FFT solver for the analysis of hundreds of millions of unknowns

Exploring the predictability of MPI messages

High scalability multipole method for the analysis of hundreds of millions of unknowns

High Scalability FMM-FFT Electromagnetic Solver for Supercomputer Systems

Using unified parallel C to parallelize the FDTD method of computational electrodynamics

Supercomputing challenges in electromagnetics

A portable parallel multilevel fast multipole solver for scattering from perfectly conducting bodies

Analysis of mathematical algorithms paralleling efficiency using parallel programming technology

Scalable electromagnetic scattering computations

Analysis of 0.5 billion unknowns using a parallel FMM-FFT solver