Time and energy modeling of a high-performance multi-threaded Cholesky factorization

详细信息    查看全文

• 作者：Sandra Catalán ; Francisco D. Igual ; Rafael Mayo…
• 关键词：Modeling ; Performance ; Energy consumption ; Linear algebra ; Multi ; threading
• 刊名：The Journal of Supercomputing
• 出版年：2017
• 出版时间：January 2017
• 年：2017
• 卷：73
• 期：1
• 页码：139-151
• 全文大小：
• 刊物类别：Computer Science
• 刊物主题：Programming Languages, Compilers, Interpreters; Processor Architectures; Computer Science, general;
• 出版者：Springer US
• ISSN：1573-0484
• 卷排序：73

文摘

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.