Current browse context:
cs.MS
Change to browse by:
References & Citations
Computer Science > Mathematical Software
Title: Parallel Performance of Algebraic Multigrid Domain Decomposition (AMG-DD)
(Submitted on 25 Jun 2019 (v1), last revised 21 Jan 2020 (this version, v2))
Abstract: Algebraic multigrid (AMG) is a widely used scalable solver and preconditioner for large-scale linear systems resulting from the discretization of a wide class of elliptic PDEs. While AMG has optimal computational complexity, the cost of communication has become a significant bottleneck that limits its scalability as processor counts continue to grow on modern machines. This paper examines the design, implementation, and parallel performance of a novel algorithm, Algebraic Multigrid Domain Decomposition (AMG-DD), designed specifically to limit communication. The goal of AMG-DD is to provide a low-communication alternative to standard AMG V-cycles by trading some additional computational overhead for a significant reduction in communication cost. Numerical results show that AMG-DD achieves superior accuracy per communication cost compared to AMG, and speedup over AMG is demonstrated on a large GPU cluster.
Submission history
From: Wayne Mitchell [view email][v1] Tue, 25 Jun 2019 14:47:23 GMT (2162kb,D)
[v2] Tue, 21 Jan 2020 12:18:59 GMT (1980kb,D)
Link back to: arXiv, form interface, contact.