The NAS-SP code (sometimes referred to as APPSP or NPB-SP) is one of the NAS Parallel Benchmarks (NPB). The code uses an implicit algorithm to compute a finite difference solution to the 3D compressible Navier-Stokes equations. The solution is based on a Beam-Warming approximate factorization. The approximate factorization decouples the three dimensions. This leads to three sets of regularly structured systems of linear equations. The resulting equations are scalar penta-diagonal which are solved using the Thomas algorithm (Gaussian elimination) without pivoting of a banded system. The results were provided by Dr H. Jin at NASA Ames.

Code information: 3500 lines of source and 25 subroutines

Total Parallelization Time using ParaWise/CAPO : Approximately 20 minutes.

User Time: Approximately 10 minutes.

Key To Graph :

NPB2.3 : NASA manual MPI parallelisation.

directive : OpenMP directives inserted by hand.

SGI-pfa : Directives inserted by SGI-pfa compiler.

CAP-MPI : ParaWise generated message passing.

CAP-dir : OpenMP directives inserted automatically by ParaWise (CAPO).

Summary of OpenMP directives inserted by CAPO

PARALLEL regions : 13

PARALLEL + DO regions : 4

Parallel DO loops : 78

ATOMIC/CRITICAL sections : 2

REDUCTION loops: 2

Regions with FIRSTPRIVATE: 3

Fortran 90

These results are for a Class C (128x128x128) size problem executed on an SGI Origin 3000 (NASA Ames). The results show speed ups obtained by OpenMP directives inserted automatically by ParaWise (CAPO) and those generated using the SGI auto-parallelizing compiler options.