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.
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|
|Deposited By:||Gain, James|
|Deposited On:||01 December 2010|