A cache-efficient implementation of the lattice Boltzmann method for the two-dimensional diffusion equation

Concurrency and Computation: Practice and Experience

Volumn 16, Issue 14, 2004, Pages 1415-1432

  Velivelli, A C ^a   Bryden, K M ^a  

^a Iowa State University of Science and Technology   (United States)

Author keywords

Cache optimization; Lattice boltzmann method; Two dimensional diffusion equation

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTER ARCHITECTURE; FLUID DYNAMICS; KINETIC THEORY; OPTIMIZATION; PARALLEL PROCESSING SYSTEMS; PARTIAL DIFFERENTIAL EQUATIONS;

CACHE OPTIMIZATION; DIFFUSION EQUATIONS; LATTICE BOLTZMANN METHOD; TWO-DIMENSIONAL DIFFUSION EQUATIONS;

DIFFUSION;

EID: 9244262425     PISSN: 15320626     EISSN: None     Source Type: Journal    
DOI: 10.1002/cpe.868     Document Type: Article

References (13)

1. Chen S, Doolen GD. Lattice Boltzmann method for fluid flows. Annual Review of Fluid Mechanics 1998; 30:329-364.
2. Chen H, Chen S, Matthaeus WH. Recovery of the Navier-Stokes equations using a lattice Boltzmann method. Physical Review A 1991; 45:5339-5342.
3. Qian YH, d'Humieres D, Lallemand P. Lattice BGK models for the Navier-Stokes equation. Europhysics Letters 1992; 17:479-484.
4. Succi S, Benzi R, Higuera F. The lattice Boltzmann equation: A new tool for computational fluid dynamics. Physica D 1991; 47:219-230.
5. Noble DR, Georgiadis JG, Buckius RO. Comparison of accuracy and performance for lattice Boltzmann and finite difference simulations of steady viscous flow. International Journal of Numerical Methods in Fluids 1996; 23:1-18.
6. Satofuka N, Nishioka T. Parallelization of lattice Boltzmann method for incompressible flow computations. Computational Mechanics 1999; 23:164-171.
7. Succi S. The Lattice Boltzmann Equation: For Fluid Dynamics and Beyond. Oxford University Press: New York, 2001.
8. Wolf-Gladrow DA. Lattice-Gas Cellular Automata and Lattice Boltzmann Models: An Introduction. Springer: Berlin, 2000.
9. Martinez DO, Matthaeus WH, Chen S, Montgomery DC. Comparison of spectral method and lattice Boltzmann simulations of two-dimensional hydrodynamics. Physics of Fluids 1994; 6:1285-1298.
10. Agarwal RC, Gustavson FG. Vector and parallel algorithms for Cholesky factorization on IBM 3090. Proceedings of the 1989 ACM/IEEE Conference on Supercomputing. ACM Press: New York, 1989.
11. Tannehill JC, Anderson DA, Pletcher RH. Computational Fluid Mechanics and Heat Transfer. Taylor and Francis: Philadelphia, PA, 1997.
12. Bhatnagar PL, Gross EP, Krook M. A model for collision processes in gases. I: Small amplitude processes in charged and neutral one-component system. Physical Review 1954; 94:511-525.
13. Silicon Graphics, Inc. Onyx2™ Owners Guide. SGI: Mountain View, CA, 1998.