Data-Parallelism and GPUs for Lattice Gas Fluid Simulations
Institute of Information and Mathematical Sciences, Massey University { Albany, North Shore 102-904, Auckland, New Zealand
Proc. International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA’10)
@conference{johnson2010data,
title={Data-parallelism and gpus for lattice gas fluid simulations},
author={Johnson, M. and Playne, D. and Hawick, K.},
booktitle={Proc. International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA’10), no. CSTN-109,(Las Vegas, USA)},
year={2010}
}
Lattice gas cellular automata (LGCA) models provide a relatively fast means of simulating fluid flow and can give both quantitative and qualitative insights into flow patterns around complex obstacles. Symmetry requirements inherent in the Navier-Stokes equation mandate that lattice-gas approximations to the full field equations be run on triangular lattices in two dimensions and on a 3-D projection of a four dimensional face centred hyper-cubic for three dimensions. Graphics Processing Units (GPUs) offer powerful data-parallel processing capabilities for many simulations as well as the graphics calculations required to simulate them. We describe how GPUs can be used to implement mesh structures for simulating lattice gases. We present performance data on how to optimise data layout in the various levels of localised memory available in modern GPUs and discuss data transfer issues between CPU and GPU and between processing GPU and graphics GPU in a unified simulation platform. We illustrate these ideas with algorithmic fragments in Compute Unified Device Architecture (CUDA) – NVIDIA’s GPU programming language.
February 13, 2011 by hgpu
