A discontinuous Galerkin method with block cyclic reduction solver for simulating compressible flows on GPUs

References

• M. Abramowitz and I.A. Stegun, Handbook of Mathematical Functions: With Formulas, Graphs, and Mathematical Tables, Dover Publications, New York, 1972.
   Google Scholar
• F. Bassi and S. Rebay, A high-order accurate discontinuous finite element method for the numerical solution of the compressible Navier–Stokes equations, J. Comput. Phys. 131 (1997), pp. 267–279. doi: 10.1006/jcph.1996.5572
   Web of Science ®Google Scholar
• F. Bassi and S. Rebay, High-order accurate discontinuous finite element solution of the 2D Euler equations, J. Comput. Phys. 138 (1997), pp. 251–285. doi: 10.1006/jcph.1997.5454
   Web of Science ®Google Scholar
• K. Bey, T. Oden, and A. Patra, A parallel hp-adaptive discontinuous Galerkin method for hyperbolic conservation laws, Appl. Numer. Math. 20 (1996), pp. 321–336. doi: 10.1016/0168-9274(95)00101-8
   Web of Science ®Google Scholar
• R. Biswas, K.D. Devine, and J.E. Flaherty, Parallel, adaptive finite element methods for conservation laws, Appl. Numer. Math. 14 (1994), pp. 255–283. doi: 10.1016/0168-9274(94)90029-9
   Web of Science ®Google Scholar
• P. Castonguay, D.M. Williams, P.E. Vincent, M. Lopez, and A. Jameson, On the development of a high-order, multi-GPU enabled, compressible viscous flow solver for mixed unstructured grids, AIAA 2011–3229, 2011.
   Google Scholar
• B. Cockburn and S.C. W, The Runge–Kutta discontinuous Galerkin method for conservation laws V: Multidimensional systems, J. Comput. Phys. 141 (1998), pp. 199–224. doi: 10.1006/jcph.1998.5892
   Web of Science ®Google Scholar
• A. Corrigan, F.F. Camelli, R. Löhner, and J. Wallin, Running unstructured grid-based CFD solvers on modern graphics hardware, Int. J. Numer. Methods Fluids 66 (2011), pp. 221–229. doi: 10.1002/fld.2254
   Web of Science ®Google Scholar
• I. Demirdzˇić, Ž. Lilek, and M. Perić, A collocated finite volume method for predicting flows at all speeds, Int. J. Numer. Methods Fluids 16 (1993), pp. 1029–1050. doi: 10.1002/fld.1650161202
   Web of Science ®Google Scholar
• L.T. Diosady and D.L. Darmofal, Preconditioning methods for discontinuous Galerkin solutions of the Navier–Stokes equations, J. Comput. Phys. 228 (2009), pp. 3917–3935. doi: 10.1016/j.jcp.2009.02.035
   Web of Science ®Google Scholar
• J.A. Ekaterinaris, High-order accurate, low numerical diffusion methods for aerodynamics, Progress in Aerospace Sciences 41 (2005), pp. 192–300. doi: 10.1016/j.paerosci.2005.03.003
   Web of Science ®Google Scholar
• E. Elsen, P. LeGresley, and E. Darve, Large calculation of the flow over a hypersonic vehicle using a GPU, J. Comput. Phys. 227 (2008), pp. 10148–10161. doi: 10.1016/j.jcp.2008.08.023
   Web of Science ®Google Scholar
• V. Esfahanian, A. Nejat, and B. Baghapour, High-order cubic spline boundary representation for discontinuous Galerkin simulation of compressible inviscid flows, 20th AIAA Computational Fluid Dynamics Conference, Honolulu, Hawaii, AIAA 2011–3838, 2011.
   Google Scholar
• K.J. Fidkowski, A high-order discontinuous Galerkin multigrid solver for aerodynamic applications, Master's thesis, Massachusetts Institute of Technology, 2004.
   Google Scholar
• C. Fletcher, On an alternating direction implicit finite element methods for flow problems, Comput. Appl. Math. Eng. 30 (1982), pp. 307–322. doi: 10.1016/0045-7825(82)90082-2
   Web of Science ®Google Scholar
• D. Göddeke and R.R. Strzodka, Cyclic reduction tridiagonal solvers on gpus applied to mixed–precision multigrid, IEEE Trans. Parallel Distrib. Syst. 22(1) (2011), pp. 22–32.
   Google Scholar
• M. Harris, Optimizing parallel reduction in CUDA, 2007. Available at http://developer.download.nvidia.com/compute/DevZone/C/html/C/src/reduction/doc/reduction.pdf.
   Google Scholar
