Volume 23, pp. 105-128, 2006.

Scalable algebraic multigrid on 3500 processors

Wayne Joubert and Jane Cullum


A parallel algebraic multigrid linear solver method is presented which is scalable to thousands of processors on significant classes of two- and three-dimensional problems. The algorithm is entirely algebraic and does not require prior information on the physical problem. Scalability is achieved through the use of an innovative parallel coarsening technique in addition to aggressive coarsening and multipass interpolation techniques. Details of this algorithm are presented together with numerical results on up to several thousand processors.

Full Text (PDF) [367 KB]

Key words

algebraic multigrid, AMG, parallel computing, simulations, scalable, linear solvers, parallel coarsening

AMS subject classifications


< Back