Asynchronous Liquids: Regional Time Stepping for Faster SPH and PCISPH

by   Prashant Goswami, et al.

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.



There are no comments yet.


page 4

page 9

page 11

page 12

page 18

page 19

page 23


A fluid simulation system based on the MPS method

Fluid flow simulation is a highly active area with applications in a wid...

Asynchronous parareal time discretization for partial differential equations

Asynchronous iterations are more and more investigated for both scaling ...

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. ...

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

Liquid simulations for computer animation often avoid simulating the air...

Hydrodynamic Simulations using GPGPU Architectures

Simulating the flow of different fluids can be a highly computational in...

Flow Segmentation in Dense Crowds

A framework is proposed in this paper that is used to segment flow of de...

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.