• DocumentCode
    3319174
  • Title

    On parallel performance of an implicit discontinuous Galerkin compressible flow solver based on different linear solvers

  • Author

    Ali, Amjad ; Syed, Khalid S. ; Hassan, Ahmad ; Ahmad, Idrees ; Ismail, Muhammad Ali

  • Author_Institution
    Centre for Adv. Studies in Pure & Appl. Math., Bahauddin Zakariya Univ. (BZU), Multan, Pakistan
  • fYear
    2011
  • fDate
    22-24 Dec. 2011
  • Firstpage
    182
  • Lastpage
    187
  • Abstract
    Parallelization of an Implicit discontinuous Galerkin method based on Taylor series basis for the compressible flows on unstructured meshes is developed for distributed memory architectures, specifically for cost effective compute clusters. The system of linear equations arising from the implicit time integration is solved using three choices of linear solvers: SGS(k) (Symmetric Gauss-Seidel with k iterations), LU-SGS (Lower-Upper Symmetric Gauss-Seidel), and a well known Krylov subspace iterative solver GMRES (Generalized Minimum Residual) preconditioned with LUSGS. The comparative study of the parallel performance of the flow solver based on the different linear solvers is tested on a number of parallel platforms; ranging from compute clusters to multicore machines. The parallelization is based on computational domain partitioning using the well-known mesh partitioning software, METIS, and SPMD (Single Program Multiple Data) message-passing programming paradigm using MPI (Message Passing Interface) library, which is a de facto industry standard for portable programming.
  • Keywords
    Galerkin method; compressible flow; computational fluid dynamics; distributed memory systems; iterative methods; memory architecture; message passing; parallel programming; Krylov subspace iterative solver GMRES; LU-SGS solver; METIS; MPI library; SGS(k) solver; SPMD message-passing programming paradigm; Taylor series; computational domain partitioning; distributed memory architecture; implicit discontinuous Galerkin compressible flow; implicit time integration; linear equations; linear solvers; lower-upper symmetric Gauss-Seidel solver; mesh partitioning software; multicore machines; portable programming; symmetric Gauss-Seidel solver; unstructured mesh; Bandwidth; Clocks; Program processors; Random access memory; Cluster; Discontinuous Galerkin Method; Linear Solvers; Multicore; Parallelization;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Multitopic Conference (INMIC), 2011 IEEE 14th International
  • Conference_Location
    Karachi
  • Print_ISBN
    978-1-4577-0654-7
  • Type

    conf

  • DOI
    10.1109/INMIC.2011.6151468
  • Filename
    6151468