Accelerating geoscience and engineering system simulations on graphics hardware

Computers and Geosciences

Volumn 35, Issue 12, 2009, Pages 2353-2364

  Walsh, Stuart D C ^a   Saar, Martin O ^a   Bailey, Peter ^a   Lilja, David J ^a  

^a UNIVERSITY OF MINNESOTA   (United States)

Author keywords

Accelerators; General purpose graphics processing units; Geofluids; Lattice Boltzmann; Least squares minimization; Magnetic force microscopy; Parallel computing; Seismology; Spectral finite element method

Indexed keywords

ACCELERATORS; GENERAL PURPOSE GRAPHICS PROCESSING UNITS; GEOFLUIDS; LATTICE BOLTZMANN; LEAST-SQUARES MINIMIZATION; PARALLEL COMPUTING; SPECTRAL FINITE ELEMENT METHOD;

ALGEBRA; COMPUTATIONAL FLUID DYNAMICS; COMPUTER AIDED ENGINEERING; COMPUTER GRAPHICS EQUIPMENT; COMPUTER SCIENCE; DROP FORMATION; GRID COMPUTING; IMAGE CODING; MAGNETIC FORCE MICROSCOPY; MODELS; NUMERICAL METHODS; OPTIMIZATION; PARALLEL ARCHITECTURES; PROGRAM PROCESSORS; SEISMIC WAVES; SEISMOLOGY; WAVE PROPAGATION;

FINITE ELEMENT METHOD;

COMPUTATIONAL FLUID DYNAMICS; DATA PROCESSING; FINITE ELEMENT METHOD; HARDWARE; LEAST SQUARES METHOD; NUMERICAL MODEL; SEISMOLOGY; SIMULATION;

EID: 70350202523     PISSN: 00983004     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cageo.2009.05.001     Document Type: Article

References (68)

