期刊
CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE
卷 31, 期 1, 页码 -出版社
WILEY
DOI: 10.1002/cpe.4864
关键词
conjugate gradient; coprocessor; OpenCL; sparse matrix format; sparse matrix vector product; Xeon Phi
资金
- FEDER funds
- Xunta de Galicia [GRC 2014/008]
- Spanish Government (MCYT) [TIN-2013-41129-P]
- Spanish Ministry of Science and Technology [TIN2016-76373-P]
Emerging new architectures used in High Performance Computing require new research to adapt and optimise algorithms to them. As part of this effort, we propose the new AXC format to improve the performance of the SpMV product for the Intel Xeon Phi coprocessor. The performance of the OpenCL kernel, based on our new format, is compared with three very different and high efficient sparse matrix formats, ie, CSR, ELLR-T, and K1. We perform tests with most of the matrices from the Williams collection used to test SpMV kernels for GPUs architectures in several related works. The numerical results show that the AXC format is more robust to spatial indirections proper of sparse matrices and prefers matrices with low variability amongst their rows' population, very much like matrices originated by FEM codes. The Conjugate Gradient (CG) is implemented in OpenCL using all the formats in this work to expose strengths and weaknesses of the formats in a real application. The CG implementation shows that the AXC has the fastest conversion time and its coherent with the numerical results generated by the SpMV tests, and that the format has a slower memory operations time due to an extra step required by the format and its larger memory footprint.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据