There exist several approaches for the parallel solving of huge systems of linear equations resulting from the discretization of 2nd order elliptic pdes. We distinguish between overlapping and non-overlapping decompositions based on the distribution of finite elements. On the other hand, there exists a great demand on Algebraic Multigrid solvers (AMG) which have as input only matrix and right hand side or, as a substitute, the appropriate information per element.

In this paper we propose a parallel AMG algorithm using overlapping or non-overlapping data decompositions.