The NAS Parallel Benchmarks in Titanium
The code for all three benchmarks listed below is here:
Titanium NPB code (67 KB).
In addition, click on a link for more information:
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.
Fourier Transform (FT)
The FT code numerically solves a 3D PDE by using FFTs.
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.