High performance lattice Boltzmann algorithms for fluid flows

2008 International Symposium on Information Science and Engineering, ISISE 2008

Volumn 1, Issue , 2008, Pages 33-37

  Guo, Weibin ^a   Jin, Cheqing ^a   Li, Jianhua ^a  

^a EAST CHINA UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Fluid flow; High performance algorithm; Lattice Boltzmann method; Performance analysis

Indexed keywords

CACHE OPTIMIZATIONS; COMPUTATIONAL PERFORMANCE; EFFICIENT IMPLEMENTATIONS; FLUID FLOW; GPU-BASED ALGORITHMS; GRID REFINEMENTS; HIGH PERFORMANCE ALGORITHM; LATTICE BOLTZMANN ALGORITHMS; LATTICE BOLTZMANN METHOD; PERFORMANCE ANALYSIS;

DROP FORMATION; FLOW OF FLUIDS; INFORMATION SCIENCE;

PARALLEL ALGORITHMS;

EID: 62449251371     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISISE.2008.182     Document Type: Conference Paper

References (38)

1. S. Succi, The lattice Boltzmann equation for fluid dynamics and beyond, Oxford: Clarendon, 2001, pp. 1-43.
2. D. Yu, Viscous Flow Computations with the Lattice Boltzmann Method, Doctoral dissertation, University of Florida, Florida, 2002, pp. 23-47.
3. K. Mattila, J. Hyvaluoma, and J. Timoneh, "Comparison of implementations of the lattice-Boltzmann method," Computers and Mathematics with Applications, vol. 55, 2008, pp. 1514-1524
4. K. Stratford and I. Pagonabarraga, "Parallel simulation of particle suspensions with the lattice Boltzmann method," Computers and Mathematics with Applications, vol. 55, 2008, pp. 1585-1593.
5. Z. L. Guo, B. C. Shi, and N. C. Wang, "Lattice BGK model for incompressible Navier-Stokes equation," J. Comput. Phys., vol. 165, 2000, pp. 288-306.
6. C. S. Sunder, G. Baskar, and V. Babu, "Parallel Performance of the Interpolation Supplemented Lattice Boltzmann Method," Proc. HiPC 2003, LNCS, vol. 2913, 2003, pp. 428-437.
7. Q. Li, Bisection evolvement system and its' application in design of efficient algorithms, Doctoral dissertation, Wuhan: HUST, 2002, pp. 10-21.
8. D. Alemani, B. Chopard, and J. Galceran, "Two grid refinement methods in the lattice Boltzmann framework for reaction-diffusion processes in complex systems," Phys. Chem. Chem. Phys., vol. 8, 2006, pp. 4119-4131.
9. W. Shyy, M. Garbey, and A. Appukuttan, "Evaluation of Richardson Extrapolation in Computational Fluid Dynamics," Numerical Heat Transfer, Part B, vol. 41, 2002, pp. 139-164.
10. M. Garbey and W. Shyy, "A Least Square Extrapolation Method for Improving Solution Accuracy of PDE Computations," Journal of Computational Physics, vol. 186, 2003, pp. 1-23.
11. X. He, L.-S. Luo, and M. Dembo, "Some progress in lattice Boltzmann method. Part 1. Nonuniform mesh grids," J. Comput. Phys., vol. 129, 1996, pp. 357-363.
12. S. Ubertini and S. Succi, "Recent advances of lattice Boltzmann techniques on unstructured grids," Prog. Comput. Fluid Dyn., vol. 5 (1/2), 2005, pp. 84-95.
13. H. Chen, O. Filippova, and J. Hoch, "Grid refinement in lattice Boltzmann methods based on volumetric formulation," Physica A, vol. 362, 2006, pp. 158-167.
14. J. Tölke, S. Freudiger, and M. Krafczyk, "An adaptive scheme using hierarchical grids for lattice Boltzmann multi-phase flow simulations," Computer & Fluids, vol. 35, 2006, pp. 820-830.
15. M. Rohde, D. Kandhai, and J. J. Derksen, "A generic, mass conservative local grid refinement technique for lattice Boltzmann schemes," Int. J. Numer. Meth. Fluids, vol. 51, 2006, pp. 439-468.
16. Z. L. Guo, C. G. Zheng, and B. C. Shi, "Domain-decomposition technique in lattice Boltzmann method," Int. J. Mod. Phys. B, vol. 17(1-2), 2003, pp. 129-133.
17. U. Trottenberg, A. Schuller, and C. Oosterlee, Multigrid, London: Academic, 2000, pp. 69-100.
18. J. Tölke and M. Krafezyk, "A Multigrid-Solver for the Discrete Boltzmann Equation," J. Stat. Phys., vol. 107, 2002, pp. 573-591.
19. D. J. Mavriplis, "Multigrid solution of the stead-state lattice Boltzmann equation," Computer & Fluids, vol. 35, 2006, pp. 793-804.
20. D. Kandhai, A. Koponen, and A. G. Hoekstra, "Lattice-Boltzmann hydrodynamics on parallel systems," Comput. Phys. Commun, vol. 111, 1998, pp. 14-26.
21. A. Dupuis, From a lattice Boltzmann model to a parallel and reusable implementation of a virtual river, Doctoral dissertation, Geneve: University of Geneve, 2002, pp. 34-67.
22. J. Wang, X. Zhang, and A. G. Bengough, "Domain-decomposition method for parallel lattice Boltzmann simulation of incompressible flow in porous media," Phys. Rev. E, vol. 72, 2005, pp. 016706+11.
23. D. Yu and S. S. Girimaji, "Multi-block Lattice Boltzmann method: Extension to 3D and validation in turbulence," Physica A, vol. 362, 2006, pp. 118-124.
24. X. Wu, V. Taylor, and S. Garricka, "Performance Analysis, Modeling and Prediction of a Parallel Multiblock Lattice Boltzmann Application Using Prophesy System," Proc. IEEE International Conference on Cluster Computing, IEEE Press, 2006, pp. 1-8.
25. C. Körner and T. Pohl. Parallel lattice Boltzmann methods for CFD Applications, London: Springer-Verlag, 2005, pp. 234-300.
26. F. Farina, G. Cattaneo, and A. Dennunzio, "Grid and HPC Dynamic Load Balancing with Lattice Boltzmann Models, Proc. OTM 2006, LNCS, vol. 4276, 2006, pp. 1152-1162.
27. A. C. Velivelli and K. M. Bryden, "Parallel performance and accuracy of lattice Boltzmann and traditional finite difference methods for solving the unsteady two-dimensional Burger's equation," Physica A, vol. 362, 2006, pp. 139-145.
28. T. Pohl, M. Kowarschik, and J. Wilke, "Optimization and Profiling of the Cache Performance of Parallel Lattice Boltzmann Codes," Parallel Process. Lett., vol. 13, 2003, pp. 549-560.
29. G. Wellein, T. Zeiser, and S. Donath, "On the single processor performance of simple lattice Boltzmann kernels," Computers & Fluids, vol. 35, 2006, pp. 910-919.
30. R. Argentini, A. F. Bakker and C. P. Lowe. "Efficiently using memory in lattice Boltzmann simulations," Future Gener. Comput. Syst., vol. 20, 2004, pp. 973-980.
31. K. Mattila, J. Hyväluoma, and T. Rossi, "An efficient swap algorithm for the lattice Botlzmann method," Comput. Phys. Commun, vol. 176, 2007, pp. 200-210.
32. E. H. Wu, "State of the Art and Future Challenge on General Purpose Computation by Graphics Processing Unit," Journal of Software, vol. 15, 2004, pp. 1493-1503.
33. K. Hegeman, N. A. Carr, and G. S. P. Miller. "Particle-Based Fluid Simulation on the GPU," Proc. CCS 2006, Part IV, LNCS, vol. 3994, 2006, pp. 228-235.
34. M. Harris, T. Scheuermann, and A. LASTRA, "Simulation of cloud dynamics on graphics hardware," Proc. of ACM SIGGRAPH/Eurographics Workshop on Graphics Hardware, 2003, pp. 109-118.
35. N. Goodnight, C. Woolley, and G. Lewin, "A multigrid solver for boundary value problems using programmable graphics hardware," Proc. of ACM SIGGRAPH/Eurographics Workshop on Graphics Hardware. 2003, San Diego, 2003, pp. 102-111.
36. W. Li, X. M. Wei, and A. Kaufman, "Implementing Lattice Boltzmann Computation on Graphics Hardware," The Visual Computer, vol. 19, 2003, pp. 444-456.
37. X. M. Wei, W. Li, and K. Mueller, "The lattice-Boltzmann method for gaseous phenomena," IEEE Transactions on Visulization and Computer Graphics, vol. 10, 2004, pp. 164-176.
38. Z. Fan, F. Qiu, and A. Kaufman, "GPU Cluster for High Performance Computing," Proc. ACM/IEEE Supercomputing Conference 2004, Pittsburgh, PA, 2004, pp. 47-58.