Asynchronous Task-Based Parallelization of Algebraic Multigrid

  title={Asynchronous Task-Based Parallelization of Algebraic Multigrid},
  author={Amani AlOnazi and George S. Markomanolis and David E. Keyes},
As processor clock rates become more dynamic and workloads become more adaptive, the vulnerability to global synchronization that already complicates programming for performance in today's petascale environment will be exacerbated. Algebraic multigrid (AMG), the solver of choice in many large-scale PDE-based simulations, scales well in the weak sense, with fixed problem size per node, on tightly coupled systems when loads are well balanced and core performance is reliable. However, its strong… CONTINUE READING