Implementing lattice Boltzmann computation on graphics hardware

The Lattice Boltzmann Model (LBM) is a physically-based approach that simulates the microscopic movement of fluid particles by simple, identical, and local rules. We accelerate the computation of the LBM on general-purpose graphics hardware, by grouping particle packets into 2D textures and mapping the Boltzmann equations completely to the rasterization and frame buffer operations. We apply stitching and packing to further improve the performance. In addition, we propose techniques, namely range scaling and range separation, that systematically transform variables into the range required by the graphics hardware and thus prevent overflow. Our approach can be extended to acceleration of the computation of any cellular automata model.

[1]  Klaus Mueller,et al.  Simulating fire with texture splats , 2002, IEEE Visualization, 2002. VIS 2002..

[2]  Thomas Ertl,et al.  Accelerating Morphological Analysis with Graphics Hardware , 2000, VMV.

[3]  Pat Hanrahan,et al.  Ray tracing on programmable graphics hardware , 2002, SIGGRAPH Courses.

[4]  Günther Greiner,et al.  Fast volumetric deformation on general purpose hardware , 2001, HWWS '01.

[5]  Anselmo Lastra,et al.  Physically-based visual simulation on graphics hardware , 2002, HWWS '02.

[6]  Klaus Mueller,et al.  Use of graphics hardware to accelerate algebraic reconstruction methods , 1999, Medical Imaging.

[7]  Hans-Peter Seidel,et al.  Applications of pixel textures in visualization and realistic image synthesis , 1999, SI3D.

[8]  Thomas Ertl,et al.  Accelerating 3D convolution using graphics hardware (case study) , 1999 .

[9]  Marc Olano,et al.  Interactive multi-pass programmable shading , 2000, SIGGRAPH.

[10]  Dinesh Manocha,et al.  Fast and simple 2D geometric proximity queries using graphics hardware , 2001, I3D '01.

[11]  Thomas Ertl,et al.  Hardware-Accelerated Visualization of Time-Varying 2D and 3D Vector Fields by Texture Advection via Programmable Per-Pixel Operations , 2001, VMV.

[12]  Thomas Ertl,et al.  Accelerating 3D convolution using graphics hardware , 1999, Proceedings Visualization '99 (Cat. No.99CB37067).

[13]  David K. McAllister,et al.  Fast Matrix Multiplies Using Graphics Hardware , 2001, ACM/IEEE SC 2001 Conference (SC'01).

[14]  Hongsheng Chen,et al.  Hardware accelerated voxelization , 2000, Comput. Graph..

[15]  Carlo Cercignani,et al.  Mathematical Methods in Kinetic Theory , 1970 .

[16]  Gordon Erlebacher,et al.  Hardware-accelerated texture advection for unsteady flow visualization , 2000 .

[17]  A. James Stewart,et al.  General Calculations using Graphics Hardware with Applications to Interactive Caustics , 2000, Rendering Techniques.

[18]  Pat Hanrahan,et al.  A real-time procedural shading system for programmable graphics hardware , 2001, SIGGRAPH.

[19]  Dinesh Manocha,et al.  Fast computation of generalized Voronoi diagrams using graphics hardware , 1999, SIGGRAPH.

[20]  Shiyi Chen,et al.  LATTICE BOLTZMANN METHOD FOR FLUID FLOWS , 2001 .