Optimizing Sparse Matrix-Vector Multiplications on an ARMv8-based Many-Core Architecture

Chen, Donglin and Fang, Jianbin and Chen, Shizhao and Xu, Chuanfu and Wang, Zheng (2019) Optimizing Sparse Matrix-Vector Multiplications on an ARMv8-based Many-Core Architecture. International Journal of Parallel Programming, 47 (3). pp. 418-432. ISSN 0885-7458

[img]
Preview
PDF (aspmv)
aspmv.pdf - Accepted Version
Available under License Creative Commons Attribution.

Download (1MB)

Abstract

Sparse matrix–vector multiplications (SpMV) are common in scientific and HPC applications but are hard to be optimized. While the ARMv8-based processor IP is emerging as an alternative to the traditional x64 HPC processor design, there is little study on SpMV performance on such new many-cores. To design efficient HPC software and hardware, we need to understand how well SpMV performs. This work develops a quantitative approach to characterize SpMV performance on a recent ARMv8-based many-core architecture, Phytium FT-2000 Plus (FTP). We perform extensive experiments involved over 9500 distinct profiling runs on 956 sparse datasets and five mainstream sparse matrix storage formats, and compare FTP against the Intel Knights Landing many-core. We experimentally show that picking the optimal sparse matrix storage format and parameters is non-trivial as the correct decision requires expert knowledge of the input matrix and the hardware. We address the problem by proposing a machine learning based model that predicts the best storage format and parameters using input matrix features. The model automatically specializes to the many-core architectures we considered. The experimental results show that our approach achieves on average 93% of the best-available performance without incurring runtime profiling overhead.

Item Type: Journal Article
Journal or Publication Title: International Journal of Parallel Programming
Additional Information: The final publication is available at Springer via http://dx.doi.org/10.1007/s10766-018-00625-8
Uncontrolled Keywords: /dk/atira/pure/subjectarea/asjc/1700/1710
Subjects:
Departments: Faculty of Science and Technology > School of Computing & Communications
ID Code: 128070
Deposited By: ep_importer_pure
Deposited On: 08 Oct 2018 10:24
Refereed?: Yes
Published?: Published
Last Modified: 19 Feb 2020 04:52
URI: https://eprints.lancs.ac.uk/id/eprint/128070

Actions (login required)

View Item View Item