Nodal discontinuous Galerkin methods on graphics processors

Journal of Computational Physics

Volumn 228, Issue 21, 2009, Pages 7863-7882

  Klockner A ^a   Warburton, T ^b   Bridge, J ^b   Hesthaven, J S ^a  

^a BROWN UNIVERSITY   (United States)

^b Rice University   (United States)

Author keywords

Discontinuous Galerkin; GPU; High order; Many core; Maxwell's equations; Parallel computation

Indexed keywords

DIGITAL ARITHMETIC; GALERKIN METHODS; MAXWELL EQUATIONS; NUMERICAL METHODS; PARALLEL PROCESSING SYSTEMS; PROGRAM PROCESSORS;

DISCONTINOUS GALERKIN METHODS; DISCONTINUOUS GALERKIN; GRAPHIC PROCESSORS; HIGH-ORDER; HIGHER-ORDER; MANY-CORE; MEMORY ACCESS; NODAL DISCONTINUOUS GALERKIN METHODS; NUMERICAL SOLUTION OF PARTIAL DIFFERENTIAL EQUATIONS; PARALLEL COMPUTATION;

GRAPHICS PROCESSING UNIT;

EID: 69949091119     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2009.06.041     Document Type: Article

References (25)

1. Timothy Barth, Timothy Knight, A Streaming Language Implementation of the Discontinuous Galerkin Method, Technical Report 20050184165, NASA Ames Research Center, 2005.
2. Buck I., Foley T., Horn D., Sugerman J., Fatahalian K., Houston M., and Hanrahan P. Brook for GPUs: stream computing on graphics hardware. International Conference on Computer Graphics and Interactive Techniques (2004), ACM, New York, NY, USA 777-786
3. M.H. Carpenter, C.A. Kennedy, Fourth-order 2N-storage Runge-Kutta Schemes, Technical report, NASA Langley Research Center, 1994.
4. Cockburn B., Hou S., and Shu C.W. The Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws. IV: The multidimensional case. Math. Comput. 54 (1990) 545-581
5. International Electrotechnical Commission, Letter Symbols to be used in Electrical Technology - Part 2: Telecommunications and Electronics, Technical report, International Electrotechnical Commission, Geneva, Switzerland, November 2000.
6. W.J. Dally, P. Hanrahan, M. Erez, T.J. Knight, F. Labonté, J.H. Ahn, N. Jayasena, U.J. Kapasi, A. Das, J. Gummaraju, Merrimac: Supercomputing with streams, in: Proceedings of the ACM/IEEE SC2003 Conference (SC'03), vol. 1, 2003.
7. D. Göddeke, R. Strzodka, S. Turek, Accelerating double precision FEM simulations with GPUs, in: Proceedings of ASIM, 2005.
8. Khronos OpenCL Working Group, The OpenCL 1.0 Specification. Khronos Group, December 2008.
9. Gumerov N.A., and Duraiswami R. Fast multipole methods on graphics processors. J. Comput. Phys. 227 September (2008) 8290-8313 10.1016/j.jcp.2008.05.023
10. Hesthaven J.S., and Warburton T. Nodal high-order methods on unstructured grids: I. Time-domain solution of Maxwell's equations. J. Comput. Phys. 181 September (2002) 186-221 10.1006/jcph.2002.7118
11. Hesthaven J.S., and Warburton T. Nodal Discontinuous Galerkin Methods: Algorithms, Analysis, and Applications. first ed. (2007), Springer. 0387720650
12. Hesthaven J.S., Gottlieb S., and Gottlieb D. Spectral Methods for Time-Dependent Problems (2007), Cambridge University Press. 0521792118
13. Jackson J.D. Classical Electrodynamics. third ed. (1998), Wiley. 047130932X
14. Karypis G., and Kumar V. A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM J. Sci. Comput. 20 (1999) 359-392
15. S.E. Krakiwsky, L.E. Turner, M.M. Okoniewski, Acceleration of finite-difference time-domain (FDTD) using graphics processor units (GPU), in: 2004 IEEE MTT-S International Microwave Symposium Digest, vol. 2, pp. 1033-1036, 2004. ISBN 0149-645X. doi:10.1109/MWSYM.2004.1339160.
16. Li W., Wei X., and Kaufman A. Implementing Lattice Boltzmann computation on graphics hardware. Visual Comput. 19 (2003) 444-456
17. Lindholm E., Nickolls J., Oberman S., and Montrym J. Nvidia Tesla: a unified graphics and computing architecture. Micro. IEEE, 0272-1732 28 (2008) 39-55 10.1109/MM.2008.31
18. Nvidia Corporation, NVIDIA CUDA 2.0 Compute Unified Device Architecture Programming Guide, Nvidia Corporation, Santa Clara, USA, June 2008.
19. W.H. Reed, T.R. Hill, Triangular Mesh Methods for the Neutron Transport Equation, Technical report, Los Alamos Scientific Laboratory, Los Alamos, 1973.
20. Si H., and Gaertner K. Meshing piecewise linear complexes by constrained delaunay tetrahedralizations. Proceedings of the 14th International Meshing Roundtable (2005), Springer 147-163
21. J. Stratton, S. Stone, W. Hwu, MCUDA: An Efficient Implementation of CUDA Kernels on Multi-cores. Technical report, University of Illinois at Urbana-Champaign, Urbana-Champaign, IL, USA, March 2008.
22. Various authors, Comparison of Nvidia graphics processing units - Wikipedia, The Free Encyclopedia. , 2008 (accessed 9.11.08).
23. Warburton T. An explicit construction of interpolation nodes on the simplex. J. Eng. Math. 56 (2006) 247-262
24. Warburton T., and Hagstrom T. Taming the CFL number for discontinuous Galerkin methods on structured meshes. SIAM J. Numer. Anal. 46 (2008) 3151-3180 10.1137/060672601
25. Whaley R.C., Petitet A., and Dongarra J.J. Automated empirical optimizations of software and the ATLAS project. Parallel Comput. 27 (2001) 3-35