Presentation
How effective is matrix reordering for improving performance of sparse matrix-vector multiplication?
DescriptionThis work evaluates the impact of matrix reordering on the performance of sparse matrix-vector multiplication across different multicore CPU platforms. Reordering can 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.
Event Type
Workshop
TimeSunday, 16 November 202512:10pm - 12:20pm CST
Location232