Performance analysis of single-phase, multiphase, and multicomponent lattice-Boltzmann fluid flow simulations on GPU clusters

Concurrency and Computation: Practice and Experience

Volumn 23, Issue 4, 2011, Pages 332-350

  Myre, J ^a   Walsh, S D C ^a   Lilja, D ^a   Saar, M O ^a  

^a University of Minnesota   (United States)

Author keywords

CUDA; fluid dynamics; graphics processing unit; lattice Boltzmann method; multicomponent; multiphase; OpenMP; performance analysis

Indexed keywords

ANALYSIS OF VARIANCE (ANOVA); APPLICATION PROGRAMMING INTERFACES (API); APPLICATION PROGRAMS; COMPUTER GRAPHICS; COMPUTER GRAPHICS EQUIPMENT; FLUID DYNAMICS; IMAGE CODING; KINETIC THEORY; PROGRAM PROCESSORS; TWO PHASE FLOW;

CUDA; LATTICE BOLTZMANN METHOD; MULTICOMPONENTS; MULTIPHASE; OPENMP; PERFORMANCE ANALYSIS;

GRAPHICS PROCESSING UNIT;

EID: 79951757358     PISSN: 15320626     EISSN: 15320634     Source Type: Journal    
DOI: 10.1002/cpe.1645     Document Type: Article

References (37)

