We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
Time and energy modeling of a high-performance multi-threaded Cholesky factorization.
- Authors
Catalán, Sandra; Igual, Francisco; Mayo, Rafael; Rodríguez-Sánchez, Rafael; Quintana-Ortí, Enrique
- Abstract
We present accurate time and energy piece-wise models of high-performance multi-threaded implementations for the general matrix multiplication, triangular system solve with multiple right-hand sides, and symmetric rank- k update. Furthermore, these are then assembled to provide accurate models of the Cholesky factorization built on top of these Level-3 BLAS operations. Our models consider the costs, in terms of time and energy, of the floating-point operations involved in the routines as well as the overhead due to data movements across the levels of the memory hierarchy. The accuracy of the multi-threaded models is tested on an Intel Xeon E5-2620 processor, reporting relative errors for the Cholesky factorization that are, respectively, around 2.4 and 2.9 % on average for time and energy.
- Subjects
HIGH performance computing; FACTORIZATION; SYMMETRIC matrices; LINEAR algebra; PERFORMANCE evaluation
- Publication
Journal of Supercomputing, 2017, Vol 73, Issue 1, p139
- ISSN
0920-8542
- Publication type
Article
- DOI
10.1007/s11227-016-1654-6