Asynchronous Liquids: Regional Time Stepping for Faster SPH and PCISPH

09/30/2020
by   Prashant Goswami, et al.
0

This paper presents novel and efficient strategies to spatially adapt the amount of computational effort applied based on the local dynamics of a free surface flow, for both classic weakly compressible SPH (WCSPH) and predictive-corrective incompressible SPH (PCISPH). Using a convenient and readily parallelizable block-based approach, different regions of the fluid are assigned differing time steps and solved at different rates to minimize computational cost. Our approach for WCSPH scheme extends an asynchronous SPH technique from compressible flow of astrophysical phenomena to the incompressible free surface setting, and further accelerates it by entirely decoupling the time steps of widely spaced particles. Similarly, our approach to PCISPH adjusts the the number of iterations of density correction applied to different regions, and asynchronously updates the neighborhood regions used to perform these corrections; this sharply reduces the computational cost of slowly deforming regions while preserving the standard density invariant. We demonstrate our approaches on a number of highly dynamic scenarios, demonstrating that they can typically double the speed of a simulation compared to standard methods while achieving visually consistent results.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 4

page 9

page 11

page 12

page 18

page 19

page 23

05/04/2021

A fluid simulation system based on the MPS method

Fluid flow simulation is a highly active area with applications in a wid...
10/20/2021

Asynchronous parareal time discretization for partial differential equations

Asynchronous iterations are more and more investigated for both scaling ...
03/30/2019

A "poor man's" approach for high-resolution three-dimensional topology optimization of natural convection problems

This paper treats topology optimization of natural convection problems. ...
11/30/2017

Constraint Bubbles: Adding Efficient Zero-Density Bubbles to Incompressible Free Surface Flow

Liquid simulations for computer animation often avoid simulating the air...
07/15/2019

Hydrodynamic Simulations using GPGPU Architectures

Simulating the flow of different fluids can be a highly computational in...
06/15/2015

Flow Segmentation in Dense Crowds

A framework is proposed in this paper that is used to segment flow of de...
08/13/2020

Probabilistic Cellular Automata for Granular Media in Video Games

Granular materials are very common in the everyday world. Media such as ...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.