Is Sparse Matrix Reordering Effective for Sparse Matrix-Vector Multiplication?
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866912598228729856 |
|---|---|
| author | Asudeh, Omid Saravani, Sina Mahdipour Sabin, Gerald Rastello, Fabrice Sadayappan, P |
| author_facet | Asudeh, Omid Saravani, Sina Mahdipour Sabin, Gerald Rastello, Fabrice Sadayappan, P |
| contents | This work evaluates the impact of sparse matrix reordering on the performance of sparse matrix-vector multiplication across different multicore CPU platforms. Reordering can significantly enhance performance by optimizing the non-zero element patterns to reduce total data movement and improve the load-balancing. We examine how these gains vary over different CPUs for different reordering strategies, focusing on both sequential and parallel execution. We address multiple aspects, including appropriate measurement methodology, comparison across different kinds of reordering strategies, consistency across machines, and impact of load imbalance. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2506_10356 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Is Sparse Matrix Reordering Effective for Sparse Matrix-Vector Multiplication? Asudeh, Omid Saravani, Sina Mahdipour Sabin, Gerald Rastello, Fabrice Sadayappan, P Distributed, Parallel, and Cluster Computing Performance This work evaluates the impact of sparse matrix reordering on the performance of sparse matrix-vector multiplication across different multicore CPU platforms. Reordering can significantly enhance performance by optimizing the non-zero element patterns to reduce total data movement and improve the load-balancing. We examine how these gains vary over different CPUs for different reordering strategies, focusing on both sequential and parallel execution. We address multiple aspects, including appropriate measurement methodology, comparison across different kinds of reordering strategies, consistency across machines, and impact of load imbalance. |
| title | Is Sparse Matrix Reordering Effective for Sparse Matrix-Vector Multiplication? |
| topic | Distributed, Parallel, and Cluster Computing Performance |
| url | https://arxiv.org/abs/2506.10356 |