Modeling the performance of an algebraic multigrid cycle on HPC platforms

Proceedings of the International Conference on Supercomputing

Volumn , Issue , 2011, Pages 172-181

  Gahvari, Hormozd ^a   Baker, Allison H ^b   Schulz, Martin ^b   Yang, Ulrike Meier ^b   Jordan, Kirk E ^c   Gropp, William ^a  

^a University of Illinois at Urbana Champaign   (United States)

^b LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

^c IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

algebraic multigrid; massively parallel architectures; performance modeling; scaling

Indexed keywords

ALGEBRAIC MULTIGRIDS; ITERATIVE SOLVERS; LARGE SPARSE LINEAR SYSTEMS; MASSIVELY PARALLEL ARCHITECTURES; MODEL APPLICATION; ON CURRENTS; PARALLEL COMPUTER; PERFORMANCE MEASUREMENTS; PERFORMANCE MODEL; PERFORMANCE MODELING; SCALING;

COMPUTER ARCHITECTURE; INTELLIGENT CONTROL; LINEAR SYSTEMS; PARALLEL ARCHITECTURES; SUPERCOMPUTERS;

ALGEBRA;

EID: 79959598339     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1995896.1995924     Document Type: Conference Paper

References (19)

1. A. H. Baker, T. Gamblin, M. Schulz, and U. M. Yang. Challenges of Scaling Algebraic Multigrid across Modern Multicore Architectures. In 25th IEEE Parallel and Distributed Processing Symposium, Anchorage, AK, May 2011.
2. A. H. Baker, M. Schulz, and U. M. Yang. On the Performance of an Algebraic Multigrid Solver on Multicore Clusters. In VECPAR'10: 9th International Meeting on High Performance Computing for Computational Science, Berkeley, CA, June 2010.
3. B. Barnes, B. Rountree, D. Lowenthal, J. Reeves, B. R. de Supinski, and M. Schulz. A Regression-Based Approach to Scalability Prediction. June 2008.
4. J. Dongarra and P. Luszczek. Introduction to the HPCChallenge Benchmark Suite. Technical Report ICL-UT-05-01, University of Tennessee, Knoxville, March 2005.
5. C. C. Douglas, J. Hu, M. Kowarschik, U. Rüde, and C. Weiss. Cache Optimization for Structured and Unstructured Grid Multigrid. Electronic Transactions on Numerical Analysis, 10:21-40, 2000. (Pubitemid 38816964)
6. R. D. Falgout, J. E. Jones, and U. M. Yang. Pursuing Scalability for hypre's Conceptual Interfaces. ACM Transactions on Mathematical Software, 31:326-350, September 2005.
7. H. Gahvari. Benchmarking Sparse Matrix-Vector Multiply. Master's thesis, University of California, Berkeley, December 2006.
8. H. Gahvari and W. Gropp. An Introductory Exascale Feasibility Study for FFTs and Multigrid. In 24th IEEE International Parallel and Distributed Processing Symposium, Atlanta, GA, April 2010.
9. H. Gahvari, M. Hoemmen, J. Demmel, and K. Yelick. Benchmarking Sparse Matrix-Vector Multiply in Five Minutes. In SPEC Benchmark Workshop 2007, Austin, TX, January 2007.
10. W. Gropp. Parallel Computing and Domain Decomposition. In T. Chan, D. Keyes, G. Meurant, J. Scroggs, and R. Voigt, editors, Fifth Conference on Domain Decomposition Methods for Partial Differential Equations, pages 349-361. SIAM, 1992.
11. V. E. Henson and U. M. Yang. BoomerAMG: A parallel algebraic multigrid solver and preconditioner. Applied Numerical Mathematics, 41:155-177, April 2002.
12. hypre: High performance preconditioners. http://www.llnl.gov/CASC/hypre/.
13. D. Kerbyson, H. Alme, A. Hoisie, F. Petrini, A. Wasserman, and M. Gittings. Predictive performance and scalability modeling of a large-scale application. Nov. 2001.
14. S. S. Shende and A. D. Malony. The TAU Parallel Performance System. International Journal of High Performance Computing Applications, 20:287-311, May 2006.
15. A. Snavely, N. Wolter, and L. Carrington. Modeling application performance by convolving machine signatures with application profiles. In IEEE Workshop on Workload Characterization, 2001., December 2001.
16. H. D. Sterck, R. D. Falgout, J. W. Nolting, and U. M. Yang. Distance-two interpolation for parallel algebraic multigrid. Numerical Linear Algebra With Applications, 15:115-139, April 2008.
17. H. D. Sterck, U. M. Yang, and J. J. Heys. Reducing complexity in parallel algebraic multigrid preconditioners. SIAM Journal on Matrix Analysis and Applications, 27:1019-1039, 2006. (Pubitemid 44599414)
18. K. Stüben. An introduction to algebraic multigrid. In U. Trottenberg, C. Oosterlee, and A. Schüller, editors, Multigrid, pages 413-528. Academic Press, San Diego, CA, 2001.
19. U. M. Yang. On long-range interpolation operators for aggressive coarsening. Numerical Linear Algebra With Applications, 17:453-472, April 2010.