Parallelization of Gauss-Seidel Relaxation for Real Gas Flow

Methods using OpenMP directives have been studied to parallelize an inherently sequential GaussSeidel algorithm on shared memory computers. Both hyperplane and pipeline parallelization schemes have been implemented to a non-equilibrium real-gas flow simulation code. The effects of different parallelization strategies and grid sizes on the parallel efficiency have been investigated on SGI Origin and Altix systems.