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...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:2023 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW) s. 574 - 577
Hlavní autoři: Galanopoulos, Dimitrios, Mpakos, Panagiotis, Anastasiadis, Petros, Koziris, Nectarios, Goumas, Georgios
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 01.05.2023
Témata:
artificial matrix generation
Conferences
Distributed processing
Generators
Graphics processing units
Performance analysis
Sparse matrices
Sparse Matrix-Vector Multiplication
Throughput
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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