DOE OSTI · 1020371
Factors impacting performance of multithreaded triangular solve.
Abstract
As computational science applications grow more parallel with multi-core supercomputers having hundreds of thousands of computational cores, it will become increasingly difficult for solvers to scale. Our approach is to use hybrid MPI/threaded numerical algorithms to solve these systems in order to reduce the number of MPI tasks and increase the parallel efficiency of the algorithm. However, we need efficient threaded numerical kernels to run on the multi-core nodes in order to achieve good parallel efficiency. In this paper, we focus on improving the performance of a multithreaded triangular solver, an important kernel for preconditioning. We analyze three factors that affect the parallel performance of this threaded kernel and obtain good scalability on the multi-core nodes for a range of matrix sizes.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Wolf, Michael Maclean, Heroux, Michael Allen, Boman, Erik Gunnar. 2010-06-01. Factors impacting performance of multithreaded triangular solve.. https://searchnasa.com/record/osti%3A1020371/factors-impacting-performance-of-multithreaded-triangular-solve
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Search NASA by Indiciae: BibTeX · RIS.