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
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;
Conference_Titel :
Multitopic Conference (INMIC), 2011 IEEE 14th International
Conference_Location :
Karachi
Print_ISBN :
978-1-4577-0654-7
DOI :
10.1109/INMIC.2011.6151468