Performance evaluation of a parallel sparse lattice Boltzmann solver

Journal of Computational Physics

Volumn 227, Issue 10, 2008, Pages 4895-4911

  Axner, L ^a   Bernsdorf, J ^b   Zeiser, T ^c   Lammers, P ^d   Linxweiler, J ^e   Hoekstra, A G ^a  

^a UNIVERSITY OF AMSTERDAM   (Netherlands)

^b NEC LABORATORIES EUROPE   (Germany)

^c UNIVERSITY OF ERLANGEN NUREMBERG   (Germany)

^d UNIVERSITY OF STUTTGART   (Germany)

^e Institute for Computational Modeling in Civil Engineering   (Germany)

Author keywords

METIS; MPI performance measurements; Optimization; Partitioning; Performance prediction; Sparse lattice Boltzmann

Indexed keywords

MEDICAL APPLICATIONS; POROUS MATERIALS; TOPOLOGY;

LATTICE BOLTZMANN; METIS; MPI PERFORMANCE MEASUREMENT; MULTILEVELS; OPTIMISATIONS; PARTITIONING; PERFORMANCE; PERFORMANCE MEASUREMENTS; PERFORMANCE PREDICTION; SPARSE LATTICE BOLTZMANN;

GEOMETRY;

EID: 41249092811     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2008.01.013     Document Type: Article

References (31)

