UCT CS Research Document Archive

Dynamic Load Balancing of Lattice Boltzmann Free-Surface Fluid Animations

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

Full text available as:
PDF - Requires Adobe Acrobat Reader or other PDF viewer.


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.

EPrint Type:Conference Paper
Subjects:I Computing Methodologies: I.3 COMPUTER GRAPHICS
ID Code:647
Deposited By:Gain, James
Deposited On:01 December 2010