Marching cubes: A high resolution 3D surface construction algorithm
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Communications of the ACM
Rapid, stable fluid dynamics for computer graphics
SIGGRAPH '90 Proceedings of the 17th annual conference on Computer graphics and interactive techniques
Toward interactive-rate simulation of fluids with moving obstacles using Navier-Stokes equations
Graphical Models and Image Processing
Realistic animation of liquids
Graphical Models and Image Processing
Proceedings of the 26th annual conference on Computer graphics and interactive techniques
Using MPI (2nd ed.): portable parallel programming with the message-passing interface
Using MPI (2nd ed.): portable parallel programming with the message-passing interface
Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Practical animation of liquids
Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Practical Parallel Rendering
TAU: A Portable Parallel Program Analysis Environment for pC++
CONPAR 94 - VAPP VI Proceedings of the Third Joint International Conference on Vector and Parallel Processing: Parallel Processing
Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation
Particle-based fluid simulation for interactive applications
Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation
Rigid fluid: animating the interplay between rigid bodies and fluid
ACM SIGGRAPH 2004 Papers
ACM SIGGRAPH 2004 Papers
Simulating water and smoke with an octree data structure
ACM SIGGRAPH 2004 Papers
GPU Cluster for High Performance Computing
Proceedings of the 2004 ACM/IEEE conference on Supercomputing
Efficient simulation of large bodies of water by coupling two and three dimensional techniques
ACM SIGGRAPH 2006 Papers
Two-Way Coupled SPH and Particle Level Set Fluid Simulation
IEEE Transactions on Visualization and Computer Graphics
Asymptotic analysis of extrapolation boundary conditions for LBM
Computers & Mathematics with Applications
Library support for parallel sorting in scientific computations
Euro-Par'07 Proceedings of the 13th international Euro-Par conference on Parallel Processing
| Hi-index | 0.00 |
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 local 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 Balancing strategy seeks to improve the efficiency of the simulation by measuring computation and communication times and adjusting the fluid distribution accordingly.