A fluid simulation system based on the MPS method

Detalhes bibliográficos
Autor(a) principal: SILVA, André Luiz Buarque Vieira e
Data de Publicação: 2018
Tipo de documento: Dissertação
Idioma: eng
Título da fonte: Repositório Institucional da UFPE
Texto Completo: https://repositorio.ufpe.br/handle/123456789/32144
Resumo: Fluid flow simulation is a high active area in Computer Graphics and Virtual Reality, with applications in a wide range of engineering problems. In this scenario, meshless methods like the Moving Particle Semi-implicit (MPS) are a great alternative to deal with large deformations and free-surface flow, problems that usually impose the traditional mesh-based methods to perform inefficiently. This dissertation presents a stable, accurate and parallelized MPS-based technique which benefits from different advances in the MPS literature, and also from parallel computing, to obtain a method that can be adapted for a wide variety of scenarios. The proposed technique can simulate fully incompressible/weakly compressible fluid under different fluid behaviors such as two levels of compressibility, different fluid’ kinematic viscosity, turbulent flows and multiphase interaction. The method was evaluated under classical scenarios like Water Drop, Dam Break flow, R-T instability and Oil Spill, presenting comparable results to the State-OfThe-Art methods. The method and its variations are also integrated on a single solution which can switch on improvements such as better momentum conservation, more precise discretization of differential operators and less erroneous pressure oscillations through a user-friendly graphical interface. This enables a practical selection of models, approaches and parameter tuning, from, for instance, a stable physically coherent free-surface incompressible fluid flow simulation, to a GPU-accelerated multiphase free-surface weakly compressible flow simulation. Based on three different implementations (single-core CPU as the reference, multi-core CPU with OpenMP and multi-core GPU with CUDA for performance improvements), it is shown that the OpenMP-enabled weakly compressible approach achieves a speedup of 2.02 times and the fully incompressible approach of 1.82 times. The CUDA-enabled weakly compressible approach achieves a speedup of 3.15 times while the fully incompressible approach of 2.23 times.
id UFPE_92cde6522aa5a3a03cc38332bb8d6e21
oai_identifier_str oai:repositorio.ufpe.br:123456789/32144
network_acronym_str UFPE
network_name_str Repositório Institucional da UFPE
repository_id_str 2221
spelling SILVA, André Luiz Buarque Vieira ehttp://lattes.cnpq.br/714230431076493http://lattes.cnpq.br/3355338790654065TEICHRIEB, Veronica2019-09-02T21:58:54Z2019-09-02T21:58:54Z2018-08-24https://repositorio.ufpe.br/handle/123456789/32144Fluid flow simulation is a high active area in Computer Graphics and Virtual Reality, with applications in a wide range of engineering problems. In this scenario, meshless methods like the Moving Particle Semi-implicit (MPS) are a great alternative to deal with large deformations and free-surface flow, problems that usually impose the traditional mesh-based methods to perform inefficiently. This dissertation presents a stable, accurate and parallelized MPS-based technique which benefits from different advances in the MPS literature, and also from parallel computing, to obtain a method that can be adapted for a wide variety of scenarios. The proposed technique can simulate fully incompressible/weakly compressible fluid under different fluid behaviors such as two levels of compressibility, different fluid’ kinematic viscosity, turbulent flows and multiphase interaction. The method was evaluated under classical scenarios like Water Drop, Dam Break flow, R-T instability and Oil Spill, presenting comparable results to the State-OfThe-Art methods. The method and its variations are also integrated on a single solution which can switch on improvements such as better momentum conservation, more precise discretization of differential operators and less erroneous pressure oscillations through a user-friendly graphical interface. This enables a practical selection of models, approaches and parameter tuning, from, for instance, a stable physically coherent free-surface incompressible fluid flow simulation, to a GPU-accelerated multiphase free-surface weakly compressible flow simulation. Based on three different implementations (single-core CPU as the reference, multi-core CPU with OpenMP and multi-core GPU with CUDA for performance improvements), it is shown that the OpenMP-enabled weakly compressible approach achieves a speedup of 2.02 times and the fully incompressible approach of 1.82 times. The CUDA-enabled weakly compressible approach achieves a speedup of 3.15 times while the fully incompressible approach of 2.23 times.A simulação de fluidos é uma área altamente ativa em computação gráfica e realidade virtual, com aplicações em uma ampla gama de problemas de engenharia. Nesse cenário, métodos sem malha, como o Moving Particle Semi-implicit (MPS), são uma ótima alternativa para lidar com grandes deformações e movimento de superfície livre, problemas que normalmente fazem com que os métodos tradicionais baseados em malha executem de forma ineficiente. Esta dissertação apresenta uma técnica baseada em MPS estável, precisa e paralelizada, que se beneficia de diferentes avanços na literatura do MPS, e também da computação paralela, para obter um método que pode ser adaptado para uma ampla variedade de cenários. A técnica proposta pode simular fluidos totalmente incompressíveis ou fracamente compressíveis sob diferentes comportamentos, como os dois níveis de compressibilidade mencionados, viscosidade cinemática de diferentes fluidos, escoamentos turbulentos e interação multifásica. O método foi avaliado em cenários clássicos como o da Gota de Água, a Quebra de Barragem, Instabilidade R-T e Derramamento de Óleo, apresentando resultados comparáveis aos métodos do Estado da Arte. O método e suas variações também são integrados em uma única solução em que podem ser ativadas melhorias, como melhor conservação de momento, discretização mais precisa de operadores diferenciais e menos oscilações errôneas da pressão do fluido, isso tudo por meio de uma interface gráfica. Isso permite uma seleção prática de simuladores, abordagens e ajuste de parâmetros, de, por exemplo, uma simulação de escoamento de fluido incompressível de superfície livre fisicamente coerente, a uma simulação de fluxo multifásico acelerada por GPU. Com base em três implementações diferentes (CPU de núcleo único como referência, CPU multi-core com OpenMP e GPU multi-core com CUDA para melhorias de desempenho), é mostrado que a abordagem fracamente compressível acelerada com OpenMP atinge uma aceleração de 2.02 vezes e a abordagem totalmente incompressível de 1.82 vezes. A abordagem fracamente compressível habilitada para CUDA alcança uma aceleração de 3.15 vezes, enquanto a abordagem totalmente incompressível de 2.23 vezes.engUniversidade Federal de PernambucoPrograma de Pos Graduacao em Ciencia da ComputacaoUFPEBrasilAttribution-NonCommercial-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/openAccessComputação gráficaRealidade virtualA fluid simulation system based on the MPS methodinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesismestradoreponame:Repositório Institucional da UFPEinstname:Universidade Federal de Pernambuco (UFPE)instacron:UFPETHUMBNAILDISSERTAÇÃO André Luiz Buarque Vieira e Silva.pdf.jpgDISSERTAÇÃO André Luiz Buarque Vieira e Silva.pdf.jpgGenerated Thumbnailimage/jpeg1237https://repositorio.ufpe.br/bitstream/123456789/32144/5/DISSERTA%c3%87%c3%83O%20Andr%c3%a9%20Luiz%20Buarque%20Vieira%20e%20Silva.pdf.jpg0ccee6474eda5d964b0852a0a8082403MD55ORIGINALDISSERTAÇÃO André Luiz Buarque Vieira e Silva.pdfDISSERTAÇÃO André Luiz Buarque Vieira e Silva.pdfapplication/pdf8650072https://repositorio.ufpe.br/bitstream/123456789/32144/1/DISSERTA%c3%87%c3%83O%20Andr%c3%a9%20Luiz%20Buarque%20Vieira%20e%20Silva.pdfff95b8c1860f15195ffe03b55797a9e0MD51CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8811https://repositorio.ufpe.br/bitstream/123456789/32144/2/license_rdfe39d27027a6cc9cb039ad269a5db8e34MD52LICENSElicense.txtlicense.txttext/plain; charset=utf-82311https://repositorio.ufpe.br/bitstream/123456789/32144/3/license.txt4b8a02c7f2818eaf00dcf2260dd5eb08MD53TEXTDISSERTAÇÃO André Luiz Buarque Vieira e Silva.pdf.txtDISSERTAÇÃO André Luiz Buarque Vieira e Silva.pdf.txtExtracted texttext/plain151802https://repositorio.ufpe.br/bitstream/123456789/32144/4/DISSERTA%c3%87%c3%83O%20Andr%c3%a9%20Luiz%20Buarque%20Vieira%20e%20Silva.pdf.txta4611c93f619e733bd27b5ffb3f95cb3MD54123456789/321442019-10-26 03:45:15.854oai:repositorio.ufpe.br:123456789/32144TGljZW7Dp2EgZGUgRGlzdHJpYnVpw6fDo28gTsOjbyBFeGNsdXNpdmEKClRvZG8gZGVwb3NpdGFudGUgZGUgbWF0ZXJpYWwgbm8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgKFJJKSBkZXZlIGNvbmNlZGVyLCDDoCBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBQZXJuYW1idWNvIChVRlBFKSwgdW1hIExpY2Vuw6dhIGRlIERpc3RyaWJ1acOnw6NvIE7Do28gRXhjbHVzaXZhIHBhcmEgbWFudGVyIGUgdG9ybmFyIGFjZXNzw612ZWlzIG9zIHNldXMgZG9jdW1lbnRvcywgZW0gZm9ybWF0byBkaWdpdGFsLCBuZXN0ZSByZXBvc2l0w7NyaW8uCgpDb20gYSBjb25jZXNzw6NvIGRlc3RhIGxpY2Vuw6dhIG7Do28gZXhjbHVzaXZhLCBvIGRlcG9zaXRhbnRlIG1hbnTDqW0gdG9kb3Mgb3MgZGlyZWl0b3MgZGUgYXV0b3IuCl9fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fXwoKTGljZW7Dp2EgZGUgRGlzdHJpYnVpw6fDo28gTsOjbyBFeGNsdXNpdmEKCkFvIGNvbmNvcmRhciBjb20gZXN0YSBsaWNlbsOnYSBlIGFjZWl0w6EtbGEsIHZvY8OqIChhdXRvciBvdSBkZXRlbnRvciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMpOgoKYSkgRGVjbGFyYSBxdWUgY29uaGVjZSBhIHBvbMOtdGljYSBkZSBjb3B5cmlnaHQgZGEgZWRpdG9yYSBkbyBzZXUgZG9jdW1lbnRvOwpiKSBEZWNsYXJhIHF1ZSBjb25oZWNlIGUgYWNlaXRhIGFzIERpcmV0cml6ZXMgcGFyYSBvIFJlcG9zaXTDs3JpbyBJbnN0aXR1Y2lvbmFsIGRhIFVGUEU7CmMpIENvbmNlZGUgw6AgVUZQRSBvIGRpcmVpdG8gbsOjbyBleGNsdXNpdm8gZGUgYXJxdWl2YXIsIHJlcHJvZHV6aXIsIGNvbnZlcnRlciAoY29tbyBkZWZpbmlkbyBhIHNlZ3VpciksIGNvbXVuaWNhciBlL291IGRpc3RyaWJ1aXIsIG5vIFJJLCBvIGRvY3VtZW50byBlbnRyZWd1ZSAoaW5jbHVpbmRvIG8gcmVzdW1vL2Fic3RyYWN0KSBlbSBmb3JtYXRvIGRpZ2l0YWwgb3UgcG9yIG91dHJvIG1laW87CmQpIERlY2xhcmEgcXVlIGF1dG9yaXphIGEgVUZQRSBhIGFycXVpdmFyIG1haXMgZGUgdW1hIGPDs3BpYSBkZXN0ZSBkb2N1bWVudG8gZSBjb252ZXJ0w6otbG8sIHNlbSBhbHRlcmFyIG8gc2V1IGNvbnRlw7pkbywgcGFyYSBxdWFscXVlciBmb3JtYXRvIGRlIGZpY2hlaXJvLCBtZWlvIG91IHN1cG9ydGUsIHBhcmEgZWZlaXRvcyBkZSBzZWd1cmFuw6dhLCBwcmVzZXJ2YcOnw6NvIChiYWNrdXApIGUgYWNlc3NvOwplKSBEZWNsYXJhIHF1ZSBvIGRvY3VtZW50byBzdWJtZXRpZG8gw6kgbyBzZXUgdHJhYmFsaG8gb3JpZ2luYWwgZSBxdWUgZGV0w6ltIG8gZGlyZWl0byBkZSBjb25jZWRlciBhIHRlcmNlaXJvcyBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4gRGVjbGFyYSB0YW1iw6ltIHF1ZSBhIGVudHJlZ2EgZG8gZG9jdW1lbnRvIG7Do28gaW5mcmluZ2Ugb3MgZGlyZWl0b3MgZGUgb3V0cmEgcGVzc29hIG91IGVudGlkYWRlOwpmKSBEZWNsYXJhIHF1ZSwgbm8gY2FzbyBkbyBkb2N1bWVudG8gc3VibWV0aWRvIGNvbnRlciBtYXRlcmlhbCBkbyBxdWFsIG7Do28gZGV0w6ltIG9zIGRpcmVpdG9zIGRlCmF1dG9yLCBvYnRldmUgYSBhdXRvcml6YcOnw6NvIGlycmVzdHJpdGEgZG8gcmVzcGVjdGl2byBkZXRlbnRvciBkZXNzZXMgZGlyZWl0b3MgcGFyYSBjZWRlciDDoApVRlBFIG9zIGRpcmVpdG9zIHJlcXVlcmlkb3MgcG9yIGVzdGEgTGljZW7Dp2EgZSBhdXRvcml6YXIgYSB1bml2ZXJzaWRhZGUgYSB1dGlsaXrDoS1sb3MgbGVnYWxtZW50ZS4gRGVjbGFyYSB0YW1iw6ltIHF1ZSBlc3NlIG1hdGVyaWFsIGN1am9zIGRpcmVpdG9zIHPDo28gZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3UgY29udGXDumRvIGRvIGRvY3VtZW50byBlbnRyZWd1ZTsKZykgU2UgbyBkb2N1bWVudG8gZW50cmVndWUgw6kgYmFzZWFkbyBlbSB0cmFiYWxobyBmaW5hbmNpYWRvIG91IGFwb2lhZG8gcG9yIG91dHJhIGluc3RpdHVpw6fDo28gcXVlIG7Do28gYSBVRlBFLMKgZGVjbGFyYSBxdWUgY3VtcHJpdSBxdWFpc3F1ZXIgb2JyaWdhw6fDtWVzIGV4aWdpZGFzIHBlbG8gcmVzcGVjdGl2byBjb250cmF0byBvdSBhY29yZG8uCgpBIFVGUEUgaWRlbnRpZmljYXLDoSBjbGFyYW1lbnRlIG8ocykgbm9tZShzKSBkbyhzKSBhdXRvciAoZXMpIGRvcyBkaXJlaXRvcyBkbyBkb2N1bWVudG8gZW50cmVndWUgZSBuw6NvIGZhcsOhIHF1YWxxdWVyIGFsdGVyYcOnw6NvLCBwYXJhIGFsw6ltIGRvIHByZXZpc3RvIG5hIGFsw61uZWEgYykuCg==Repositório InstitucionalPUBhttps://repositorio.ufpe.br/oai/requestattena@ufpe.bropendoar:22212019-10-26T06:45:15Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)false
dc.title.pt_BR.fl_str_mv A fluid simulation system based on the MPS method
title A fluid simulation system based on the MPS method
spellingShingle A fluid simulation system based on the MPS method
SILVA, André Luiz Buarque Vieira e
Computação gráfica
Realidade virtual
title_short A fluid simulation system based on the MPS method
title_full A fluid simulation system based on the MPS method
title_fullStr A fluid simulation system based on the MPS method
title_full_unstemmed A fluid simulation system based on the MPS method
title_sort A fluid simulation system based on the MPS method
author SILVA, André Luiz Buarque Vieira e
author_facet SILVA, André Luiz Buarque Vieira e
author_role author
dc.contributor.authorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/714230431076493
dc.contributor.advisorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/3355338790654065
dc.contributor.author.fl_str_mv SILVA, André Luiz Buarque Vieira e
dc.contributor.advisor1.fl_str_mv TEICHRIEB, Veronica
contributor_str_mv TEICHRIEB, Veronica
dc.subject.por.fl_str_mv Computação gráfica
Realidade virtual
topic Computação gráfica
Realidade virtual
description Fluid flow simulation is a high active area in Computer Graphics and Virtual Reality, with applications in a wide range of engineering problems. In this scenario, meshless methods like the Moving Particle Semi-implicit (MPS) are a great alternative to deal with large deformations and free-surface flow, problems that usually impose the traditional mesh-based methods to perform inefficiently. This dissertation presents a stable, accurate and parallelized MPS-based technique which benefits from different advances in the MPS literature, and also from parallel computing, to obtain a method that can be adapted for a wide variety of scenarios. The proposed technique can simulate fully incompressible/weakly compressible fluid under different fluid behaviors such as two levels of compressibility, different fluid’ kinematic viscosity, turbulent flows and multiphase interaction. The method was evaluated under classical scenarios like Water Drop, Dam Break flow, R-T instability and Oil Spill, presenting comparable results to the State-OfThe-Art methods. The method and its variations are also integrated on a single solution which can switch on improvements such as better momentum conservation, more precise discretization of differential operators and less erroneous pressure oscillations through a user-friendly graphical interface. This enables a practical selection of models, approaches and parameter tuning, from, for instance, a stable physically coherent free-surface incompressible fluid flow simulation, to a GPU-accelerated multiphase free-surface weakly compressible flow simulation. Based on three different implementations (single-core CPU as the reference, multi-core CPU with OpenMP and multi-core GPU with CUDA for performance improvements), it is shown that the OpenMP-enabled weakly compressible approach achieves a speedup of 2.02 times and the fully incompressible approach of 1.82 times. The CUDA-enabled weakly compressible approach achieves a speedup of 3.15 times while the fully incompressible approach of 2.23 times.
publishDate 2018
dc.date.issued.fl_str_mv 2018-08-24
dc.date.accessioned.fl_str_mv 2019-09-02T21:58:54Z
dc.date.available.fl_str_mv 2019-09-02T21:58:54Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://repositorio.ufpe.br/handle/123456789/32144
url https://repositorio.ufpe.br/handle/123456789/32144
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Pernambuco
dc.publisher.program.fl_str_mv Programa de Pos Graduacao em Ciencia da Computacao
dc.publisher.initials.fl_str_mv UFPE
dc.publisher.country.fl_str_mv Brasil
publisher.none.fl_str_mv Universidade Federal de Pernambuco
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPE
instname:Universidade Federal de Pernambuco (UFPE)
instacron:UFPE
instname_str Universidade Federal de Pernambuco (UFPE)
instacron_str UFPE
institution UFPE
reponame_str Repositório Institucional da UFPE
collection Repositório Institucional da UFPE
bitstream.url.fl_str_mv https://repositorio.ufpe.br/bitstream/123456789/32144/5/DISSERTA%c3%87%c3%83O%20Andr%c3%a9%20Luiz%20Buarque%20Vieira%20e%20Silva.pdf.jpg
https://repositorio.ufpe.br/bitstream/123456789/32144/1/DISSERTA%c3%87%c3%83O%20Andr%c3%a9%20Luiz%20Buarque%20Vieira%20e%20Silva.pdf
https://repositorio.ufpe.br/bitstream/123456789/32144/2/license_rdf
https://repositorio.ufpe.br/bitstream/123456789/32144/3/license.txt
https://repositorio.ufpe.br/bitstream/123456789/32144/4/DISSERTA%c3%87%c3%83O%20Andr%c3%a9%20Luiz%20Buarque%20Vieira%20e%20Silva.pdf.txt
bitstream.checksum.fl_str_mv 0ccee6474eda5d964b0852a0a8082403
ff95b8c1860f15195ffe03b55797a9e0
e39d27027a6cc9cb039ad269a5db8e34
4b8a02c7f2818eaf00dcf2260dd5eb08
a4611c93f619e733bd27b5ffb3f95cb3
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)
repository.mail.fl_str_mv attena@ufpe.br
_version_ 1802310707022135296