1. Alexander F.J., Chen S., and Sterling J.D. Lattice Boltzmann thermohydrodynamics. Physical Review E 47 4 (1993) R2249-R2252
2. Anderson A.G., Goddard W.A., and Schroder P. Quantum Monte Carlo on graphical processing units. Computer Physics Communications 177 3 (2007) 298-306
3. Asanovic, K., Bodik, R., Catanzaro, B.C., Gebis, J.J., Husbands, P., Keutzer, K., Patterson, D.A., Plishker, W.L., Shalf, J., Williams, S.W., Yelick, K.A., 2006. The landscape of parallel computing research: a view from Berkeley. Technical Report No. UCB/EECS-2006-183.
4. Bailey, P., Myre, J., Walsh, S.D., Lilja, D.J., Saar, M.O., 2009. Accelerating lattice Boltzmann fluid flow simulations using graphics processors. International Conference on Parallel Processing: Vienna, Austria (ICPP 2009)
5. Boghosian B.M., and Taylor W. Quantum lattice-gas model for the many-particle Schrödinger equation in d dimensions. Physical Review E 57 1 (1998) 54-66
6. Bosl W.J., Dvorkin J., and Nur A. A study of porosity and permeability using a lattice Boltzmann simulation. Geophysical Research Letters 25 9 (1998) 1475-1478
7. Buck, I., Foley, T., Horn, D., Sugerman, J., Fatahalian, K., Houston, M., Hanrahan, P., 2004. Brook for GPUs: stream computing on graphics hardware. In: SIGGRAPH '04: ACM SIGGRAPH 2004 Papers. ACM, New York, NY, USA, pp. 777-786.
8. Chang A.M., Hallen H.D., Harriott L., Hess H.F., Kao H.L., Kwo J., Miller R.E., Wolfe R., van der Ziel J., and Chang T.Y. Scanning hall probe microscopy. Applied Physics Letters 61 16 (1992) 1974-1976. http://link.aip.org/link/?APL/61/1974/1 URL 〈http://link.aip.org/link/?APL/61/1974/1〉
9. Chen S., Wang Z., Shan X., and Doolen G. Lattice Boltzmann computational fluid dynamics in three dimensions. Journal of Statistical Physics 68 3/4 (1992) 379-400
10. Colella, P., 2004. Defining software requirements for scientific computing. Presentation as Referenced in Asanovic et al. 2006.
11. Cormier V. D" as a transition in the heterogeneity spectrum of the lowermost mantle. Journal of Geophysical Research 105 (2000) 16193-16205
12. d'Humières D., Bouzidi M., and Lallemand P. Thirteen-velocity three-dimensional lattice Boltzmann model. Physical Review E 63 6 (2001) 066702
13. Drmač Z., and Veselić K. New fast and accurate Jacobi SVD algorithm. i. SIAM Journal on Matrix Analysis and Applications 29 4 (2008) 1322-1342
14. Drmač Z., and Veselić K. New fast and accurate Jacobi SVD algorithm. ii. SIAM Journal on Matrix Analysis and Applications 29 4 (2008) 1343-1362
15. Filippova O., and Hänel D. Boundary-fitting and local grid refinement for lattice-BGK models. International Journal of Modern Physics C 9 8 (1998) 1271-1279
16. Finol E.A., and Amon C.H. Blood flow in abdominal aortic aneurysms: pulsatile flow hemodynamics. Journal of Biomechanical Engineering 123 5 (2001) 474-484
17. Fournier A., Taylor M.A., and Tribbia J.J. The spectral element atmosphere model (SEAM): high-resolution parallel computation and localized resolution of regional dynamics. Monthly Weather Review 132 3 (2004) 726-748
18. Frandsen C., Stipp S.L.S., McEnroe S., Madsen M., and Knudsen J.M. Magnetic domain structures and stray fields of individual elongated magnetite grains revealed by magnetic force microscopy (MFM). Physics of the Earth and Planetary Interiors 141 2 (2004) 121-129
19. Ge Z., Fu L.-Y., and Wu R.-S. P-SV wave-field connection technique for regional wave propagation simulation. Bulletin of the Seismological Society of America 95 (2005) 1375-1386
20. Ginzburg I., Verhaeghe F., and d'Humières D. Two-relaxation-time lattice Boltzmann scheme: about parametrization, velocity, pressure and mixed boundary conditions. Communications in Computational Physics 3 (2008) 427-478
21. Gonnermann H.M., and Manga M. The fluid mechanics inside a volcano. Annual Review of Fluid Mechanics 39 1 (2007) 321-356
22. Hammer J.E., Cashman K.V., Hoblitt R.P., and Newman S. Degassing and microlite crystallization during pre-climactic events of the 1991 eruption of Mt. Pinatubo, Philippines. Bulletin of Volcanology 60 5 (1999) 355-380
23. Hari V. Accelerating the SVD block-Jacobi method. Computing 75 1 (2005) 27-53
24. Herrmann, H.J., Flekkoy, E., Nagel, K., Peng, G., Ristow, G., 1994. Density waves in granular flow. Non-Linearity and Breakdown in Soft Condensed Matter, Lecture Notes in Physics, vol. 437. Springer, Berlin, Heidelberg, pp. 28-39.
25. Hersum T., Hilpert M., and Marsh B.D. Permeability and melt flow in simulated and natural partially molten basaltic magmas. Earth and Planetary Science Letters 237 (2005) 798-814
26. Hillesland K.E., Molinov S., and Grzeszczuk R. Nonlinear optimization framework for image-based modeling on programmable graphics hardware. ACM Transactions on Graphics 22 3 (2003) 925-934
27. Jellinek A.M., Manga M., and Saar M.O. Did melting glaciers cause volcanic eruptions in eastern California? Probing the mechanics of dike formation. Journal of Geophysical Research-Solid Earth 109 B9 (2004) B09206
28. Jeong, W.K., Whitaker, R., Dobin, M., 2006. Interactive 3D seismic fault detection on the Graphics Hardware. In: Proceedings of the International Workshop on Volume Graphics, Boston, MA, USA, pp. 111-118.
29. Kaehler, R., Wise, J., Abel, T., Hege, H.-C., 2006. GPU-assisted raycasting for cosmological adaptive mesh refinement simulations. In: Proceedings of the International Workshop on Volume Graphics, Boston, MA, USA, pp. 103-110.
30. Kirtley J.R., and Wikswo J.P. Scanning squid microscopy. Annual Review of Materials Science 29 1 (1999) 117-148. http://arjournals.annualreviews.org/doi/abs/10.1146/annurev.matsci.29.1.117 URL 〈http://arjournals.annualreviews.org/doi/abs/10.1146/annurev.matsci.29.1.117〉
31. Komatitsch D., Martin R., Tromp J., Taylor M.A., and Wingate B.A. Wave propagation in 2-D elastic media using a spectral element method with triangles and quadrangles. Journal of Computational Acoustics 9 2 (2001) 703-718
32. Komatitsch D., Michea D., and Erlebacher G. Porting a high-order finite-element earthquake modeling application to NVIDIA graphics cards using CUDA. Journal of Parallel and Distributed Computing 69 5 (2009) 451-460
33. Komatitsch D., and Tromp J. Introduction to the spectral element method for three-dimensional seismic wave propagation. Geophysical Journal International 139 3 (1999) 806-822
34. Ladd A.J.C. Short-time motion of colloidal particles: numerical simulation via a fluctuating lattice-Boltzmann equation. Physical Review Letters 70 9 (Mar 1993) 1339-1342
35. Lastra, A., Lin, M., Manocha, S. (Eds.), 2004. ACM Workshop on General Purpose Computing on Graphics Processors. ACM, Chapel Hill, NC, USA, p. 78.
36. Lee T., and Lin C.-L. An Eulerian description of the streaming process in the lattice Boltzmann equation. Journal of Computational Physics 185 2 (2003) 445-471
37. Li W., Wei X., and Kaufman A. Implementing lattice Boltzmann computation on graphics hardware. The Visual Computer 19 (2003) 444-456
38. Li Y., LeBoeuf E.J., and Basu P.K. Least-squares finite-element scheme for the lattice Boltzmann method on an unstructured mesh. Physical Review E 72 4 (2005) 046711
39. Lindholm E., Kligard M.J., and Moreton H. A user-programmable vertex engine. SIGGRAPH '01: Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques (2001), ACM, New York, NY, USA 149-158
40. Liu Q., and Tromp J. Finite-frequency kernels based upon adjoint methods. Bulletin of the Seismological Society of America 96 (2006) 2383-2397
41. Marklein R., Langenberg K.J., Mayer K., Miao J., Shlivinski A., Zimmer A., Muller W., Schmitz V., Kohl C., and Mletzko U. Recent applications and advances of numerical modeling and wavefield inversion in nondestructive testing. Advances in Radio Science 3 (2005) 167-174
42. Mascarenhas W.F. On the convergence of the Jacobi method for arbitrary orderings. SIAM Journal on Matrix Analysis and Applications 16 4 (1995) 1197-1209
43. Nickolls J., Buck I., Garland M., and Skadron K. Can CUDA make parallel programming straightforward and scalable?. ACM Queue 6 (2008) 40-53
44. Niu F., and Chen Q.-F. Seismic evidence for distinct anisotropy in the innermost inner core. Nature Geoscience 1 (2008) 692-696
45. nVIDIA, 2008a. CUDA Programming Guide. NVIDIA, first ed. URL 〈http://developer.download.nvidia.com/compute/cuda/1_1/NVIDIA_CUDA_Programming_Guide_1.1.pdf〉
46. nVIDIA, 2008b. NVIDIA GeForce GTX 200 GPU Architectural Overview. nVIDIA. URL 〈http://www.nvidia.com/docs/IO/55506/GeForce_GTX_200_GPU_Technical_Brief.pdf〉
47. Owens J.D., Luebke D., Govindaraju N., Harris M., Krger J., Lefohn A.E., and Purcell T.J. A survey of general-purpose computation on graphics hardware. Computer Graphics Forum 26 1 (2007) 80-113
48. Pan C., Hilpert M., and Miller C.T. Lattice-Boltzmann simulation of two-phase flow in porous media. Water Resources Research 40 1 (2004) W01501 pT: J; UT: ISI:000188284800002.
49. Patera, A.T., 1984. A spectral element method for fluid dynamics. Journal of Computational Physics 54, 468-488.
50. Pieters, B., Rijsselbergen, D.V., Neve, W.D.,, de Walle, R.V., 2007. Performance evaluation of h.264/avc decoding and visualization using the GPU. In: Proceedings of SPIE on Applications of Digital Image Processing XXX, vol. 6696, pp. 669606-1-669606-13.
51. Purcell T.J., Buck I., Mark W.R., and Hanrahan P. Ray tracing on programmable graphics hardware. ACM Transactions on Graphics 21 3 (2002) 703-712 iSSN 0730-0301 (Proceedings of ACM SIGGRAPH 2002).
52. Qian Y.-H., D'Humières D., and Lallemand P. Lattice BGK models for Navier-Stokes equation. Europhysics Letters 17 6 (1992) 479-484
53. Saar M.O., and Manga M. Continuum percolation for randomly oriented soft-core prisms. Physical Review E 65 5 (2002) 056131
54. Saar M.O., Manga M., Cashman K.V., and Fremouw S. Numerical models of the onset of yield strength in crystal-melt suspensions. Earth and Planetary Science Letters 187 3-4 (2001) 367-379
55. Salmon R. The lattice Boltzmann method as a basis for ocean circulation modeling. Journal of Marine Research 57 (1999) 503-535
56. Schmidt, J., Piret, C., Zhang, N., Kadlec, B., Liu, Y., Yuen, D., Wright, G. B., Sevre, E., 2009. Modeling of Tsunami equations and atmospheric swirling flows with graphics accelerated hardware (GPU) and radial basis functions (RBF). Concurrency and Computation: Practice and Experience, in press
57. Shearer P., and Earle P. The global short-period wavefield modelled with a Monte Carlo seismic phonon method. Geophysical Journal International 158 (2004) 1103-1117
58. Succi S. The Lattice Boltzmann Equation for Fluid Dynamics and Beyond (2001), Oxford University Press, Oxford p. 288
59. Tölke, J., 2008. Implementation of a lattice Boltzmann kernel using the compute unified device architecture developed by nVIDIA. Computing and Visualisation in Science, 11pp., DOI: 10.1007/s00791-008-0120-2.
60. Tölke J., and Krafczyk M. Teraflop computing on a desktop PC with GPUs for 3D CFD. International Journal of Computational Fluid Dynamics 22 (2008) 443-456
61. Tromp J., Komatitsch D., and Liu Q. Spectral-element and adjoint methods in seismology. Communications in Computational Physics 3 (2008) 1-32
62. Tsuboi S., Komatititsch D., and Tromp J. Broadband modelling of global seismic wave propagation on the Earth simulator using the spectral-element method. Journal of the Seismological Society of Japan 57 (2005) 321-329
63. Walsh S.D.C., and Saar M.O. Magma yield stress and permeability: insights from multiphase percolation theory. Journal of Volcanology and Geothermal Research 177 4 (2008) 1011-1019
64. Weiss B.P., Lima E.A., Fong L.E., and Baudenbacher F.J. Paleomagnetic analysis using SQUID microscopy. Journal of Geophysical Research 112 (2007) B09105
65. Wolf-Gladrow D.A. Lattice-gas Cellular Automata and Lattice Boltzmann Models: An Introduction (2000), Springer, Berlin p. 308
66. Wolfram S. Statistical mechanics of cellular automata. Reviews of Modern Physics 55 (1983) 601-644
67. Zhou B.B., and Brent R.P. A parallel ring ordering algorithm for efficient one-sided Jacobi SVD computations. Journal of Parallel and Distributed Computing 42 1 (1997) 1-10
68. Zhu X., Grütter P., Metlushko V., Hao Y., no F.J.C., Ross C.A., Ilic B., and Smith H.I. Construction of hysteresis loops of single domain elements and coupled permalloy ring arrays by magnetic force microscopy. Journal of Applied Physics 93 10 (2003) 8540-8542