A GPU accelerated level set reinitialization for an adaptive discontinuous Galerkin method

KARAKUS A., WARBURTON T., AKSEL M. H., SERT C.

COMPUTERS & MATHEMATICS WITH APPLICATIONS, cilt.72, sa.3, ss.755-767, 2016 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 72 Sayı: 3
  • Basım Tarihi: 2016
  • Doi Numarası: 10.1016/j.camwa.2016.05.025
  • Dergi Adı: COMPUTERS & MATHEMATICS WITH APPLICATIONS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.755-767
  • Anahtar Kelimeler: Discontinuous Galerkin, Level set, Local time integration, Hamilton-Jacobi, GPU computing, HAMILTON-JACOBI EQUATIONS, FINITE-ELEMENT-METHOD, HYPERBOLIC CONSERVATION-LAWS, LINEAR MULTISTEP METHODS, 2-PHASE FLOWS, SCHEMES, ALGORITHMS, FRONTS
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

GPU accelerated high order reconstruction of signed distance function of the level set method is studied. The flow based reinitialization equation is discretized in space by using a nodal discontinuous Galerkin method on adaptive unstructured grids. Artificial diffusion with a modal decay rate based regularity estimator is used to damp out high frequency solution components near kinks, where mesh adaptivity is applied. A two rate Adams-Bashforth time integrator is developed to avoid time step restrictions resulting from artificial diffusion stabilization and local mesh refinement. Platform independence of the solver is achieved by using an extensible multi-threading programming API that allows runtime selection of different computing devices (GPU and CPU) and threading interfaces (CUDA, OpenCL and OpenMP). Overall, a highly scalable numerical scheme that preserves the simplicity of the original level set method is obtained. Performance and accuracy of the method to construct signed distance function on highly disturbed initial data with smooth and non-smooth interfaces are tested through distinct two- and three-dimensional problems. (C) 2016 Elsevier Ltd. All rights reserved.