Co-design at Lawrence Livermore National Lab
AMG2013 is a parallel algebraic multigrid solver for linear systems arising from problems on unstructured grids. It has been derived directly from the BoomerAMG solver in the hypre library, a large linear solver library that is being developed in the Center for Applied Scientific Computing (CASC) at LLNL. The driver provided in the benchmark can build various test problems. The default problem is a Laplace type problem on an unstructured domain with various jumps and an anisotropy in one part.
AMG2013 is written in ISO-C. It is an SPMD code which uses MPI as well as OpenMP. Parallelism is achieved by data decomposition. The driver provided with AMG2013 achieves this decomposition by simply subdividing the grid into logical P x Q x R (in 3D) chunks of equal size. The benchmark was designed to test parallel weak scaling efficiency.
AMG2013 is a highly synchronous code. The communications and computations patterns exhibit the surface-to-volume relationship common to many parallel scientific codes. Hence, parallel efficiency is largely determined by the size of the data "chunks" mentioned above, and the speed of communications and computations on the machine. AMG2013 is also memory-access bound, doing only about 1-2 computations per memory access, so memory-access speeds will also have a large impact on performance.
Further information can be found in the amg2013.readme file in the docs directory of the benchmark.
Download AMG2013 (LLNL-CODE-659229)
See the following papers for details on the algorithm and its parallel implementation/performance:
V. E. Henson and U. M. Yang, BoomerAMG: A Parallel Algebraic Multigrid Solver and Preconditioner, Appl. Num. Math. 41 (2002), pp. 155-177. UCRL-JC-141495.
H. De Sterck, U. M. Yang and J. Heys, Reducing Complexity in Parallel Algebraic Multigrid Preconditioners, SIAM Journal on Matrix Analysis and Applications 27 (2006), pp. 1019-1039. UCRL-JRNL-206780.
H. De Sterck, R. D. Falgout, J. W. Nolting and U. M. Yang, Distance-Two Interpolation for Parallel Algebraic Multigrid, Numerical Linear Algebra with Applications 15 (2008), pp. 115-139. UCRL-JRNL-230844.
U. M. Yang, On Long Range Interpolation Operators for Aggressive Coarsening, Numer. Linear Algebra Appl., 17 (2010), pp. 453-472. LLNL-JRNL-417371.
A. H. Baker, R. D. Falgout, T. V. Kolev, and U. M. Yang, Multigrid Smoothers for Ultraparallel Computing, SIAM J. Sci. Comput., 33 (2011), pp. 2864-2887. LLNL-JRNL-473191.