On the Performance of an Algebraic Multigrid Solver on Multicore Clusters

Baker, A; Schulz, M; Yang, U M

doi:10.1007/978-3-642-19328-6_12

On the Performance of an Algebraic Multigrid Solver on Multicore Clusters

Conference · Tue Nov 24 04:00:00 EST 2009

DOI:https://doi.org/10.1007/978-3-642-19328-6_12· OSTI ID:986057

Baker, A; Schulz, M; Yang, U M

Algebraic multigrid (AMG) solvers have proven to be extremely efficient on distributed-memory architectures. However, when executed on modern multicore cluster architectures, we face new challenges that can significantly harm AMG's performance. We discuss our experiences on such an architecture and present a set of techniques that help users to overcome the associated problems, including thread and process pinning and correct memory associations. We have implemented most of the techniques in a MultiCore SUPport library (MCSup), which helps to map OpenMP applications to multicore machines. We present results using both an MPI-only and a hybrid MPI/OpenMP model.

Research Organization:: Lawrence Livermore National Laboratory (LLNL), Livermore, CA

Sponsoring Organization:: USDOE

DOE Contract Number:: W-7405-ENG-48

OSTI ID:: 986057

Report Number(s):: LLNL-CONF-420726

Country of Publication:: United States

Language:: English

References (13)

Optimization of sparse matrix–vector multiplication on emerging multicore platforms Williams, Samuel; Oliker, Leonid; Vuduc, Richard Parallel Computing, Vol. 35, Issue 3 https://doi.org/10.1016/j.parco.2008.12.006	journal	March 2009
Pursuing scalability for hypre 's conceptual interfaces Falgout, Robert D.; Jones, Jim E.; Yang, Ulrike Meier ACM Transactions on Mathematical Software, Vol. 31, Issue 3 https://doi.org/10.1145/1089014.1089018	journal	September 2005
Towards Cache-Optimized Multigrid Using Patch-Adaptive Relaxation Kowarschik, Markus; Christadler, Iris; Rüde, Ulrich Applied Parallel Computing. State of the Art in Scientific Computing https://doi.org/10.1007/11558958_109	book	January 2006
BoomerAMG: A parallel algebraic multigrid solver and preconditioner Henson, Van Emden; Yang, Ulrike Meier Applied Numerical Mathematics, Vol. 41, Issue 1 https://doi.org/10.1016/S0168-9274(01)00115-5	journal	April 2002
Distance-two interpolation for parallel algebraic multigrid De Sterck, Hans; Falgout, Robert D.; Nolting, Joshua W. Numerical Linear Algebra with Applications, Vol. 15, Issue 2-3 https://doi.org/10.1002/nla.559	journal	January 2008
Enhancing the Performance of Multigrid Smoothers in Simultaneous Multithreading Architectures García, Carlos; Prieto, Manuel; Setoain, Javier Lecture Notes in Computer Science https://doi.org/10.1007/978-3-540-71351-7_34	book	January 2007
A Multigrid Tutorial, Second Edition Briggs, William L.; Henson, Van Emden; McCormick, Steve F. Other Titles in Applied Mathematics https://doi.org/10.1137/1.9780898719505	book	January 2000
Scientific Computing Kernels on the Cell Processor Williams, Samuel; Shalf, John; Oliker, Leonid International Journal of Parallel Programming, Vol. 35, Issue 3 https://doi.org/10.1007/s10766-007-0034-5	journal	April 2007
Reducing Complexity in Parallel Algebraic Multigrid Preconditioners De Sterck, Hans; Yang, Ulrike Meier; Heys, Jeffrey J. SIAM Journal on Matrix Analysis and Applications, Vol. 27, Issue 4 https://doi.org/10.1137/040615729	journal	January 2006
Multigrid and Gauss-Seidel smoothers revisited: parallelization on chip multiprocessors Wallin, Dan; Löf, Henrik; Hagersten, Erik Proceedings of the 20th annual international conference on Supercomputing - ICS '06 https://doi.org/10.1145/1183401.1183423	conference	January 2006
The Impact of Multicore on Math Software Buttari, Alfredo; Dongarra, Jack; Kurzak, Jakub Applied Parallel Computing. State of the Art in Scientific Computing https://doi.org/10.1007/978-3-540-75755-9_1	book	January 2006
Optimization of sparse matrix-vector multiplication on emerging multicore platforms Williams, Samuel; Oliker, Leonid; Vuduc, Richard Proceedings of the 2007 ACM/IEEE conference on Supercomputing - SC '07 https://doi.org/10.1145/1362622.1362674	conference	January 2007
An introduction to algebraic multigrid Falgout, R. D. Computing in Science & Engineering, Vol. 8, Issue 6 https://doi.org/10.1109/MCSE.2006.105	journal	November 2006

Similar Records

On the Performance of an Algebraic MultigridSolver on Multicore Clusters

Conference · Thu Apr 29 00:00:00 EDT 2010 · OSTI ID:1012429

Challenges of Algebraic Multigrid across Multicore Architectures

Conference · Mon Apr 12 00:00:00 EDT 2010 · OSTI ID:1013213

Modeling the Performance of an Algebraic Multigrid Cycle Using Hybrid MPI/OpenMP

Conference · Sat Sep 01 00:00:00 EDT 2012 · 2012 41st International Conference on Parallel Processing; 10-13 Sept. 2012; Pittsburgh, PA, USA · OSTI ID:1567579

Related Subjects

99 GENERAL AND MISCELLANEOUS
COMPUTER ARCHITECTURE
LAWRENCE LIVERMORE NATIONAL LABORATORY
PERFORMANCE

On the Performance of an Algebraic Multigrid Solver on Multicore Clusters

Citation Formats

References (13)

Similar Records

Related Subjects