Implementación del método PFEM sobre arquitecturas paralelas

Autores
Giménez, Juan Marcelo
Año de publicación
2014
Idioma
español castellano
Tipo de recurso
tesis de maestría
Estado
versión aceptada
Colaborador/a o director/a de tesis
Nigro, Norberto Marcelo
Larreteguy, Axel
Ubal, Sebastián
Storti, Mario
Descripción
Fil: Giménez, Juan Marcelo. Universidad Nacional del Litoral. Facultad de Ingeniería y Ciencias Hídricas; Argentina.
El método de Partículas y Elementos Finitos (PFEM) es un método numérico de discretización espacial híbrida, utiliza partículas lagrangianas y malla Euleriana, para la solución de ecuaciones de transporte escritas en formulación de derivada material. Su evolución, denominada PFEM-2, incluye una novedosa estrategia de integración explícita siguiendo las líneas de corriente, X-IVAS, que le confiere la capacidad de utilizar grandes pasos de tiempo sin pérdida significante de precisión. Las estrategias paralelas para las etapas eulerianas han sido ampliamente estudiadas, sin embargo, para las etapas lagrangianas, deben ser desarrolladas atendiendo a la discretización híbrida y la estrategia de paralelización seleccionada. La implementación sobre memoria compartida es utilizada para determinar el enfoque PFEM-2 más apropiado para continuar con el desarrollo algorítmico. El principal problema en las simulaciones con este método es la gran cantidad de memoria necesaria, esto conlleva la necesidad de tener una implementación en memoria distribuida. A diferencia del enfoque de memoria compartida, en memoria distribuida al utilizar descomposición del dominio se logra aislar automáticamente la memoria de cada proceso. Sin embargo en esta última se debe lograr un particionamiento tanto de la malla como de las partículas que garantice la máxima eficiencia del método, minimizando la comunicación entre procesos y balanceando su carga de trabajo. Finalmente se presentan extensiones del método para la solución de flujos más complejos. Los resultados preservan la capacidad de utilizar grandes pasos de tiempo de forma robusta y sin perder precisión, demostrando el gran potencial de PFEM-2 al resolver problemas de diversa naturaleza.
The Particle Finite Element Method (PFEM) is a numerical method with a hybrid Lagrangian-Eulerian spatial discretization, for the numerical solution of the transport equations written in a material derivative formulation. A enhanced method, known as PFEM-2, includes a novel strategy of explicit integration following the streamlines called X-IVAS, which gives it the capability of using large time-steps without significant accuracy loss. To evaluate the goodness of the method solving large simulations, the use of parallel environments is imperative. Parallel strategies for Finite Element Method have been widely studied and many libraries can be used to solve Eulerian stages of PFEM-2. However, the Lagrangian stages must be developed considering the particular case of the hybrid discretization and the parallelization strategy selected. The implementation based on the shared-memory architecture is used to conclude which one is the more appropriate to continue with the algorithmic development. The main drawback of PFEM-2 is the large amount of memory needed, which limits its application to large problems. Therefore, a distributed-memory implementation is urgently needed to use the called clusters of computers. Unlike a shared-memory approach where is mandatory to guarantee the thread safety, using domain decomposition the memory of each processor is automatically isolated. An optimum partitioning strategy must be selected to minimize the communication between processes and balancing the workload of them. Finally extensions of the method to solve more complex flows are presented. The results preserve the capability of use large time-step is a stable way and without accuracy loss.
Agencia Nacional de Promoción Científica y Técnica
Materia
PFEM
FEM
Lagrangian methods
Distributed memory
High performance computing
PFEM
FEM
Métodos lagrangianos
Memoria distribuida
Memoria compartida
Cómputo de alto rendimiento
Shared memory
Nivel de accesibilidad
acceso abierto
Condiciones de uso
Atribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)
Repositorio
Biblioteca Virtual (UNL)
Institución
Universidad Nacional del Litoral
OAI Identificador
oai:https://bibliotecavirtual.unl.edu.ar:11185/682

