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

2004 ◽  
Vol 16 (14) ◽  
pp. 1415-1432 ◽  
Author(s):  
A. C. Velivelli ◽  
K. M. Bryden
Keyword(s):  
Diffusion Equation ◽  
Lattice Boltzmann Method ◽  
Lattice Boltzmann ◽  
Efficient Implementation ◽  
Two Dimensional ◽  
Dimensional Diffusion ◽  
Cache Efficient ◽  
Boltzmann Method

Parallel Performance of Lattice Boltzmann and Implicit Finite Difference Approaches to the Approximation of the Two-Dimensional Diffusion Equation

2003 ◽  
Author(s):  
Aditya C. Velivelli ◽  
Kenneth M. Bryden
Keyword(s):  
Diffusion Equation ◽  
Lattice Boltzmann Method ◽  
Lattice Boltzmann ◽  
Two Dimensional ◽  
Adi Method ◽  
Parallel Performance ◽  
Dimensional Diffusion ◽  
Alternating Direction ◽  
Dynamics Simulations ◽  
Boltzmann Method

The reduction of computation times is an important aspect of interactive computational fluid dynamics simulations. The lattice Boltzmann method has proved to be an important technique for the numerical solution of partial differential equations because it has nearly ideal scalability on parallel computers for many applications. Utilizing the two-dimensional diffusion equation, Tt=μ(Txx+Tyy), this paper examines the parallel performance for the lattice Boltzmann method and the alternating direction implicit (ADI) method. In this study for 50 time steps the non-cache optimized parallel lattice Boltzmann method was on average two times faster than the parallel ADI method. The cache optimized parallel lattice Boltzmann was on average seven times faster than the parallel ADI method.

Sign in / Sign up

Export Citation Format

Share Document