Lattice Boltzmann based PDE solver on the GPU

Visual Computer

Volumn 24, Issue 5, 2008, Pages 323-333

  Zhao, Ye ^a  

^a KENT STATE UNIVERSITY   (United States)

Author keywords

Diffusion; Image editing; Laplace and Poisson equation; Lattice Boltzmann model; Surface fairing; Volume smoothing

Indexed keywords

BOLTZMANN EQUATION; COMPUTER HARDWARE; FLUID DYNAMICS; IMAGE ANALYSIS;

IMAGE EDITING; LATTICE BOLTZMANN MODELS; SURFACE FAIRING; VOLUME SMOOTHING;

PARTIAL DIFFERENTIAL EQUATIONS;

EID: 41249094477     PISSN: 01782789     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00371-007-0191-y     Document Type: Article

References (40)

1. http://www.openmp.org
2. Bella, G., Filippone, S., Rossi, N., Ubertini, S.: Using openMP on a hydrodynamic lattice-Boltzmann code. In: Proceedings of the Fourth European Workshop on OpenMP, Roma (2002)
3. Bhatnagar, P.L., Gross, E.P., Krook, M.: A model for collision processes in gases. I. Small amplitude processes in charged and neutral one-component systems. Phys. Rev. 94(3), 511-525 (1954)
4. Bolz, J., Farmer, I., Grinspun, E., Schröder, P.: Sparse matrix solvers on the GPU: conjugate gradients and multigrid. ACM Trans. Graph. 22(3), 917-924 (2003)
5. Boris, J.: New directions in computational fluid dynamics. Ann. Rev. Fluid Mechanics 21, 695 (1987)
6. Buick, J., Greated, C.: Gravity in a lattice Boltzmann model. Phys. Rev. E 51(5), 5307-5319 (2000)
7. Chu, N., Tai, C.: Moxi: real-time ink dispersion in absorbent paper. ACM Trans. Graph. 24(3), 504-511 (2005)
8. Desbrun, M., Meyer, M., Schröder, P., Barr, A.: Implicit fairing of irregular meshes using diffusion and curvature flow. In: Proceedings of SIGGRAPH, pp. 317-324. ACM Press, Los Angeles, CA (1999)
9. Desplat, J.C., Pagonabarraga, I., Bladon, P.: LUDWIG: A parallel Lattice-Boltzmann code for complex fluids. Comput. Phys. Commun. 134(3), 273-290 (2001)
10. Fan, Z., Qiu, F., Kaufman, A., Yoakum-Stover, S.: GPU cluster for high performance computing. In: Proceedings of ACM/IEEE Supercomputing Conference, pp. 47-59. IEEE Computer Society Press, Pittsburgh, PA (2004)
11. Gibson, S.: Using distance maps for accurate surface representation in sampled volumes. In: Proceedings of the IEEE Symposium on Volume Visualization, pp. 23-30. IEEE Computer Society Press, Research Triangle Park, NC (1998)
12. Goodnight, N., Woolley, C., Lewin, G., Luebke, D., Humphreys, G.: A multigrid solver for boundary value problems using programmable graphics hardware. In: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS Conference on Graphics Hardware, pp. 102-111. Eurographics Association, San Diego, CA (2003)
13. Harris, M., Baxter, W., Scheuermann, T., Lastra, A.: Simulation of cloud dynamics on graphics harware. In: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS Conference on Graphics Hardware, pp. 92-101. Eurographics Association, San Diego, CA (2003)
14. He, X., Luo, L.: Lattice Boltzmann model for the incompressible Navier-Stokes equation. J. Stat. Phys. 88(3/4), 927-944 (1997)
15. Jawerth, B., Lin, P., Sinzinger, E.: Lattice Boltzmann models for anisotropic diffusion of images. J. Math. Imaging Vis. 11, 231-237 (1999)
16. Jia, J., Sun, J., Tang, C., Shum, H.: Drag-and-drop pasting. In: Proceedings of SIGGRAPH, pp. 631-637. ACM Press, Boston, MA (2006)
17. Krüger, J., Westermann, R.: Linear algebra operators for GPU implementation of numerical algorithms. ACM Trans. Graph. 22(3), 908-916 (2003)
18. Lefohn, A., Whitaker, R.: A GPU-based, three-dimensional level set solver with curvature flow. University of Utah technical report UUCS-02-017 (2002)
19. Li, W., Fan, Z., Wei, X., Kaufman, A.: Flow Simulation with Complex Boundaries, chap. 47, pp. 747-764. GPU Gems 2. Addison-Wesley, Boston, MA (2005)
20. Lorensen, W., Cline, H.: Marching cubes: A high resolution 3d surface construction algorithm. In: Proceedings of SIGGRAPH, pp. 163-169. ACM Press, Anaheim, CA (1987)
21. Massaioli, F., Amati, G.: Optimization and scaling of an open MP LBM code on IBM SP nodes. Scicomp06 Talk (2002)
22. Museth, K., Breen, D., Whitaker, R., Barr, A.: Level set surface editing operators. In: Proceedings of SIGGRAPH, pp. 330-338. ACM Press, San Antonio, TX (2002)
23. Neumann, L., Csebfálvi, B., Viola, I., Mlejnek, M., Gröller, E.: Feature-preserving volume filtering. In: Proceedings of the symposium on Data Visualisation 2002, pp. 105-114. Eurographics Association, Barcelona (2002)
24. Owens, J., Luebke, D., Govindaraju, N., Harris, M., Krüger, J., Lefohn, A., Purcell, T.: A survey of general-purpose computation on graphics hardware. In: Eurographics State of the Art Reports, pp. 21-51. Eurographics Association, Dublin (2005)
25. Perez, P., Gangnet, M., Blake, A.: Poisson image editing. In: Proceedings of SIGGRAPH, pp. 313-318. ACM Press, San Diego, CA (2003)
26. Perona, P., Malik, J.: Scale-space and edge detection using anisotropic diffusion. IEEE Trans. Pattern Anal. Machine Intell. 12(7), 629-639 (1990)
27. Rodgman, D., Chen, M.: Volume Denoising for visualizing refraction. In: Scientific Visualization: The Visual Extraction of Knowledge from Data, pp. 163-185. Springer, Berlin (2006)
28. Rumpf, M., Strzodka, R.: Nonlinear diffusion in graphics hardware. In: Proceedings of Eurographics/IEEE TCVG Symposium on Visualization, pp. 75-84 (2001)
29. Sramek, M., Kaufman, A.: Alias-free voxelization of geometric objects. IEEE Trans. Vis. Comput. Graph. 5(3), 251-267 (1999)
30. Stam, J.: Stable fluids. In: Proceedings of SIGGRAPH, pp. 121-128. ACM Press, Los Angeles, CA (1999)
31. Succi, S.: The Lattice Boltzmann Equation for Fluid Dynamics and Beyond. Numerical Mathematics and Scientific Computation. Oxford University Press, New York (2001)
32. Taubin, G.: A signal processing approach to fair surface design. In: Proceedings of SIGGRAPH, pp. 351-358. ACM Press, Los Angeles, CA (1995)
33. Thürey, N., Rüde, U.: Free surface lattice-Boltzmann fluid simulations with and without level sets. In: Proceedings of Workshop on Vision, Modeling, and Visualization (Stanford, CA), pp. 199-208. IOS Press, Amsterdam (2004)
34. van der Sman, R., Ernst, M.: Diffusion lattice Boltzmann scheme on orthorhombic lattice. J. Stat. Phys. 94(1-2), 203-216 (1999)
35. Wang, S., Kaufman, A.: Volume-sampled 3D modeling. IEEE Comput. Graph. Appl. 14(5), 26-32 (1994)
36. Wei, X., Zhao, Y., Fan, Z., Li, W., Qiu, F., Yoakum-Stover, S., Kaufman, A.: Lattice-based flow field modeling. IEEE Trans. Vis. Comput. Graph. 10(6), 719-729 (2004)
37. Whitaker, R.: Reducing aliasing artifacts in iso-surface of binary volumes. In: Proceedings of the IEEE Symposium on Volume Visualization, pp. 23-32. IEEE Computer Society Press, Salt Lake City, UT (2000)
38. Wolf-Gladrow, D.: A lattice Boltzmann equation for diffusion. J. Stat. Phys. 79(5-6), 1023-1032 (1995)
39. Zhao, Y., Han, Y., Fan, Z., Qiu, F., Kuo, Y.C., Kaufman, A., Mueller, K.: Visual simulation of heat shimmering and mirage. IEEE Trans. Vis. Comput. Graph. 13(1), 179-189 (2007)
40. Zhao, Y., Qiu, F., Fan, Z., Kaufman, A.: Flow simulation with locally-refined LBM. In: Proceedings of ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, pp. 181-188. ACM Press, Seattle, WA (2007)