Parallel Algebraic Multigrid

The efficient utilization of parallel computational capabilities of modern hardware architecture is a must in large scale industrial applications. In this paper we focus on the parallelization of algebraic multigrid (AMG) in general and identify the respective challenges imposed on any hierarchical iterative linear solver. Moreover, we summarize the strategies employed in the parallel implementation of our SAMG library to cope with these issues and present some performance indicators of SAMG in real-world industrial applications.