TeaLeaf: A Mini-Application to Enable Design-Space Explorations for Iterative Sparse Linear Solvers
Iterative sparse linear solvers are an important class of algorithm in high performance computing, and form a crucial component of many scientific codes. As intra and inter node parallelism continues to increase rapidly, the design of new, scalable solvers which can target next generation architectures becomes increasingly important. In this work we present TeaLeaf, a recent mini-app constructed to explore design space choices for highly scalable solvers. We then use TeaLeaf to compare the standard CG algorithm with a Chebyshev Polynomially Preconditioned Conjugate Gradient (CPPCG) iterative sparse linear solver. CPPCG is a communication-avoiding algorithm, requiring less global communication than previous approaches. TeaLeaf includes support for many-core processors, such as GPUs and Xeon Phi, and we include strong-scaling results across a range of world-leading Petascale supercomputers, including Titan and Piz Daint.
- Research Organization:
- Oak Ridge National Laboratory (ORNL), Oak Ridge, TN (United States). Oak Ridge Leadership Computing Facility (OLCF)
- Sponsoring Organization:
- USDOE Office of Science (SC)
- DOE Contract Number:
- AC05-00OR22725
- OSTI ID:
- 1567450
- Country of Publication:
- United States
- Language:
- English
Similar Records
Amesos2 and Belos: Direct and Iterative Solvers for Large Sparse Linear Systems
24.77 Pflops on a Gravitational Tree-Code to Simulate the Milky Way Galaxy with 18600 GPUs, In: SC '14: Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis
A parallel iterative linear solver for solving irregular grid semiconductor device matrices
Journal Article
·
Sat Dec 31 19:00:00 EST 2011
· Scientific Programming
·
OSTI ID:1197981
24.77 Pflops on a Gravitational Tree-Code to Simulate the Milky Way Galaxy with 18600 GPUs, In: SC '14: Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis
Conference
·
Sat Nov 01 00:00:00 EDT 2014
· SC14: INTERNATIONAL CONFERENCE FOR HIGH PERFORMANCE COMPUTING, NETWORKING, STORAGE AND ANALYSIS
·
OSTI ID:1567369
A parallel iterative linear solver for solving irregular grid semiconductor device matrices
Book
·
Fri Dec 30 23:00:00 EST 1994
·
OSTI ID:87607