Skip to main content
SpringerLink
Log in

Implementing lattice Boltzmann computation on graphics hardware

  • original article
  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. C. Cercignani (1990) Mathematical methods in kinetic theory. Kluwer Academic/Plenum Publishers

  2. S. Chen, G.D. Doolean (1998) Lattice Boltzmann method for fluid flows. Annu Rev Fluid Mech 30:329–364

    Article  Google Scholar 

  3. Fang S-F, Chen H-S (2000) Hardware accelerated voxelization. Comput Graphics 24:433–442

    Article  Google Scholar 

  4. Harris M, Coombe G, Scheuermann T, Lastro A (2002) Physically-based visual simulation on graphics hardware. Hardware Workshop 02, Saarbrücken, Germany. In: SIGGRAPH/Eurographics Workshop on Graphics Hardware. ACM Press/ACM SIGGRAPH, pp 109–118

  5. Heidrich W, Westermann R, Seidel H-P, Ertl T (1999) Applications of pixel textures in visualization and realistic image synthesis. I3D 99, Atlanta, GA, USA. In: ACM Symp Interactive 3D Graphics. ACM SIGGRAPH, pp 127–134

  6. Hoff K, Culver T, Keyser J, Lin M, Manocha D (1999) Fast computation of generalized voronoi diagrams using graphics hardware. SIGGRAPH 99, Los Angeles, CA, USA. In: Proc SIGGRAPH. ACM SIGGRAPH/Addison-Wesley Longman, pp 277–286

  7. Hoff K, Zaferakis A, Lin MC, Manocha D (2001) Fast and simple 2D geometric proximity queries using graphics hardware. In: ACM Symp Interactive 3D Graphics. ACM SIGGRAPH, Los Angeles, CA, USA, pp 145–148

  8. Hopf M, Ertl T (1999) Accelerating 3D convolution using graphics hardware. IEEE Visualization ’99, San Francisco, CA, USA. IEEE, pp 471–474

  9. Hopf M, Ertl T (2000) Accelerating morphological analysis with graphics hardware. pp 337–345

  10. Jobard B, Erlebacher G, Hussaini MY (2000) Hardware-accelerated texture advection for unsteady flow visualization. IEEE Visualization. pp 155–162

  11. Kandhai BD (1999) Large scale Lattice-Boltzmann simulations. PhD thesis, University of Amsterdam

  12. Larsen ES, McAllister D (2001) Fast matrix multiplies using graphics hardware. In: Int Conf High Performance Computing and Communications.

  13. Muders D (1995) Three-dimensional parallel lattice Boltzmann hydrodynamics simulations of turbulent flows in interstellar dark clouds. PhD thesis, University at Bonn

  14. Mueller K, Yagel R (1999) On the use of graphics hardware to accelerate algebraic reconstruction methods. In: SPIE Medical Imaging Conf

  15. Peercy MS, Olano M, Airey J, Ungar PJ (2000) Interactive multi-pass programmable shading. In: SIGGRAPH 2000, New Orleans, LA, USA. Proc ACM SIGGRAPH. ACM Press/ACM SIGGRAPH/Addison-Wesley Longman, pp 425–432

  16. Proudfoot K, Mark WR, Tzvetkov S, Hanrahan P (2001) A real-time procedural shading system for programmable graphics hardware. SIGGRAPH 2001, Los Angeles, CA, USA. In: Proc ACM SIGGRAPH. ACM Press/ACM SIGGRAPH, pp 159–170

  17. Purcell T, Buck I, Mark W, Hanrahan P (2002) Ray tracing on programmable hardware. SIGGRAPH 2002, San Antonio, TX, USA. In: Transactions on Graphics 21(3):703–712

  18. Rezk-Salama C, Scheuering M, Soza G, Greiner G (2001) Fast volumetric deformation on general purpose hardware. In: Proc SIGGRAPH/Eurographics Workshop on Graphics Hardware. http://citeseer.nj.nec.com/449275.html

  19. Trendall C, Stewart AJ (2000) General calculations using graphics hardware with applications to interactive caustics. Rendering Techniques: 11th Eurographics Workshop on Rendering, Brno, Czech Republic. Eurographics, pp 287–298

    Google Scholar 

  20. Wei X-M, Li W, Mueller K, Kaufman A (2002) Simulating fire with texture splats. Proc IEEE Visualization. pp 227–234

  21. Weiskopf D, Hopf M, Ertl T (2001) Hardware-accelerated visualization of time-varying 2D and 3D vector fields by texture advection via programmable per-pixel operations. Workshop on Vision, Modeling, and Visualization VMV. pp 439–446

Download references

Author information

Authors and Affiliations

  1. Center for Visual Computing (CVC) and Department of Computer Science Stony Brook, University Stony Brook, 11794-4400, NY, USA

    Wei Li, Xiaoming Wei & Arie Kaufman

Authors
  1. Wei Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiaoming Wei
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Arie Kaufman
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wei Li.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Li, W., Wei, X. & Kaufman, A. Implementing lattice Boltzmann computation on graphics hardware. Vis Comput 19, 444–456 (2003). https://doi.org/10.1007/s00371-003-0210-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-003-0210-6

Keywords

Search

Navigation