id UNLBT_6a631f13e99ff13e037ff1536e865659
oai_identifier_str oai:https://bibliotecavirtual.unl.edu.ar:11185/682
network_acronym_str UNLBT
repository_id_str 2187
network_name_str Biblioteca Virtual (UNL)
spelling Implementación del método PFEM sobre arquitecturas paralelasImplementation of the PFEM method over parallel architecturesGiménez, Juan MarceloPFEMFEMLagrangian methodsDistributed memoryHigh performance computingPFEMFEMMétodos lagrangianosMemoria distribuidaMemoria compartidaCómputo de alto rendimientoShared memoryFil: Giménez, Juan Marcelo. Universidad Nacional del Litoral. Facultad de Ingeniería y Ciencias Hídricas; Argentina.El método de Partículas y Elementos Finitos (PFEM) es un método numérico de discretización espacial híbrida, utiliza partículas lagrangianas y malla Euleriana, para la solución de ecuaciones de transporte escritas en formulación de derivada material. Su evolución, denominada PFEM-2, incluye una novedosa estrategia de integración explícita siguiendo las líneas de corriente, X-IVAS, que le confiere la capacidad de utilizar grandes pasos de tiempo sin pérdida significante de precisión. Las estrategias paralelas para las etapas eulerianas han sido ampliamente estudiadas, sin embargo, para las etapas lagrangianas, deben ser desarrolladas atendiendo a la discretización híbrida y la estrategia de paralelización seleccionada. La implementación sobre memoria compartida es utilizada para determinar el enfoque PFEM-2 más apropiado para continuar con el desarrollo algorítmico. El principal problema en las simulaciones con este método es la gran cantidad de memoria necesaria, esto conlleva la necesidad de tener una implementación en memoria distribuida. A diferencia del enfoque de memoria compartida, en memoria distribuida al utilizar descomposición del dominio se logra aislar automáticamente la memoria de cada proceso. Sin embargo en esta última se debe lograr un particionamiento tanto de la malla como de las partículas que garantice la máxima eficiencia del método, minimizando la comunicación entre procesos y balanceando su carga de trabajo. Finalmente se presentan extensiones del método para la solución de flujos más complejos. Los resultados preservan la capacidad de utilizar grandes pasos de tiempo de forma robusta y sin perder precisión, demostrando el gran potencial de PFEM-2 al resolver problemas de diversa naturaleza.The Particle Finite Element Method (PFEM) is a numerical method with a hybrid Lagrangian-Eulerian spatial discretization, for the numerical solution of the transport equations written in a material derivative formulation. A enhanced method, known as PFEM-2, includes a novel strategy of explicit integration following the streamlines called X-IVAS, which gives it the capability of using large time-steps without significant accuracy loss. To evaluate the goodness of the method solving large simulations, the use of parallel environments is imperative. Parallel strategies for Finite Element Method have been widely studied and many libraries can be used to solve Eulerian stages of PFEM-2. However, the Lagrangian stages must be developed considering the particular case of the hybrid discretization and the parallelization strategy selected. The implementation based on the shared-memory architecture is used to conclude which one is the more appropriate to continue with the algorithmic development. The main drawback of PFEM-2 is the large amount of memory needed, which limits its application to large problems. Therefore, a distributed-memory implementation is urgently needed to use the called clusters of computers. Unlike a shared-memory approach where is mandatory to guarantee the thread safety, using domain decomposition the memory of each processor is automatically isolated. An optimum partitioning strategy must be selected to minimize the communication between processes and balancing the workload of them. Finally extensions of the method to solve more complex flows are presented. The results preserve the capability of use large time-step is a stable way and without accuracy loss.Agencia Nacional de Promoción Científica y TécnicaNigro, Norberto MarceloLarreteguy, AxelUbal, SebastiánStorti, Mario2015-05-182016-05-072014-08-26info:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/acceptedVersionSNRDhttp://purl.org/coar/resource_type/c_bdccinfo:ar-repo/semantics/tesisDeMaestriaapplication/pdfhttp://hdl.handle.net/11185/682spaspainfo:eu-repo/semantics/openAccessAtribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)http://creativecommons.org/licenses/by-nc-nd/4.0/deed.esreponame:Biblioteca Virtual (UNL)instname:Universidad Nacional del Litoralinstacron:UNL2025-09-29T14:30:04Zoai:https://bibliotecavirtual.unl.edu.ar:11185/682Institucionalhttp://bibliotecavirtual.unl.edu.ar/Universidad públicaNo correspondeajdeba@unl.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:21872025-09-29 14:30:05.297Biblioteca Virtual (UNL) - Universidad Nacional del Litoralfalse
dc.title.none.fl_str_mv Implementación del método PFEM sobre arquitecturas paralelas
Implementation of the PFEM method over parallel architectures
title Implementación del método PFEM sobre arquitecturas paralelas
spellingShingle Implementación del método PFEM sobre arquitecturas paralelas
Giménez, Juan Marcelo
PFEM
FEM
Lagrangian methods
Distributed memory
High performance computing
PFEM
FEM
Métodos lagrangianos
Memoria distribuida
Memoria compartida
Cómputo de alto rendimiento
Shared memory
title_short Implementación del método PFEM sobre arquitecturas paralelas
title_full Implementación del método PFEM sobre arquitecturas paralelas
title_fullStr Implementación del método PFEM sobre arquitecturas paralelas
title_full_unstemmed Implementación del método PFEM sobre arquitecturas paralelas
title_sort Implementación del método PFEM sobre arquitecturas paralelas
dc.creator.none.fl_str_mv Giménez, Juan Marcelo
author Giménez, Juan Marcelo
author_facet Giménez, Juan Marcelo
author_role author
dc.contributor.none.fl_str_mv Nigro, Norberto Marcelo
Larreteguy, Axel
Ubal, Sebastián
Storti, Mario
dc.subject.none.fl_str_mv PFEM
FEM
Lagrangian methods
Distributed memory
High performance computing
PFEM
FEM
Métodos lagrangianos
Memoria distribuida
Memoria compartida
Cómputo de alto rendimiento
Shared memory
topic PFEM
FEM
Lagrangian methods
Distributed memory
High performance computing
PFEM
FEM
Métodos lagrangianos
Memoria distribuida
Memoria compartida
Cómputo de alto rendimiento
Shared memory
dc.description.none.fl_txt_mv Fil: Giménez, Juan Marcelo. Universidad Nacional del Litoral. Facultad de Ingeniería y Ciencias Hídricas; Argentina.
El método de Partículas y Elementos Finitos (PFEM) es un método numérico de discretización espacial híbrida, utiliza partículas lagrangianas y malla Euleriana, para la solución de ecuaciones de transporte escritas en formulación de derivada material. Su evolución, denominada PFEM-2, incluye una novedosa estrategia de integración explícita siguiendo las líneas de corriente, X-IVAS, que le confiere la capacidad de utilizar grandes pasos de tiempo sin pérdida significante de precisión. Las estrategias paralelas para las etapas eulerianas han sido ampliamente estudiadas, sin embargo, para las etapas lagrangianas, deben ser desarrolladas atendiendo a la discretización híbrida y la estrategia de paralelización seleccionada. La implementación sobre memoria compartida es utilizada para determinar el enfoque PFEM-2 más apropiado para continuar con el desarrollo algorítmico. El principal problema en las simulaciones con este método es la gran cantidad de memoria necesaria, esto conlleva la necesidad de tener una implementación en memoria distribuida. A diferencia del enfoque de memoria compartida, en memoria distribuida al utilizar descomposición del dominio se logra aislar automáticamente la memoria de cada proceso. Sin embargo en esta última se debe lograr un particionamiento tanto de la malla como de las partículas que garantice la máxima eficiencia del método, minimizando la comunicación entre procesos y balanceando su carga de trabajo. Finalmente se presentan extensiones del método para la solución de flujos más complejos. Los resultados preservan la capacidad de utilizar grandes pasos de tiempo de forma robusta y sin perder precisión, demostrando el gran potencial de PFEM-2 al resolver problemas de diversa naturaleza.
The Particle Finite Element Method (PFEM) is a numerical method with a hybrid Lagrangian-Eulerian spatial discretization, for the numerical solution of the transport equations written in a material derivative formulation. A enhanced method, known as PFEM-2, includes a novel strategy of explicit integration following the streamlines called X-IVAS, which gives it the capability of using large time-steps without significant accuracy loss. To evaluate the goodness of the method solving large simulations, the use of parallel environments is imperative. Parallel strategies for Finite Element Method have been widely studied and many libraries can be used to solve Eulerian stages of PFEM-2. However, the Lagrangian stages must be developed considering the particular case of the hybrid discretization and the parallelization strategy selected. The implementation based on the shared-memory architecture is used to conclude which one is the more appropriate to continue with the algorithmic development. The main drawback of PFEM-2 is the large amount of memory needed, which limits its application to large problems. Therefore, a distributed-memory implementation is urgently needed to use the called clusters of computers. Unlike a shared-memory approach where is mandatory to guarantee the thread safety, using domain decomposition the memory of each processor is automatically isolated. An optimum partitioning strategy must be selected to minimize the communication between processes and balancing the workload of them. Finally extensions of the method to solve more complex flows are presented. The results preserve the capability of use large time-step is a stable way and without accuracy loss.
Agencia Nacional de Promoción Científica y Técnica
description Fil: Giménez, Juan Marcelo. Universidad Nacional del Litoral. Facultad de Ingeniería y Ciencias Hídricas; Argentina.
publishDate 2014
dc.date.none.fl_str_mv 2014-08-26
2015-05-18
2016-05-07
dc.type.none.fl_str_mv info:eu-repo/semantics/masterThesis
info:eu-repo/semantics/acceptedVersion
SNRD
http://purl.org/coar/resource_type/c_bdcc
info:ar-repo/semantics/tesisDeMaestria
format masterThesis
status_str acceptedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/11185/682
url http://hdl.handle.net/11185/682
dc.language.none.fl_str_mv spa
spa
language spa
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
Atribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)
http://creativecommons.org/licenses/by-nc-nd/4.0/deed.es
eu_rights_str_mv openAccess
rights_invalid_str_mv Atribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)
http://creativecommons.org/licenses/by-nc-nd/4.0/deed.es
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Biblioteca Virtual (UNL)
instname:Universidad Nacional del Litoral
instacron:UNL
reponame_str Biblioteca Virtual (UNL)
collection Biblioteca Virtual (UNL)
instname_str Universidad Nacional del Litoral
instacron_str UNL
institution UNL
repository.name.fl_str_mv Biblioteca Virtual (UNL) - Universidad Nacional del Litoral
repository.mail.fl_str_mv jdeba@unl.edu.ar
_version_ 1844621937171496960
score 12.559606