A fluid simulation system based on the MPS method
Autor(a) principal: | |
---|---|
Data de Publicação: | 2018 |
Tipo de documento: | Dissertação |
Idioma: | eng |
Título da fonte: | Repositório Institucional da UFPE |
dARK ID: | ark:/64986/001300000f39d |
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/32144ark:/64986/001300000f39dFluid 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 |
dc.identifier.dark.fl_str_mv |
ark:/64986/001300000f39d |
url |
https://repositorio.ufpe.br/handle/123456789/32144 |
identifier_str_mv |
ark:/64986/001300000f39d |
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_ |
1815172804648108032 |