The NAS Parallel Benchmarks in Titanium

Kaushik Datta

The code for all three benchmarks listed below is here: Titanium NPB code (67 KB).

In addition, click on a link for more information:

Titanium
NAS Parallel Benchmarks

Conjugate Gradient (CG)

The CG code performs "niter" iterations of the inverse power method to find the smallest eigenvalue of a sparse, symmetric, positive definite matrix. Within each iteration, the system Az=x is solved by several iterations of the conjugate gradient method.

Serial code: Javadocs
Parallel code: Javadocs

Fourier Transform (FT)

The FT code numerically solves a 3D PDE by using FFTs.

Serial code: Javadocs
Parallel code: Javadocs

Multigrid (MG)

The MG code uses Multigrid to solve Poisson's Equation on a regular cubic 3D grid. It performs V-cycles with smoothing only applied going up the V-cycle. In addition, it uses a 27-point stencil for smoothing, calculating the residual, coarsening, and prolongating.

Serial code: Javadocs
Parallel code: Javadocs