1. Aidun CK, Clausen JR,. Lattice-Boltzmann method for complex flows. Annual Review of Fluid Mechanics 2010; 42 (1): 439-472. DOI: 10.1146/annurev-fluid- 121108-145519.
2. Schaap MG, Porter ML, Christensen BSB, Wildenschild D,. Comparison of pressure-saturation characteristics derived from computed tomography and lattice Boltzmann simulations. Water Resources Research 2007; 43: W12S06. DOI: 10.1029/2006WR005730. (Pubitemid 351162002)
3. Briant AJ, Wagner AJ, Yeomans JM,. Lattice Boltzmann simulations of contact line motion. i. Liquid-gas systems. Physical Review E 2004; 69 (3):031602. DOI: 10.1103/PhysRevE.69.031602.
4. Succi S,. The Lattice Boltzmann Equation for Fluid Dynamics and Beyond. Oxford University Press: Oxford, 2001.
5. Shan X, Chen H,. Lattice Boltzmann model for simulating flows with multiple phases and components. Physical Review E 1993; 47 (3): 1815-1819. DOI: 10.1103/PhysRevE.47.1815.
6. Aharonov E, Rothman DH,. Non-Newtonian flow (through porous media): A lattice Boltzmann method. Geophysical Research Letters 1993; 20 (8): 679-682. (Pubitemid 23393370)
7. Walsh SDC, Saar MO,. Macroscale lattice-Boltzmann methods for low-Peclet-number solute and heat transport in heterogeneous porous media. Water Resources Research 2010; DOI: 10.1029/2009WR007895.
8. Ferréol B, Rothman D,. Lattice-Boltzmann simulations of flow-through Fontainebleau sandstone. Transport in Porous Media 1995; 20 1-2: 3-20. (Pubitemid 26460616)
9. Pan C, Hilpert M, Miller CT,. Lattice-Boltzmann simulation of two-phase flow in porous media. Water Resources Research 2004; 40:W01501. DOI: 10.1029/2003WR002120.
10. Asanovic K, Bodik R, Catanzaro BC, Gebis JJ, Husbands P, Keutzer K, Patterson DA, Plishker WL, Shalf J, Williams SW, et al. The landscape of parallel computing research: A view from Berkeley. Technical Report No. UCB/EECS-2006-183, Electrical Engineering and Computer Sciences, University of California, Berkeley, December, 2006. Availabe at: http://www.eecs.berkeley.edu/ Pubs/TechRpts/2006/EECS-2006-183.
11. Bailey P, Myre J, Walsh SD, Lilja DJ, Saar MO,. Accelerating lattice Boltzmann fluid flow simulations using graphics processors. International Conference on Parallel Processing (ICPP 2009), Vienna, Austria, 2009.
12. Tölke J,. Implementation of a Lattice Boltzmann kernel using the Compute Unified Device Architecture developed by nVIDIA. Computing and Visualisation in Science 2008; DOI: 10.1007/s00791-008-0120-2.
13. Li W, Wei X, Kaufman A,. Implementing lattice Boltzmann computation on graphics hardware. The Visual Computer 2003; 19: 444-456.
14. Owens JD, Luebke D, Govindaraju N, Harris M, Krger J, Lefohn AE, Purcell TJ,. A survey of general-purpose computation on graphics hardware. Computer Graphics Forum 2007; 26 (1): 80-113. (Pubitemid 46481097)
15. McCool MD, Qin Z, Popa TS,. Shader metaprogramming. HWWS '02: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS Conference on Graphics Hardware. Eurographics Association: Aire-la-Ville, Switzerland, 2002; 57-68.
16. McCool M, Du Toit S, Popa T, Chan B, Moule K,. Shader algebra. ACM Transactions on Graphics 2004; 23 (3): 787-795. DOI: http://doi.acm.org/10.1145/ 1015706.1015801. (Pubitemid 40163783)
17. Peeper C, Mitchell JL,. Introduction to the DirectX 9 high level shading language. ShaderX2: Introduction and Tutorials with DirectX 9. Wordware: Dassel, MN, 2003.
18. nVIDIA. Cg Toolkit User's Manual. nVIDIA, 1.1 edn, 2002. Available at: http://developer.nvidia.com/object/cg-toolkit-1-1.html [20 August 2009].
19. Buck I, Foley T, Horn D, Sugerman J, Fatahalian K, Houston M, Hanrahan P,. Brook for GPUs: Stream computing on graphics hardware. SIGGRAPH '04: ACM SIGGRAPH 2004 Papers. ACM: New York, NY, U.S.A., 2004; 777-795.
20. AMD. ATI CTM Guide: Technical Reference Manual. AMD, 1.01 edn, 2006. Available at: http://ati.amd.com/companyinfo/researcher/documents/ATI-CTM-Guide. pdf [20 August 2009].
21. NVIDIA. CUDA Programming Guide, 1.1 edn, 2008. Available at: http://developer.download.nvidia.com/compute/cuda/1-1/NVIDIA-CUDA-Programming- Guide-1.1.pdf [20 August 2009].
22. Khronos OpenCL Working Group. The OpenCL specification version 1.0. Technical Report, 2009. Available at: http://www.khronos.org/registry/cl/specs/ opencl-1.0.33.pdf [15 November 2009].
23. Walsh SD, Saar MO, Bailey P, Lilja DJ,. Accelerating geoscience and engineering system simulations on graphics hardware. Computers and Geosciences 2009; 35 (12): 2353-2364. DOI: 10.1016/j.cageo.2009.05.001.
24. Tölke J, Krafczyk M,. Teraflop computing on a desktop PC with GPUs for 3D CFD. International Journal of Computational Fluid Dynamics 2008; 22: 443-456. DOI: 10.1080/10618560802238275.
25. Lilja D,. Measuring Computer Performance. Cambridge University Press: New York, 2000.
26. Ryoo S, Rodrigues CI, Stone SS, Stratton JA, Ueng SZ, Baghsorkhi SS, Hwu WmW,. Program optimization carving for GPU computing. Journal of Parallel and Distributed Computing 2008; 68 (10): 1389-1401. DOI: http://dx.doi.org/10.1016/ j.jpdc.2008.05.011.
27. Boltzmann L,. Weitere Studien über das Wärmegleichgewicht unter Gasmolekülen [Further studies on the heat equilibrium of gas molecules]. Wiener Berichte 1872; 66: 275-370.
28. Qian YH, D'Humières D, Lallemand P,. Lattice BGK models for Navier-Stokes equation. EPL (Europhysics Letters) 1992; 17 (6): 479-484.
29. Bhatnagar PL, Gross EP, Krook M,. A model for collision processes in gases. I. Small amplitude processes in charged and neutral one-component systems. Physical Review 1954; 94 (3): 511-525. DOI: 10.1103/PhysRev.94.511.
30. He X, Doolen GD,. Thermodynamic foundations of kinetic theory and lattice Boltzmann models for multiphase flows. Journal of Statistical Physics 2002; 107 (1): 309-328. (Pubitemid 37133856)
31. NVIDIA. CUDA Programming Guide. nVIDIA, 1.1 edn, 2008. Available at: http://developer.download.nvidia.com/compute/cuda/1-1/NVIDIA-CUDA-Programming- Guide-1.1.pdf.
32. Barker KJ, Davis K, Hoisie A, Kerbyson DJ, Lang M, Pakin S, Sancho JC,. Entering the petaflop era: The architecture and performance of roadrunner. Proceedings of the 2008 ACM/IEEE Conference on Supercomputing. IEEE Press: Piscataway, NJ, U.S.A., 2008; 1-11. DOI: http://doi.acm.org/10.1145/1413370. 1413372.
33. Ryoo S, Rodrigues CI, Stone SS, Baghsorkhi SS, Ueng SZ, Stratton JA, Hwu WmW,. Program optimization space pruning for a multithreaded GPU. CGO '08: Proceedings of the Sixth Annual IEEE/ACM International Symposium on Code Generation and Optimization. ACM: New York, NY, U.S.A., 2008; 195-204. DOI: http://doi.acm.org/10.1145/1356058.1356084. (Pubitemid 351667266)
34. NVIDIA. NVIDIA Compute-PTX: Parallel Thread Execution. NVIDIA, 1.4 edn, 2009. Available at:.
35. Li X, Lilja DJ,. A highly parallel GPU-based hash accelerator for a data deduplication system. The 21st IASTED International Conference on Parallel and Distributed Computing and Systems (PDCS), Cambridge, MA, U.S.A., November 2009.
36. Bailey P, Myre J, Walsh SDC, Lilja DJ, Saar MO,. Accelerating lattice Boltzmann fluid flow simulations using graphics processors. ICPP '09: Proceedings of the 2009 International Conference on Parallel Processing, Vienna, Austria. IEEE Computer Society: Washington, DC, U.S.A., 2009; 550-557. DOI: http://dx.doi.org/10.1109/ICPP.2009.38.
37. Amdahl GM,. Validity of the single processor approach to achieving large scale computing capabilities. AFIPS '67 (Spring): Proceedings of the April 18-20, 1967, Spring Joint Computer Conference. ACM: New York, NY, U.S.A., 1967; 483-485. DOI: http://doi.acm.org/10.1145/1465482.1465560.