• D. Heller, Some aspects of the cyclic reduction algorithm for block tridiagonal linear systems, SIAM J. Numer. Anal. 13 (1976), pp. 484–496. doi: 10.1137/0713042
   Web of Science ®Google Scholar
• S.P. Hirshman, K.S. Perumalla, V.E. Lynch, and R. Sánchez, BCYCLIC: A parallel block tridiagonal matrix cyclic solver, J. Comput. Phys. 229 (2010), pp. 6392–6404. doi: 10.1016/j.jcp.2010.04.049
   Web of Science ®Google Scholar
• R.W. Hockney, A fast direct solution of Poisson's equation using Fourier analysis, J. ACM 12 (1965), pp. 95–113. doi: 10.1145/321250.321259
   Web of Science ®Google Scholar
• G.S. Jiang and C.W. Shu, Efficient implementation of weighted eno schemes, J. Comput. Phys. 126 (1996), pp. 202–228. doi: 10.1006/jcph.1996.0130
   Web of Science ®Google Scholar
• H.S. Kim, S. Wu, L.W. Chang, and W.M. Hwu, A scalable Tridiagonal solver for GPUs, Proceeding of International Conference on Parallel Processing, Taipei, aiwan, 2011, pp. 444–453.
   Google Scholar
• A. Klöckner, T. Warburton, J. Bridge, and J.S. Hesthaven, Nodal discontinuous Galerkin methods on graphics processors, J. Comput. Phys. 228 (2009), pp. 7863–7882. doi: 10.1016/j.jcp.2009.06.041
   Web of Science ®Google Scholar
• R.J. LeVeque, Finite Volume Methods for Hyperbolic Problems, Vol. 31, Cambridge University Press, Cambridge, UK, 2002.
   Google Scholar
• J. Luitjens, Global Memory Usage and Strategy, produced by NVIDIA Corporation, 2011.
   Google Scholar
• S. Ma and Y. Saad, Block-ADI preconditioners for solving sparse nonsymmetric linear systems of equations, Proceedings of the Conference in Numerical Linear Algebra and Scientific Computation, Kent (Ohio), USA, 1992, pp. 165–178.
   Google Scholar
• NVIDIA CUDA C Programming guide version 5, NVIDIA (October 2012).
   Google Scholar
• T.A. Oliver, Multigrid solution for high-order discontinuous Galerkin discretizations of the compressible Navier–Stokes equations, Master's thesis, Massachusetts Institute of Technology, 2004.
   Google Scholar
• P.O. Persson, Scalable parallel Newton-Krylov solvers for discontinuous Galerkin discretizations, 47th AIAA Aerospace Sciences Meeting and Exhibit, Orlando, Florida, AIAA-2009-606, 2009.
   Google Scholar
• A. Rizzi and H. Viviand (eds.), Numerical methods for the computation of inviscid transonic flows with shock waves, A GAMM Workshop, in Notes on Numerical Fluid Mechanics, Vol. 3, Braunschweig/Wiesbaden, Vieweg, 1981.
   Google Scholar
• N. Sakharnykh, Efficient tridiagonal solvers for ADI methods and fluid simulation, NVIDIA GPU Technology Conference, San Jose, USA, September 2010.
   Google Scholar
• P. Šolín, K. Segeth, and I. Doležel, Higher-Order Finite Element Methods, Chapman and Hall/CRC, London, 2004.
   Google Scholar
• C.P. Stone, E.P. Duque, Y. Zhang, D. Car, J.D. Owens, and R.L. Davis, GPGPU parallel algorithms for structured-grid CFD codes, AIAA, 2011, 2011–3221.
   Google Scholar
• V. Venkatakrishnan, Convergence to steady state solutions of the Euler equations on unstructured grids with limiters, J. Comput. Phys. 118 (1995), pp. 120–130. doi: 10.1006/jcph.1995.1084
   Web of Science ®Google Scholar
• Z. Wei, B. Jang, Y. Zhang, and Y. Jia, Parallelizing alternating direction implicit solver on gpus, Procedia Comput. Sci. 18 (2013), pp. 389–398. doi: 10.1016/j.procs.2013.05.202
   Google Scholar
• H. Yoshihara and P. Sacher (eds.), Test Cases for Inviscid Flow Field Methods. AGARD–AR–211, AGARD, Neuilly-sur-Seine, France, May 1985, 336 pp.
   Google Scholar
• Y. Zhang, J. Cohen, and J.D. Owens, Fast tridiagonal solvers on the GPU, Proceedings of the 15th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, Bangalore, India, 2010, pp. 127–136.
   Google Scholar