An efficient swap algorithm for the lattice Boltzmann method

Computer Physics Communications

Volumn 176, Issue 3, 2007, Pages 200-210

  Mattila, Keijo ^a   Hyväluoma, Jari ^a   Rossi, Tuomo ^a   Aspnäs, Mats ^b   Westerholm, Jan ^b  

^a UNIVERSITY OF JYVÄSKYLÄ   (Finland)

^b ÅBO AKADEMI UNIVERSITY   (Finland)

Author keywords

Algorithm; Code optimization; Implementation; Lattice Boltzmann

Indexed keywords

CODES (SYMBOLS); COMPUTATIONAL FLUID DYNAMICS; COMPUTATIONAL METHODS; COMPUTER SIMULATION; DATA STORAGE EQUIPMENT; ENCODING (SYMBOLS); OPTIMIZATION;

CODE OPTIMIZATION; LATTICE BOLTZMANN EQUATION (LBE); LATTICE BOLTZMANN METHODS (LBM); SWAP ALGORITHMS;

ALGORITHMS;

EID: 33846197107     PISSN: 00104655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cpc.2006.09.005     Document Type: Article

References (29)

1. Frisch U., Hasslacher B., and Pomeau Y. Lattice-gas automata for the Navier-Stokes equations. Phys. Rev. Lett. 56 14 (1986) 1505-1508
2. McNamara G., and Zanetti G. Use of the Boltzmann equation to simulate lattice-gas automata. Phys. Rev. Lett. 61 20 (1988) 2332-2335
3. Succi S. The lattice Boltzmann equation for fluid dynamics and beyond. Numerical Mathematics and Scientific Computation (2001), Clarendon Press, Oxford University Press, Oxford Science Publications, New York
4. Geller S., Krafczyk M., Tölke J., Turek S., and Hron J. Benchmark computations based on lattice-Boltzmann, finite element and finite volume methods for laminar flows. Comput. & Fluids 35 8-9 (2006) 888-897
5. Guo Z., Zhao T.S., and Shi Y. Preconditioned lattice-Boltzmann method for steady flows. Phys. Rev. E 70 6 (2004) 066706
6. Filippova O., and Hänel D. Grid refinement for lattice-BGK models. J. Comput. Phys. 147 1 (1998) 219-228
7. F. Massaioli, G. Amati, Achieving high performance in a LBM code using OpenMP, in: The Fourth European Workshop on OpenMP (EWOMP 2002), Roma, September 18-20, 2002
8. Pohl T., Kowarschik M., Wilke J., Iglberger K., and Rüde U. Optimization and profiling of the cache performance of parallel lattice Boltzmann codes. Parallel Process. Lett. 13 4 (2003) 549-560
9. Velivelli A.C., and Bryden K.M. A cache-efficient implementation of the lattice Boltzmann method for the two-dimensional diffusion equation. Concurrency Comput. Pract. Ex. 16 14 (2004) 1415-1432
10. Wellein G., Zeiser T., Donath S., and Hager G. On the single processor performance of simple lattice Boltzmann kernels. Comput. & Fluids 35 8-9 (2006) 910-919
11. Argentini R., Bakker A.F., and Lowe C.P. Efficiently using memory in lattice Boltzmann simulations. Future Gener. Comput. Syst. 20 6 (2004) 973-980
12. Martys N.S., and Hagedorn J.G. Multiscale modeling of fluid transport in heterogeneous materials using discrete Boltzmann methods. Mater. Struct. 35 (2002) 650-659
13. Dupuis A., and Chopard B. An object oriented approach to lattice gas modeling. Future Gener. Comput. Syst. 16 5 (2000) 523-532
14. Schulz M., Krafczyk M., Tölke J., and Rank E. Parallelization Strategies and Efficiency of CFD computations in complex geometries using lattice Boltzmann methods on high-performance computers. In: Breuer M., Durst F., and Zenger C. (Eds). High-Performance Scientific and Engineering Computing, Proceedings of the 3rd International FORTWIHR Conference on HPSEC, Erlangen, March 12-14, 2001 (2002), Springer, Berlin 115-122
15. Pan C., Prins J.F., and Miller C.T. A high-performance lattice Boltzmann implementation to model flow in porous media. Comput. Phys. Comm. 158 2 (2004) 89-105
16. Abe T. Derivation of the lattice Boltzmann method by means of the discrete ordinate method for the Boltzmann equation. J. Comput. Phys. 131 1 (1997) 241-246
17. He X., and Luo L.-S. A priori derivation of the lattice Boltzmann equation. Phys. Rev. E 55 6 (1997) R6333-R6336
18. He X., and Luo L.-S. Theory of the lattice Boltzmann method: From the Boltzmann equation to the lattice Boltzmann equation. Phys. Rev. E 56 6 (1997) 6811-6817
19. Bhatnagar P.L., Gross E.P., and Krook M. A model for collision processes in gases. I. Small amplitude processes in charged and neutral one-component systems. Phys. Rev. 94 3 (1954) 511-525
20. Qian Y.H., D'Humières D., and Lallemand P. Lattice BGK models for Navier-Stokes equation. Europhys. Lett. 17 (1992) 479-484
21. Wolfram S. Cellular automaton fluids. I. Basic theory. J. Statist. Phys. 45 3-4 (1986) 471-526
22. Chen H., Chen S., and Matthaeus W.H. Recovery of the Navier-Stokes equations using a lattice-gas Boltzmann method. Phys. Rev. A 45 8 (1992) R5339-R5342
23. S. Chen, G.D. Doolen, Lattice Boltzmann method for fluid flows, in: Annual Review of Fluid Mechanics, vol. 30, Annual Reviews, Palo Alto, CA, 1998, pp. 329-364
24. Lavallée P., Boon J.P., and Noullez A. Boundaries in lattice gas flows. Physica D 47 1-2 (1991) 233-240
25. Bouzidi M., Firdaouss M., and Lallemand P. Momentum transfer of a Boltzmann-lattice fluid with boundaries. Phys. Fluids 13 11 (2001) 3452-3459
26. Koponen A., Kandhai D., Hellén E., Alava M., Hoekstra A., Kataja M., Niskanen K., Sloot P., and Timonen J. Permeability of three-dimensional random fiber webs. Phys. Rev. Lett. 80 4 (1998) 716-719
27. G. Bella, S. Filippone, N. Rossi, S. Ubertini, Using OpenMP on a hydrodynamic lattice-Boltzmann code, in: The Fourth European Workshop on OpenMP (EWOMP 2002), Roma, September 18-20, 2002
28. OProfile, URL:. http://sourceforge.net/projects/oprofile 12.9.2006
29. Gropp W., Lusk E., and Skjellum A. Using MPI: Portable Parallel Programming with the Message-Passing Interface (1994), MIT Press