Invited paper: An Artificial Matrix Generator for Multi-platform SpMV Performance Analysis

Sparse Matrix-Vector (SpMV) multiplication is a frequently encountered computational kernel, that is notorious for achieving only a small fraction of system peak performance. The optimization of this kernel and the identification of bottlenecks that limit its performance have been the subject of con...

Full description

Saved in:
Bibliographic Details
Published in:2023 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW) pp. 574 - 577
Main Authors: Galanopoulos, Dimitrios, Mpakos, Panagiotis, Anastasiadis, Petros, Koziris, Nectarios, Goumas, Georgios
Format: Conference Proceeding
Language:English
Published: IEEE 01.05.2023
Subjects:
artificial matrix generation
Conferences
Distributed processing
Generators
Graphics processing units
Performance analysis
Sparse matrices
Sparse Matrix-Vector Multiplication
Throughput
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Sparse Matrix-Vector (SpMV) multiplication is a frequently encountered computational kernel, that is notorious for achieving only a small fraction of system peak performance. The optimization of this kernel and the identification of bottlenecks that limit its performance have been the subject of considerable research efforts. Nevertheless, obtaining an unbiased matrix dataset that can expose these bottlenecks remains a recurring challenge. To this end, we propose a feature-based artificial matrix generation method, that associates the most common SpMV bottlenecks with core matrix features, and develop a generator program that can quickly produce a wide variety of matrices on the fly for performance analysis. To evaluate our generator, we compare the performance of artificial and real matrices, across three different platforms: a CPU, a GPU and an FPGA.
DOI:10.1109/IPDPSW59300.2023.00099