skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Scaling Algebraic Multigrid Solvers: On the Road to Exascale

Conference ·
; ; ; ; ;

Algebraic Multigrid (AMG) solvers are an essential component of many large-scale scientific simulation codes. Their continued numerical scalability and efficient implementation is critical for preparing these codes for exascale. Our experiences on modern multi-core machines show that significant challenges must be addressed for AMG to perform well on such machines. We discuss our experiences and describe the techniques we have used to overcome scalability challenges for AMG on hybrid architectures in preparation for exascale.

Research Organization:
Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States)
Sponsoring Organization:
USDOE
DOE Contract Number:
W-7405-ENG-48
OSTI ID:
1018825
Report Number(s):
LLNL-PROC-463941; TRN: US201114%%358
Resource Relation:
Conference: Presented at: Competence in High Performance Computing - CiHPC 2010, Schwetzingen, Germany, Jun 22 - Jun 24, 2010
Country of Publication:
United States
Language:
English

References (9)

Parallel multigrid smoothing: polynomial versus Gauss–Seidel journal July 2003
Distance-two interpolation for parallel algebraic multigrid journal January 2008
Pursuing scalability for hypre 's conceptual interfaces journal September 2005
An introduction to algebraic multigrid journal November 2006
On Generalizing the Algebraic Multigrid Framework journal January 2004
On two-grid convergence estimates
  • Falgout, Robert D.; Vassilevski, Panayot S.; Zikatanov, Ludmil T.
  • Numerical Linear Algebra with Applications, Vol. 12, Issue 5-6 https://doi.org/10.1002/nla.437
journal January 2005
BoomerAMG: A parallel algebraic multigrid solver and preconditioner journal April 2002
Parallel Auxiliary Space AMG for H(Curl) Problems journal June 2009
On the use of relaxation parameters in hybrid smoothers: RELAXATION PARAMETERS IN HYBRID SMOOTHERS journal March 2004

Similar Records

Challenges of Algebraic Multigrid across Multicore Architectures
Conference · Mon Apr 12 00:00:00 EDT 2010 · OSTI ID:1018825
+1 more
On the Performance of an Algebraic Multigrid Solver on Multicore Clusters
Conference · Tue Nov 24 00:00:00 EST 2009 · OSTI ID:1018825
Petascale Computing Enabling Technologies Project Final Report
Technical Report · Sun Feb 14 00:00:00 EST 2010 · OSTI ID:1018825

Related Subjects

97 MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE
IMPLEMENTATION
PERFORMANCE
SIMULATION
COMPUTERS
ALGEBRA