Fully Asynchronous SPH Simulation

Abstract

We present a novel method for fully asynchronous time integration of particle-based fluids using smoothed particle hydrodynamics (SPH). With our approach, we allow a dedicated time step for each particle. Therefore, we are able to increase the e ciency of simulations. Previous approaches of locally adaptive time steps have shown promising results in the form of increased time steps, however, they need to synchronize time steps in recurring intervals, which involves either interpolation operations or matching time steps. With our method, time steps are asynchronous through the whole simulation and no global time barriers are needed. In addition, we present an e cient method for parallelization of our novel asynchronous time integration. For both serial and parallel execution, we achieve speedups of up to 7:5 compared to fixed time steps and are able to outperform previous adaptive approaches considerably