A Parallel Full Geometric Multigrid Solver for Time Harmonic Maxwell Problems

Mathieu Chanaud 1 Luc Giraud 1 David Goudin 2 Jean-Jacques Pesqué 2 Jean Roman 1
1 HiePACS - High-End Parallel Algorithms for Challenging Numerical Simulations
LaBRI - Laboratoire Bordelais de Recherche en Informatique, Inria Bordeaux - Sud-Ouest
2 CESTA - Centre d'études scientifiques et techniques d'Aquitaine
Abstract : The design of scalable parallel simulation codes for complex phenomena is challenging. For simulations that rely on PDE solution on complex 3D geometries, all the components ranging from the initialization phases to the ultimate linear system solution must be efficiently parallelized. In this paper we address the solution of 3D harmonic Maxwell's equations using a parallel geometric full multigrid scheme where only a coarse mesh, that resolves the object geometry, has to be supplied by an external mesh generator. The electromagnetic problem is solved on a refined mesh that complies with the discretization constraint that links the mesh size and the wavelength. The mesh hierarchy is built in parallel using an automatic mesh refinement technique and parallel matrix-free calculations are performed to process all the finer meshes in the multigrid hierarchy. Only the linear system on the coarse mesh is assembled and solved by a parallel sparse direct solver. We illustrate the numerical robustness of the proposed scheme on large 3D complex geometries and assess the parallel scalability of the implementation on large problems with up to 1.3 billion unknowns on a few hundred cores.
Document type :
Journal articles
Complete list of metadatas
https://hal.inria.fr/hal-00933526
Contributor : Luc Giraud <>
Submitted on : Monday, January 20, 2014 - 4:00:41 PM
Last modification on : Thursday, May 9, 2019 - 11:58:04 AM

Links full text

openaccess

Identifiers

Collections

CEA | INRIA | INRIA-BORDEAUX | LABRI | UNIV-BORDEAUX | TDS-MACS | INSMI | DAM

Citation

Mathieu Chanaud, Luc Giraud, David Goudin, Jean-Jacques Pesqué, Jean Roman. A Parallel Full Geometric Multigrid Solver for Time Harmonic Maxwell Problems. SIAM Journal on Scientific Computing, Society for Industrial and Applied Mathematics, 2014, 36 (2), pp.C119-C138. ⟨10.1137/130909512⟩. ⟨hal-00933526⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

460

Contact


archive-ouverte@inria.fr