Solution of finite element problems using hybrid parallelization with MPI and OpenMP

The Finite Element Method (FEM) is used to solve problems like solid deformation and heat diffusion in domains with complex geometries. This kind of geometries requires discretization with millions of elements; this is equivalent to solve systems of equations with sparse matrices and tens or hundred...

Descripción completa

Detalles Bibliográficos
Autores: Vargas-Félix, José Miguel, Botello-Rionda, Salvador
Tipo de recurso: artículo
Estado:Versión publicada
Fecha de publicación:2012
País:México
Institución:UNIVERSIDAD DE GUANAJUATO
Repositorio:Acta Universitaria
Idioma:español
OAI Identifier:oai:www.actauniversitaria.ugto.mx:article/391
Acceso en línea:https://www.actauniversitaria.ugto.mx/index.php/acta/article/view/391
Access Level:acceso abierto
Palabra clave:Parallel computing
linear solvers
partial differential equations
Cómputo en paralelo
matrices dispersas
solvers lineales
ecuaciones diferenciales parciales
Descripción
Sumario:The Finite Element Method (FEM) is used to solve problems like solid deformation and heat diffusion in domains with complex geometries. This kind of geometries requires discretization with millions of elements; this is equivalent to solve systems of equations with sparse matrices and tens or hundreds of millions of variables. The aim is to use computer clusters to solve these systems. The solution method used is Schur substructuration. Using it is possible to divide a large system of equations into many small ones to solve them more efficiently. This method allows parallelization. MPI (Message Passing Interface) is used to distribute the systems of equations to solve each one in a computer of a cluster. Each system of equations is solved using a solver implemented to use OpenMP as a local parallelization method.