GPU acceleration of tsunami propagation model

IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing

Volumn 5, Issue 3, 2012, Pages 1014-1023

  Satria, Muhammad T ^a   Huang, Bormin ^a   Hsieh, Tung Ju ^b   Chang, Yang Lang ^b   Liang, Wen Yew ^b  

^a UNIVERSITY OF WISCONSIN MADISON   (United States)

^b NATIONAL TAIPEI UNIVERSITY OF TECHNOLOGY   (Taiwan)

Author keywords

CUDA; GPU; MacCormack scheme; Saint Venant system; shallow water equations; tsunami

Indexed keywords

CUDA; GPU; MACCORMACK SCHEME; SAINT-VENANT SYSTEM; SHALLOW WATER EQUATIONS;

BOUNDARY CONDITIONS; COASTAL ZONES; COMPUTER GRAPHICS; EQUATIONS OF MOTION; PROGRAM PROCESSORS; TSUNAMIS;

COMPUTER GRAPHICS EQUIPMENT;

BOUNDARY CONDITION; COASTAL ZONE; FINITE DIFFERENCE METHOD; NUMERICAL MODEL; PARALLEL COMPUTING; SHALLOW WATER; SHALLOW-WATER EQUATION; TSUNAMI; WAVE PROPAGATION;

EID: 84863514729     PISSN: 19391404     EISSN: 21511535     Source Type: Journal    
DOI: 10.1109/JSTARS.2012.2199468     Document Type: Article

References (28)

1. W.-Y. Liang, T.-J. Hsieh, M. T. Satria, Y.-L. Chang, J.-P. Fang, C.-C. Chen, and C.-C. Han, "GPU-based simulation of tsunami propagation and inundation," in Algorithms and Architectures for Parallel Processing. Heidelberg, Berlin: Springer Verlag, 2009, pp. 593-603, Lecture Notes in Computer Science 5574.
2. C. A. Lee, S. D. Gasster, A. Plaza, C.-I. Chang, and B. Huang, "Recent developments in high performance computing for remote sensing: A review," IEEE J. Sel. Topics Appl. Earth Observ. Remote Sens. (JSTARS), vol. 4, no. 3, p. 508, Sep. 2011.
3. E. Christophe, J. Michel, and J. Inglada, "Remote sensing processing: From multicore to GPU," IEEE J. Sel. Topics Appl. Earth Observ. Remote Sens. (JSTARS), vol. 4, no. 3, p. 643, Sep. 2011.
4. C.-C. Chang, Y.-L. Chang,M.-Y. Huang, and B. Huang, "Accelerating regular LDPC code decoders on GPUs," IEEE J. Sel. Topics Appl. Earth Observ. Remote Sens. (JSTARS), vol. 4, no. 3, p. 653, Sep. 2011.
5. S.-C. Wei and B. Huang, "GPU acceleration of predictive partitioned vector quantization for ultraspectral sounder data compression," IEEE J. Sel. Topics Appl. Earth Observ. Remote Sens. (JSTARS), vol. 4, no. 3, p. 677, Sep. 2011.
6. C. Song, Y. Li, and B. Huang, "A GPU-Accelerated wavelet decompression system with SPIHT and Reed-Solomon decoding for satellite images," IEEE J. Sel. Topics Appl. Earth Observ. Remote Sens. (JSTARS), vol. 4, no. 3, p. 683, Sep. 2011.
7. J. Mielikainen, B. Huang, and H.-L. A. Huang, "GPU-Accelerated multi-profile radiative transfer model for the infrared atmospheric sounding interferometer," IEEE J. Sel. Topics Appl. Earth Observ. Remote Sens. (JSTARS), vol. 4, no. 3, p. 691, Sep. 2011.
8. W.-Y. Tan, Shallow Water Hydrodynamics: Mathematical Theory and Numerical Solution for Two-Dimensional System of Shallow Water Equations. Amsterdam: Elsevier Science Publishers, 1992.
9. T. R. Hagen, J.M. Hjelmervik, K. A. Lie, J. R. Natvig, and M. O. Henriksen, "Visual simulation of shallow water waves," Simulation Modelling Practice and Theory, vol. 13, no. 8, pp. 716-726, 2005. (Pubitemid 41400656)
10. M. Kass and G. Miller, "Rapid, stable fluid dynamics for computer graphics," ACM SIGGRAPH Computer Graphics, vol. 24, no. 4, pp. 49-57, 1990.
11. A. T. Layton and M. van de Panne, "A numerically efficient and stable algorithm for animating water waves," The Visual Computer, vol. 18, no. 1, pp. 41-53, 2002. (Pubitemid 34200427)
12. T. T. Kuo and Z. C. Shih, "The simulation of tsunami wave propagation," in IEEE Int. Symp. Multimedia Workshops, 2007, pp. 3-8.
13. O. N. Karsten and P. Trier, "Implementing Rapid, Stable Fluid Dynamics on the GPU," 2004 [Online]. Available: http://projects.n-o-e.dk/ GPUwatersimulation/gpu-water.pdf
14. A. R. Brodtkorb, T. R. Hagen, K.-A. Lie, and J. R. Natvig, "Simulation and Visualization of the Saint-Venant system using GPUs," in Journal Computing and Visualization in Science. Heidelberg, Berlin: Springer-Verlag, Oct. 2010, vol. 13.
15. R. W. MacCormack, "The effect of viscosity in hypervelocity impact cratering," in Frontiers of Computational Fluid Dynamics 2002, D. A. Caughey and M. M. Hafez, Eds. , Singapore:World Scientific, 2002, pp. 27-43.
16. J. C. Tannehill, D. A. Anderson, and R. H. Pletcher, Computational Fluid Dynamics and Heat Transfer, 2nd ed. New York: Taylor & Francis, 1997.
17. J. G. Zhou, Lattice BoltzmanMethods for ShallowWater Flows. New York: Springer, 2004.
18. V. T. Chow, Open Channel Hydraulics. New York: McGraw-Hill, 1959.
19. Z. Kowalik and T. S.Murty, Numerical Modeling of Ocean Dynamics. Advance Series on Ocean Engineering. , Singapore:World Scientific, 1993.
20. K. Karimi, N. G. Dickson, and F. Hamze, "A Performance Comparison of CUDA and OpenCL," [Online]. Available: http://arxiv.org/pdf/1005.2581
21. J. Sanders and E. Kandrot, CUDA by Example: An Introduction to General-Purpose GPU Programming, 1st ed. New York: Addison- Wesley Professional, Jul. 2010.
22. "NVIDIA," NVIDIA CUDA C Programming Guide, Jun. 2011.
23. "NVIDIA," CUDA C Best Practices Guide, May 2011.
24. "NVIDIA," Tuning CUDA Application for Fermi, May 2011.
25. B. van Leer, "Towards the ultimate conservative difference scheme V; A second-order sequel to godunov's sequel," J. Comput. Phys., vol. 32, pp. 101-136, 1979.
26. A. Harten, "High resolution schemes for hyperbolic conservation laws," J. Comput. Phys., vol. 49, pp. 357-393, 1983.
27. A. Harten, B. Engquist, S. Osher, and S. R. Chakravarthy, "Uniformly high order accurate essentially non-oscillatory schemes III," J. Comput. Phys., vol. 71, pp. 231-303, 1987.
28. P. Colella and P. Woodward, "The piecewise parabolic method (PPM) for gasdynamical simulations," J. Comput. Phys., vol. 54, pp. 174-201, 1984.