Desenvolvimento e implementação de malhas adaptativas bloco-estruturadas para computação paralela em mecânica dos fluidos
Autor(a) principal: | |
---|---|
Data de Publicação: | 2012 |
Tipo de documento: | Tese |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFU |
Texto Completo: | https://repositorio.ufu.br/handle/123456789/14727 https://doi.org/10.14393/ufu.te.2012.84 |
Resumo: | The numerical simulation of fluid flow involving complex geometries is greatly limited by the required spatial grid resolution. These flows often contain small regions with complex motions, while the remaining flow is relatively smooth. Adaptive mesh refinement (AMR) enables the spatial grid to be refined in local regions that require finer grids to resolve the flow. This work describes an approach to parallelization of a structured adaptive mesh refinement (SAMR) algorithm. This type of methodology is based on locally refined grids superimposed on coarser grids to achieve the desired resolution in numerical simulations. Parallel implementations of SAMR methods offer the potential for accurate simulations of high complexity fluid flows. However, they present interesting challenges in dynamic resource allocation, data-distribution and load-balancing. The overall efficiency of parallel SAMR applications is limited by the ability to partition the underlying grid hierarchies at run-time to expose all inherent parallelism, minimize communication and synchronization overheads, and balance load. The methodology is based on a message passing interface model (MPI) using the recursive coordinate bisection (RCB) for domain partition. For this work, a semi-implicit projection method has been implemented to solve the incompressible Navier Stokes equations. All numerical implementations are an extension of a sequential Fortran 90 code, called "AMR3D", developed in the work of Nós (2007) .The efficiency and robustness of the applied methodology are verified via convergence analysis using the method of manufactured solutions. Validations were performed by simulating an incompressible jet flow and a lid driven cavity flow. |
id |
UFU_6bb02a148b82bb3b3c6bb66a4394329a |
---|---|
oai_identifier_str |
oai:repositorio.ufu.br:123456789/14727 |
network_acronym_str |
UFU |
network_name_str |
Repositório Institucional da UFU |
repository_id_str |
|
spelling |
Desenvolvimento e implementação de malhas adaptativas bloco-estruturadas para computação paralela em mecânica dos fluidosDesenvolvimento e implementação de malhas adaptativas bloco-estruturadas para computação paralela em mecânica dos fluidosDevelopment and implementation of block-structured adaptive mesh refinement for parallel computations in fluid mechanicsDevelopment and implementation of block-structured adaptive mesh refinement for parallel computations in fluid mechanicsMalhas adaptativasComputação paralelaEquacões de Navier-StokesBalanço dinâmico de cargaDinâmica dos fluidos - Simulação por computadorEscoamentos - Simulação por computadorAdaptive mesh renementNavier-Stokes equationsParallel computingDynamic load balancingCNPQ::ENGENHARIAS::ENGENHARIA MECANICAThe numerical simulation of fluid flow involving complex geometries is greatly limited by the required spatial grid resolution. These flows often contain small regions with complex motions, while the remaining flow is relatively smooth. Adaptive mesh refinement (AMR) enables the spatial grid to be refined in local regions that require finer grids to resolve the flow. This work describes an approach to parallelization of a structured adaptive mesh refinement (SAMR) algorithm. This type of methodology is based on locally refined grids superimposed on coarser grids to achieve the desired resolution in numerical simulations. Parallel implementations of SAMR methods offer the potential for accurate simulations of high complexity fluid flows. However, they present interesting challenges in dynamic resource allocation, data-distribution and load-balancing. The overall efficiency of parallel SAMR applications is limited by the ability to partition the underlying grid hierarchies at run-time to expose all inherent parallelism, minimize communication and synchronization overheads, and balance load. The methodology is based on a message passing interface model (MPI) using the recursive coordinate bisection (RCB) for domain partition. For this work, a semi-implicit projection method has been implemented to solve the incompressible Navier Stokes equations. All numerical implementations are an extension of a sequential Fortran 90 code, called "AMR3D", developed in the work of Nós (2007) .The efficiency and robustness of the applied methodology are verified via convergence analysis using the method of manufactured solutions. Validations were performed by simulating an incompressible jet flow and a lid driven cavity flow.Doutor em Engenharia MecânicaA simulação numérica de escoamentos envolvendo geometrias complexas é fortemente limitada pela resolução da malha espacial. Na grande maioria dos escoamentos, há pequenas regiões do domínio onde o fluido se movimenta de forma complexa gerando gradientes elevados, enquanto que no restante do domínio o escoamento é relativamente calmo". O Refinamento Adaptativo de Malhas (Adaptive Mesh Refinement - AMR), possibilita que o refinamento da malha espacial seja mais apurado em regiões especificas, enquanto que nas demais regiões o refinamento pode ser mais grosseiro. O presente trabalho consiste no desenvolvimento de uma metodologia de paralelização para a solução das equações de Navier-Stokes em malhas adaptativas bloco-estruturadas (Structured Adaptive Mesh Refinement - SAMR) utilizando a interface MPI (Message Passing Interface) e o método de bisseção por coordenadas RCB (Recursive Coordinate Bisection) para o balanço de carga. Implementações de métodos SAMR em processamento paralelo oferecem a possibilidade de simulações precisas de escoamentos de elevada complexidade. No entanto, apresentam desafios interessantes quanto à dinamicidade na alocação e distribuição dos dados e no balanceamento de carga. Cabe ressaltar que a é ciência total das aplicações envolvendo métodos SAMR em processamento paralelo é fortemente dependente da qualidade do particionamento dinâmico de domínio, efetuado em tempo de execução, para que se garanta os menores custos de comunicação e sincronização possíveis, além de uma boa distribuição da carga computacional. Neste trabalho, utilizou-se o esquema semi-implícito proposto por Ceniceros et al. (2010) para avanço temporal. Todas as implementações foram efetuadas como uma extensão do código AMR3D", proposto por Nós (2007). A é ciência e a robustez do método proposto são verificadas por meio do método das soluções manufaturadas. As validações foram feitas por meio da simulação do escoamento em uma cavidade com tampa deslizante e de um jato incompressível.Universidade Federal de UberlândiaBRPrograma de Pós-graduação em Engenharia MecânicaEngenhariasUFURoma, Alexandre Megiorinhttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4787782T2Silveira Neto, Aristeu dahttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4781876D5&dataRevisao=nullDuarte, Marcus Antônio Vianahttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4780739A4Serfaty, Ricardohttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4632938H2Woiski, Emanuel Rochahttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4787963Y3Vedovoto, João Marcelohttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4779971Y0Lima, Rafael Sene de2016-06-22T18:39:38Z2013-09-052016-06-22T18:39:38Z2012-09-28info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfapplication/pdfLIMA, Rafael Sene de. Development and implementation of block-structured adaptive mesh refinement for parallel computations in fluid mechanics. 2012. 115 f. Tese (Doutorado em Engenharias) - Universidade Federal de Uberlândia, Uberlândia, 2012. DOI https://doi.org/10.14393/ufu.te.2012.84https://repositorio.ufu.br/handle/123456789/14727https://doi.org/10.14393/ufu.te.2012.84porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFUinstname:Universidade Federal de Uberlândia (UFU)instacron:UFU2022-09-30T16:52:38Zoai:repositorio.ufu.br:123456789/14727Repositório InstitucionalONGhttp://repositorio.ufu.br/oai/requestdiinf@dirbi.ufu.bropendoar:2022-09-30T16:52:38Repositório Institucional da UFU - Universidade Federal de Uberlândia (UFU)false |
dc.title.none.fl_str_mv |
Desenvolvimento e implementação de malhas adaptativas bloco-estruturadas para computação paralela em mecânica dos fluidos Desenvolvimento e implementação de malhas adaptativas bloco-estruturadas para computação paralela em mecânica dos fluidos Development and implementation of block-structured adaptive mesh refinement for parallel computations in fluid mechanics Development and implementation of block-structured adaptive mesh refinement for parallel computations in fluid mechanics |
title |
Desenvolvimento e implementação de malhas adaptativas bloco-estruturadas para computação paralela em mecânica dos fluidos |
spellingShingle |
Desenvolvimento e implementação de malhas adaptativas bloco-estruturadas para computação paralela em mecânica dos fluidos Lima, Rafael Sene de Malhas adaptativas Computação paralela Equacões de Navier-Stokes Balanço dinâmico de carga Dinâmica dos fluidos - Simulação por computador Escoamentos - Simulação por computador Adaptive mesh renement Navier-Stokes equations Parallel computing Dynamic load balancing CNPQ::ENGENHARIAS::ENGENHARIA MECANICA |
title_short |
Desenvolvimento e implementação de malhas adaptativas bloco-estruturadas para computação paralela em mecânica dos fluidos |
title_full |
Desenvolvimento e implementação de malhas adaptativas bloco-estruturadas para computação paralela em mecânica dos fluidos |
title_fullStr |
Desenvolvimento e implementação de malhas adaptativas bloco-estruturadas para computação paralela em mecânica dos fluidos |
title_full_unstemmed |
Desenvolvimento e implementação de malhas adaptativas bloco-estruturadas para computação paralela em mecânica dos fluidos |
title_sort |
Desenvolvimento e implementação de malhas adaptativas bloco-estruturadas para computação paralela em mecânica dos fluidos |
author |
Lima, Rafael Sene de |
author_facet |
Lima, Rafael Sene de |
author_role |
author |
dc.contributor.none.fl_str_mv |
Roma, Alexandre Megiorin http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4787782T2 Silveira Neto, Aristeu da http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4781876D5&dataRevisao=null Duarte, Marcus Antônio Viana http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4780739A4 Serfaty, Ricardo http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4632938H2 Woiski, Emanuel Rocha http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4787963Y3 Vedovoto, João Marcelo http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4779971Y0 |
dc.contributor.author.fl_str_mv |
Lima, Rafael Sene de |
dc.subject.por.fl_str_mv |
Malhas adaptativas Computação paralela Equacões de Navier-Stokes Balanço dinâmico de carga Dinâmica dos fluidos - Simulação por computador Escoamentos - Simulação por computador Adaptive mesh renement Navier-Stokes equations Parallel computing Dynamic load balancing CNPQ::ENGENHARIAS::ENGENHARIA MECANICA |
topic |
Malhas adaptativas Computação paralela Equacões de Navier-Stokes Balanço dinâmico de carga Dinâmica dos fluidos - Simulação por computador Escoamentos - Simulação por computador Adaptive mesh renement Navier-Stokes equations Parallel computing Dynamic load balancing CNPQ::ENGENHARIAS::ENGENHARIA MECANICA |
description |
The numerical simulation of fluid flow involving complex geometries is greatly limited by the required spatial grid resolution. These flows often contain small regions with complex motions, while the remaining flow is relatively smooth. Adaptive mesh refinement (AMR) enables the spatial grid to be refined in local regions that require finer grids to resolve the flow. This work describes an approach to parallelization of a structured adaptive mesh refinement (SAMR) algorithm. This type of methodology is based on locally refined grids superimposed on coarser grids to achieve the desired resolution in numerical simulations. Parallel implementations of SAMR methods offer the potential for accurate simulations of high complexity fluid flows. However, they present interesting challenges in dynamic resource allocation, data-distribution and load-balancing. The overall efficiency of parallel SAMR applications is limited by the ability to partition the underlying grid hierarchies at run-time to expose all inherent parallelism, minimize communication and synchronization overheads, and balance load. The methodology is based on a message passing interface model (MPI) using the recursive coordinate bisection (RCB) for domain partition. For this work, a semi-implicit projection method has been implemented to solve the incompressible Navier Stokes equations. All numerical implementations are an extension of a sequential Fortran 90 code, called "AMR3D", developed in the work of Nós (2007) .The efficiency and robustness of the applied methodology are verified via convergence analysis using the method of manufactured solutions. Validations were performed by simulating an incompressible jet flow and a lid driven cavity flow. |
publishDate |
2012 |
dc.date.none.fl_str_mv |
2012-09-28 2013-09-05 2016-06-22T18:39:38Z 2016-06-22T18:39:38Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
format |
doctoralThesis |
status_str |
publishedVersion |
dc.identifier.none.fl_str_mv |
|
dc.identifier.uri.fl_str_mv |
LIMA, Rafael Sene de. Development and implementation of block-structured adaptive mesh refinement for parallel computations in fluid mechanics. 2012. 115 f. Tese (Doutorado em Engenharias) - Universidade Federal de Uberlândia, Uberlândia, 2012. DOI https://doi.org/10.14393/ufu.te.2012.84 https://repositorio.ufu.br/handle/123456789/14727 https://doi.org/10.14393/ufu.te.2012.84 |
identifier_str_mv |
LIMA, Rafael Sene de. Development and implementation of block-structured adaptive mesh refinement for parallel computations in fluid mechanics. 2012. 115 f. Tese (Doutorado em Engenharias) - Universidade Federal de Uberlândia, Uberlândia, 2012. DOI https://doi.org/10.14393/ufu.te.2012.84 |
url |
https://repositorio.ufu.br/handle/123456789/14727 https://doi.org/10.14393/ufu.te.2012.84 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf application/pdf |
dc.publisher.none.fl_str_mv |
Universidade Federal de Uberlândia BR Programa de Pós-graduação em Engenharia Mecânica Engenharias UFU |
publisher.none.fl_str_mv |
Universidade Federal de Uberlândia BR Programa de Pós-graduação em Engenharia Mecânica Engenharias UFU |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFU instname:Universidade Federal de Uberlândia (UFU) instacron:UFU |
instname_str |
Universidade Federal de Uberlândia (UFU) |
instacron_str |
UFU |
institution |
UFU |
reponame_str |
Repositório Institucional da UFU |
collection |
Repositório Institucional da UFU |
repository.name.fl_str_mv |
Repositório Institucional da UFU - Universidade Federal de Uberlândia (UFU) |
repository.mail.fl_str_mv |
diinf@dirbi.ufu.br |
_version_ |
1805569596209496064 |