Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Asynchronous Divergence-Free Smoothed Particle Hydrodynamics
Blekinge Institute of Technology, Faculty of Computing, Department of Software Engineering.
2021 (English)Independent thesis Advanced level (professional degree), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

Background. Fluid simulation is an area of ongoing research. In recent years, simulators have become more realistic and stable, partly by employing the condition of having divergence-free velocity fields. A divergence-free velocity field is a strict constraint that requires a high level of correctness in a simulation. Another recent development is in the subject of performance optimization, where asynchronous time integration is used. Asynchronous time integration means integrating different parts of a fluid with varying time step sizes. Doing so leads to overall larger time step sizes, which improves performance. This thesis combines the divergence-free velocity field condition with asynchronous time stepping in a particle-based simulator.

Objectives. This thesis aims to achieve a performance speedup by implementing asynchronous time integration into an existing particle-based simulator that assures the velocity field is divergence-free.

Methods. With an open source simulator employing a divergence-free velocity field as a starting point, asynchronous time integration is implemented. This is achieved by dividing the fluid into three regions, each with their own time step sizes. Introducing asynchronous time integration means significantly lowering the stability of a simulation. This is countered by implementing additional steps to increase stability.

Results. Roughly a 40\% speedup is achieved in two out of three scenes, with similar visual results as the original synchronous simulation. In the third scene, there is no performance speedup as the performance is similar to that of the original simulation. The two first scenes could be sped up further with more aggressive settings for asynchronous time integration. This is however not possible due to stability issues, which are also the cause for the third scene not resulting in any speedup.

Conclusions. Asynchronous simulation is shown to be a valid option even alongside a divergence solver. However, occasional unrealistic behavior resembling explosions among the particles do occur. Besides from being undesirable behavior, these explosions also decrease performance and prevent more aggressive performance settings from being used. Analysis of their cause, attempted solutions and potential future solutions are provided in the discussion chapter.

Place, publisher, year, edition, pages
2021.
Keywords [en]
SPH, regional time stepping, divergence free, simulation
National Category
Computer Engineering
Identifiers
URN: urn:nbn:se:bth-22186OAI: oai:DiVA.org:bth-22186DiVA, id: diva2:1601673
Subject / course
Degree Project in Master of Science in Engineering 30,0 hp
Educational program
PAACI Master of Science in Game and Software Engineering
Presentation
2021-09-27, Zoom Meeting, 14:00 (English)
Supervisors
Examiners
Available from: 2021-10-26 Created: 2021-10-08 Last updated: 2022-05-12Bibliographically approved

Open Access in DiVA

fulltext(20177 kB)244 downloads
File information
File name FULLTEXT02.pdfFile size 20177 kBChecksum SHA-512
697cbf4886e4fccb44b92d6930c1f6e7e6cf6b5466f2820338844c6bc257fb1b2c3d1ab0921741a89ea080e15f0c369970bffd53712b2315c1148225481aa4ef
Type fulltextMimetype application/pdf

By organisation
Department of Software Engineering
Computer Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 246 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 337 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf