Paper Info
Title
Challenges of Scaling Algebraic Multigrid Across Modern Multicore Architectures
Abstract
Algebraic multigrid (AMG) is a popular solver for large-scale scientific computing and an essential component of many simulation codes. AMG has shown to be extremely efficient on distributed-memory architectures. However, when executed on modern multicore architectures, we face new challenges that can significantly deteriorate AMG's performance. We examine its performance and scalability on three disparate multicore architectures: a cluster with four AMD Opteron Quad-core processors per node (Hera), a Cray XT5 with two AMD Opteron Hex-core processors per node (Jaguar), and an IBM Blue Gene/P system with a single Quad-core processor (Intrepid). We discuss our experiences on these platforms and present results using both an MPI-only and a hybrid MPI/OpenMP model. We also discuss a set of techniques that helped to overcome the associated problems, including thread and process pinning and correct memory associations.
Year
DOI
Venue
2011
10.1109/IPDPS.2011.35
IPDPS
Keywords
Field
DocType
distributed memory systems,message passing,parallel architectures,AMD Opteron Hex-core processors,AMD Opteron Quad-core processors,Cray XT5,IBM Blue Gene/P system,algebraic multigrid,distributed-memory architecture,hybrid MPI/OpenMP model,large-scale scientific computing,modern multicore architectures
IBM,Computer science,Parallel computing,Thread (computing),Cray XT5,Solver,Multi-core processor,Multigrid method,Message passing,Distributed computing,Scalability
Conference
Citations 
PageRank 
References 
25
1.84
6
Authors
4
Name
Order
Citations
PageRank
Allison H. Baker122215.49
Todd Gamblin252744.56
Martin Schulz32227129.64
Ulrike Meier Yang441837.63