Overcoming Load Imbalance for Irregular Sparse Matrices
Author/Presenters
Event Type
Workshop
Applications
Architectures
Graph Algorithms
SIGHPC Workshop
TimeMonday, November 13th10:30am -
10:55am
Location507
DescriptionIn this paper we propose a load-balanced GPU kernel for
computing the sparse matrix vector (SpMV) product.
Making heavy use of the latest GPU programming features,
we also enable satisfying per formance for irregular and
unbalanced matrices. In a performance comparison using
400 test matrices we reveal the new kernel being
superior to the most popular SpMV implementations.
