Dynamic Load Balancing of Lattice Boltzmann Free-Surface Fluid Animations

Reid, Ashley and Gain, James and Kuttel, Michelle (2010) Dynamic Load Balancing of Lattice Boltzmann Free-Surface Fluid Animations, Proceedings of Proceedings of the 7th international conference on Computer Graphics, Virtual Reality, Visualisation and Interaction in Africa (Afrigraph 2010), 21-23 June 2010, Franchhoek, South Africa, 91-100, ACM Press.

[img] PDF

Download (7MB)


We investigate the use of dynamic load balancing for more efficient parallel Lattice Boltzmann Method (LBM) Free Surface simulations. Our aim is to produce highly detailed fluid simulations with large grid sizes and without the use of optimisation techniques, such as adaptive grids, which may impact on simulation quality. We divide the problem into separate simulation chunks, which can then be distributed over multiple parallel processors. Due to the purely lo- cal grid interaction of the LBM, the algorithm parallelises well. However, the highly dynamic nature of typical scenes means that there is an unbalanced distribution of the fluid across the processors. Our proposed Dynamic Load Balanc- ing strategy seeks to improve the efficiency of the simulation by measuring computation and communication times and adjusting the fluid distribution accordingly.

Item Type: Conference paper
Subjects: Computing methodologies > Computer graphics
Date Deposited: 01 Dec 2010
Last Modified: 10 Oct 2019 15:34
URI: http://pubs.cs.uct.ac.za/id/eprint/647

Actions (login required)

View Item View Item