1. Succi S. The Lattice Boltzmann Equation for Fluid Dynamics and Beyond (2001), Oxford, New York
2. Chen S., and Doolen G.D. Lattice Boltzmann method for fluid flows. Annual Review Fluid Mechanics 30 (1998) 329-364
3. Qian Y.H., d'Humieres D., and Lallemand P. Lattice BGK models for Navier-Stokes equation. Europhysics Letters 17 (1992) 479-484
4. Koponen A., Kataja M., Timonen J., and Kandhai D. Simulation of single-fluid flow in porous media. International Journal of Modern Physics C 9 (1998) 1505-1522
5. Kandhai D., Hlushkou D., Hoekstra A.G., Sloot P.M.A., van As H., and Tallarek U. Influence of stagnant zones on transient and asymptotic dispersion in macroscopically homogeneous porous media. Physical Review Letters 88 23 (2002) 234501-1-234501-4
6. Clague D.S., Kandhai D., Zhang R., and Sloot P.M.A. On the hydraulic permeability of (un)bounded fibrous media using the lattice-Boltzmann method. Physical Review E 61 1 (2000) 616-625
7. Chen S., Wang Z., Shan X., and Doolen G.D. Lattice Boltzmann computational fluid dynamics in three dimensions. Journal of Statistical Physics 68 3/4 (1992) 379-400
8. Artoli A.M., Hoekstra A.G., and Sloot P.M.A. Mesoscophic simulations of systolic flow in the human abdominal aorta. Journal of Biomechanics 39 5 (2006) 873-884
9. Artoli A.M.M., Hoekstra A.G., and Sloot P.M.A. Simulation of a systolic cycle in a realistic artery with the lattice Boltzmann BGK method. International Journal of Modern Physics B 17 1-2 (2003) 95-98
10. Cosgrove J.A., Buick J.M., Tonge S.J., Munro C.G., Greated C.A., and Campbell D.M. Application of the lattice Boltzmann method to transition in oscillatory channel flow. Journal of Physics A: Mathematical and General 36 (2003) 2609-2620
11. Fang H., Wamg Z., Lin Z., and Liu M. Lattice Boltzmann method for simulating the viscous flow in large destensible blood vessels. Physical Review E 65 (2002) 051925-052011
12. Artoli A.M., Hoekstra A.G., and Sloot P.M.A. Optimizing lattice Boltzmann simulations for unsteady flows. Computers & Fluids 35 2 (2006) 227-240
13. Kandhai D., Koponen A., Hoekstra A.G., Kataja M., Timonen J., and Sloot P.M.A. Lattice Boltzmann hydrodynamics on parallel systems. Computer Physics Communications 111 (1998) 14-26
14. Li W., Wei X., and Kaufman A.E. Implementing lattice Boltzmann computation on graphics hardware. The Visual Computer 19 7-8 (2003) 444-456
15. Desplat J.-C., Pagonabarraga I., and Ludwig P.Bladon. A parallel lattice-Boltzmann code for complex fluids. Computer Physics Communications 134 3 (2002) 273
16. Pohl T., Deserno F., Thurey N., Rude U., Lammers P., Wellein G., and Zeiser T. Performance evaluation of parallel large-scale lattice Boltzmann applications on three supercomputing architectures. SC'04: Proceedings of the 2004 ACM/IEEE Conference on Supercomputing (2004), IEEE Computer Society, Washington, DC, USA 21
17. M. Schulz, M. Krafczyk, J. Toelke, E. Rank, Parallelization strategies and efficiency of CFD computations in complex geometries using lattice-Blotzmann methods on high-performance computers, in: 3rd International FORTWIHR Conference on HPSEC, Erlangen, March 12-14, 2001, 2002, p. 115.
18. Dupuis A., and Chopard B. An object oriented approach to lattice gas modeling. Future Generation Computer Systems 16 5 (2000) 523-532
19. Tlke J., Freudiger S., and Krafczyk M. An adaptive scheme for LBE multiphase flow simulations on hierarchical grids. Computers and Fluids 35 8-9 (2006) 820
20. Lammers P., Wellein G., Zeiser T., and Breuer M. Have the vectors the continuing ability to parry the attack of the killer micros?. In: Resch M., Bönisch T., Benkert K., Furui T., Seo Y., and Bez W. (Eds). High Performance Computing on Vector Systems. Proceedings of the High Performance Computing Center Stuttgart, March 2005 (2006), Springer, Berlin 25-39
21. Wellein G., Zeiser T., Lammers P., and Küster U. Towards optimal performance for lattice Boltzmann applications on terascale computers. In: Deane A., Brenner G., Ecer A., et al. (Eds). Parallel Computational Fluid Dynamics: Theory and Applications, Proceedings of the 2005 International Conference on Parallel Computational Fluid Dynamics, May 24-27, College Park, MD, USA (2006), Elsevier, Amsterdam 31-40
22. Pan C., Prins J., and Miller C.T. A high-performance lattice Boltzmann implementation to model flow in porous media. Computer Physics Communication 158 2 (2004) 89
23. Karypis G., and Kumar V. Multilevel k-way partitioning scheme for irregular graphs. Journal of Parallel and Distributed Computing 481 1 (1998) 96-129
24. Amine Abou-Rjeili, George Karypis, Multilevel algorithms for partitioning power-law graphs, in: IEEE International Parallel & Distributed Processing Symposium (IPDPS), vol. 10, 2006.
25. George Karypis, Vipin Kumar. Multilevel graph partitioning schemes, in: International Conference on Parallel Processing, vol. 3, 1995, p. 113-122.
26. Fox G., Johnson M., Lyzenga G., Otto S., Solman J., and Walker D. Solving Problems on Concurent Processors (1988), Prentice-Hall Int., Inc.
27. J. Bernsdorf, S.E. Harrison, S.M. Smith, P.V. Lawford, D.R. Hose, High performance computing on vector systems 2006, in: Proceedings of the High Performance Computing Center Stuttgart, March, 2006.
28. Wellein G., Hager G., Zeiser T., and Donath S. On the single processor performance of simple lattice Boltzmann kernels. Computers and Fluids 35 8-9 (2006) 910-919
29. J.B. White III, S.W. Bova, Where's the overlap? An analysis of popular MPI implementations, in: MPIDC'99: Proceedings of the Message Passing Interface Developer's and User's Conference 1999, March 10-12, Atlanta, 1999.
30. http://www.hpce.nec.com/.
31. http://www.sara.nl/userinfo/lisa/description/index.html/.