Evaluating the performance of the particle finite element method in parallel architectures

Autores
Gimenez, Juan Marcelo; Nigro, Norberto Marcelo; Idelsohn, Sergio Rodolfo
Año de publicación
2014
Idioma
inglés
Tipo de recurso
artículo
Estado
versión publicada
Descripción
This paper presents a high performance implementation for the particle-mesh based method called particle finite element method two (PFEM-2). It consists of a material derivative based formulation of the equations with a hybrid spatial discretization which uses an Eulerian mesh and Lagrangian particles. The main aim of PFEM-2 is to solve transport equations as fast as possible keeping some level of accuracy. The method was found to be competitive with classical Eulerian alternatives for these targets, even in their range of optimal application. To evaluate the goodness of the method with large simulations, it is imperative to use of parallel environments. Parallel strategies for Finite Element Method have been widely studied and many libraries can be used to solve Eulerian stages of PFEM-2. However, Lagrangian stages, such as streamline integration, must be developed considering the parallel strategy selected. The main drawback of PFEM-2 is the large amount of memory needed, which limits its application to large problems with only one computer. Therefore, a distributed-memory implementation is urgently needed. Unlike a shared-memory approach, using domain decomposition the memory is automatically isolated, thus avoiding race conditions; however new issues appear due to data distribution over the processes. Thus, a domain decomposition strategy for both particle and mesh is adopted, which minimizes the communication between processes. Finally, performance analysis running over multicore and multinode architectures are presented. The Courant–Friedrichs–Lewy number used influences the efficiency of the parallelization and, in some cases, a weighted partitioning can be used to improve the speed-up. However the total cputime for cases presented is lower than that obtained when using classical Eulerian strategies.
Fil: Gimenez, Juan Marcelo. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Santa Fe. Centro de Investigaciones En Metodos Computacionales. Universidad Nacional del Litoral. Centro de Investigaciones En Metodos Computacionales; Argentina
Fil: Nigro, Norberto Marcelo. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Santa Fe. Centro de Investigaciones En Metodos Computacionales. Universidad Nacional del Litoral. Centro de Investigaciones En Metodos Computacionales; Argentina
Fil: Idelsohn, Sergio Rodolfo. Institució Catalana de Recerca i Estudis Avancats; España. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina
Materia
Lagrange Formulations
High Performance Computing
Particle Methods
Distributed Memory
Pfem
Incompressible Navier-Stokes Equations
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Repositorio
CONICET Digital (CONICET)
Institución
Consejo Nacional de Investigaciones Científicas y Técnicas
OAI Identificador
oai:ri.conicet.gov.ar:11336/19556
Acceder
id CONICETDig_4b24a63b3412a3f85ecf7edbd7944ed5
oai_identifier_str oai:ri.conicet.gov.ar:11336/19556
network_acronym_str CONICETDig
repository_id_str 3498
network_name_str CONICET Digital (CONICET)
spelling Evaluating the performance of the particle finite element method in parallel architecturesGimenez, Juan MarceloNigro, Norberto MarceloIdelsohn, Sergio RodolfoLagrange FormulationsHigh Performance ComputingParticle MethodsDistributed MemoryPfemIncompressible Navier-Stokes Equationshttps://purl.org/becyt/ford/2.3https://purl.org/becyt/ford/2This paper presents a high performance implementation for the particle-mesh based method called particle finite element method two (PFEM-2). It consists of a material derivative based formulation of the equations with a hybrid spatial discretization which uses an Eulerian mesh and Lagrangian particles. The main aim of PFEM-2 is to solve transport equations as fast as possible keeping some level of accuracy. The method was found to be competitive with classical Eulerian alternatives for these targets, even in their range of optimal application. To evaluate the goodness of the method with large simulations, it is imperative to use of parallel environments. Parallel strategies for Finite Element Method have been widely studied and many libraries can be used to solve Eulerian stages of PFEM-2. However, Lagrangian stages, such as streamline integration, must be developed considering the parallel strategy selected. The main drawback of PFEM-2 is the large amount of memory needed, which limits its application to large problems with only one computer. Therefore, a distributed-memory implementation is urgently needed. Unlike a shared-memory approach, using domain decomposition the memory is automatically isolated, thus avoiding race conditions; however new issues appear due to data distribution over the processes. Thus, a domain decomposition strategy for both particle and mesh is adopted, which minimizes the communication between processes. Finally, performance analysis running over multicore and multinode architectures are presented. The Courant–Friedrichs–Lewy number used influences the efficiency of the parallelization and, in some cases, a weighted partitioning can be used to improve the speed-up. However the total cputime for cases presented is lower than that obtained when using classical Eulerian strategies.Fil: Gimenez, Juan Marcelo. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Santa Fe. Centro de Investigaciones En Metodos Computacionales. Universidad Nacional del Litoral. Centro de Investigaciones En Metodos Computacionales; ArgentinaFil: Nigro, Norberto Marcelo. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Santa Fe. Centro de Investigaciones En Metodos Computacionales. Universidad Nacional del Litoral. Centro de Investigaciones En Metodos Computacionales; ArgentinaFil: Idelsohn, Sergio Rodolfo. Institució Catalana de Recerca i Estudis Avancats; España. Consejo Nacional de Investigaciones Científicas y Técnicas; ArgentinaSpringer2014-05info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/19556Gimenez, Juan Marcelo; Nigro, Norberto Marcelo; Idelsohn, Sergio Rodolfo; Evaluating the performance of the particle finite element method in parallel architectures; Springer; Computational Particle Mechanics; 1; 1; 5-2014; 103-1162196-4378CONICET DigitalCONICETenginfo:eu-repo/semantics/altIdentifier/doi/10.1007/s40571-014-0009-4info:eu-repo/semantics/altIdentifier/url/https://link.springer.com/article/10.1007%2Fs40571-014-0009-4info:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/reponame:CONICET Digital (CONICET)instname:Consejo Nacional de Investigaciones Científicas y Técnicas2025-09-29T09:35:44Zoai:ri.conicet.gov.ar:11336/19556instacron:CONICETInstitucionalhttp://ri.conicet.gov.ar/Organismo científico-tecnológicoNo correspondehttp://ri.conicet.gov.ar/oai/requestdasensio@conicet.gov.ar; lcarlino@conicet.gov.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:34982025-09-29 09:35:44.791CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse
dc.title.none.fl_str_mv Evaluating the performance of the particle finite element method in parallel architectures
title Evaluating the performance of the particle finite element method in parallel architectures
spellingShingle Evaluating the performance of the particle finite element method in parallel architectures
Gimenez, Juan Marcelo
Lagrange Formulations
High Performance Computing
Particle Methods
Distributed Memory
Pfem
Incompressible Navier-Stokes Equations
title_short Evaluating the performance of the particle finite element method in parallel architectures
title_full Evaluating the performance of the particle finite element method in parallel architectures
title_fullStr Evaluating the performance of the particle finite element method in parallel architectures
title_full_unstemmed Evaluating the performance of the particle finite element method in parallel architectures
title_sort Evaluating the performance of the particle finite element method in parallel architectures
dc.creator.none.fl_str_mv Gimenez, Juan Marcelo
Nigro, Norberto Marcelo
Idelsohn, Sergio Rodolfo
author Gimenez, Juan Marcelo
author_facet Gimenez, Juan Marcelo
Nigro, Norberto Marcelo
Idelsohn, Sergio Rodolfo
author_role author
author2 Nigro, Norberto Marcelo
Idelsohn, Sergio Rodolfo
author2_role author
author
dc.subject.none.fl_str_mv Lagrange Formulations
High Performance Computing
Particle Methods
Distributed Memory
Pfem
Incompressible Navier-Stokes Equations
topic Lagrange Formulations
High Performance Computing
Particle Methods
Distributed Memory
Pfem
Incompressible Navier-Stokes Equations
purl_subject.fl_str_mv https://purl.org/becyt/ford/2.3
https://purl.org/becyt/ford/2
dc.description.none.fl_txt_mv This paper presents a high performance implementation for the particle-mesh based method called particle finite element method two (PFEM-2). It consists of a material derivative based formulation of the equations with a hybrid spatial discretization which uses an Eulerian mesh and Lagrangian particles. The main aim of PFEM-2 is to solve transport equations as fast as possible keeping some level of accuracy. The method was found to be competitive with classical Eulerian alternatives for these targets, even in their range of optimal application. To evaluate the goodness of the method with large simulations, it is imperative to use of parallel environments. Parallel strategies for Finite Element Method have been widely studied and many libraries can be used to solve Eulerian stages of PFEM-2. However, Lagrangian stages, such as streamline integration, must be developed considering the parallel strategy selected. The main drawback of PFEM-2 is the large amount of memory needed, which limits its application to large problems with only one computer. Therefore, a distributed-memory implementation is urgently needed. Unlike a shared-memory approach, using domain decomposition the memory is automatically isolated, thus avoiding race conditions; however new issues appear due to data distribution over the processes. Thus, a domain decomposition strategy for both particle and mesh is adopted, which minimizes the communication between processes. Finally, performance analysis running over multicore and multinode architectures are presented. The Courant–Friedrichs–Lewy number used influences the efficiency of the parallelization and, in some cases, a weighted partitioning can be used to improve the speed-up. However the total cputime for cases presented is lower than that obtained when using classical Eulerian strategies.
Fil: Gimenez, Juan Marcelo. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Santa Fe. Centro de Investigaciones En Metodos Computacionales. Universidad Nacional del Litoral. Centro de Investigaciones En Metodos Computacionales; Argentina
Fil: Nigro, Norberto Marcelo. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Santa Fe. Centro de Investigaciones En Metodos Computacionales. Universidad Nacional del Litoral. Centro de Investigaciones En Metodos Computacionales; Argentina
Fil: Idelsohn, Sergio Rodolfo. Institució Catalana de Recerca i Estudis Avancats; España. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina
description This paper presents a high performance implementation for the particle-mesh based method called particle finite element method two (PFEM-2). It consists of a material derivative based formulation of the equations with a hybrid spatial discretization which uses an Eulerian mesh and Lagrangian particles. The main aim of PFEM-2 is to solve transport equations as fast as possible keeping some level of accuracy. The method was found to be competitive with classical Eulerian alternatives for these targets, even in their range of optimal application. To evaluate the goodness of the method with large simulations, it is imperative to use of parallel environments. Parallel strategies for Finite Element Method have been widely studied and many libraries can be used to solve Eulerian stages of PFEM-2. However, Lagrangian stages, such as streamline integration, must be developed considering the parallel strategy selected. The main drawback of PFEM-2 is the large amount of memory needed, which limits its application to large problems with only one computer. Therefore, a distributed-memory implementation is urgently needed. Unlike a shared-memory approach, using domain decomposition the memory is automatically isolated, thus avoiding race conditions; however new issues appear due to data distribution over the processes. Thus, a domain decomposition strategy for both particle and mesh is adopted, which minimizes the communication between processes. Finally, performance analysis running over multicore and multinode architectures are presented. The Courant–Friedrichs–Lewy number used influences the efficiency of the parallelization and, in some cases, a weighted partitioning can be used to improve the speed-up. However the total cputime for cases presented is lower than that obtained when using classical Eulerian strategies.
publishDate 2014
dc.date.none.fl_str_mv 2014-05
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_6501
info:ar-repo/semantics/articulo
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/11336/19556
Gimenez, Juan Marcelo; Nigro, Norberto Marcelo; Idelsohn, Sergio Rodolfo; Evaluating the performance of the particle finite element method in parallel architectures; Springer; Computational Particle Mechanics; 1; 1; 5-2014; 103-116
2196-4378
CONICET Digital
CONICET
url http://hdl.handle.net/11336/19556
identifier_str_mv Gimenez, Juan Marcelo; Nigro, Norberto Marcelo; Idelsohn, Sergio Rodolfo; Evaluating the performance of the particle finite element method in parallel architectures; Springer; Computational Particle Mechanics; 1; 1; 5-2014; 103-116
2196-4378
CONICET Digital
CONICET
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/doi/10.1007/s40571-014-0009-4
info:eu-repo/semantics/altIdentifier/url/https://link.springer.com/article/10.1007%2Fs40571-014-0009-4
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
dc.format.none.fl_str_mv application/pdf
application/pdf
application/pdf
dc.publisher.none.fl_str_mv Springer
publisher.none.fl_str_mv Springer
dc.source.none.fl_str_mv reponame:CONICET Digital (CONICET)
instname:Consejo Nacional de Investigaciones Científicas y Técnicas
reponame_str CONICET Digital (CONICET)
collection CONICET Digital (CONICET)
instname_str Consejo Nacional de Investigaciones Científicas y Técnicas
repository.name.fl_str_mv CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicas
repository.mail.fl_str_mv dasensio@conicet.gov.ar; lcarlino@conicet.gov.ar
_version_ 1844613115518386176
score 13.070432

Publicaciones similares