This tutorial was given at the 1999 Copper Mountain Conference on Multigrid Methods.  This presentation focuses on the issues involved in parallelizing a multigrid algorithm. Assuming no experience with parallel computing, but an understanding of the principles of multigrid, the tutorial introduces some of the standard and efficient techniques for developing a parallel multigrid solver.

    Topics covered in this tutorial include

• Algorithmic and implementation scalability.
• Parallelization of multigrid by domain partitioning.
• Performance models and metrics for parallel multigrid solvers.
• Novel parallel multigrid algorithms: multiple coarse grids and concurrent multigrid.