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.

Context. In computer graphics, realistic looking fluid is often desired. Simulating realistic fluids is a time consuming and computationally expensive task, therefore, much research has been devoted to reducing the simulation time while maintaining the realism. Two of the more recent optimization algorithms within particle based simulations are two-scale simulation and regional time stepping (RTS). Both of them are based on the predictive-corrective incompressible smoothed particle hydrodynamics (PCISPH) algorithm. Objectives. These algorithms improve on two separate aspects of PCISPH, two-scale simulation reduces the number of particles and RTS focuses computational power on regions of the fluid where it is most needed. In this paper we have developed and investigated the performance of an algorithm combining them, utilizing both optimizations. Methods. We implemented both of the base algorithms, as well as PCISPH, before combining them. Therefore we had equal conditions for all algorithms when we performed our experiments, which consisted of measuring the time it took to run each algorithm in three different scene configurations. Results. Results showed that our combined algorithm on average was faster than the other three algorithms. However, our implementation of two-scale simulation gave results inconsistent with the original paper, showing a slower time than even PCISPH. This invalidates the results for our combined algorithm since it utilizes the same implementation. Conclusions. We see that our combined algorithm has potential to speed up fluid simulations, but since the two-scale implementation was incorrect, our results are inconclusive.