Name
Title | ||
|---|---|---|
A hybrid format for better performance of sparse matrix-vector multiplication on a GPU |
Abstract | ||
|---|---|---|
AbstractIn this paper, we present a new sparse matrix data format that leads to improved memory coalescing and more efficient sparse matrix-vector multiplication for a wide range of problems on high-throughput architectures such as a GPU. The sparse matrix structure is constructed by sorting the rows based on the row length defined as the number of non-zero elements in a matrix row followed by a partition into two ranges, short rows and long rows. Based on this partition, the matrix entries are then transformed into ELLPACK or vectorized compressed sparse row format. In addition, the number of threads are adaptively selected by their row length, in order to balance the workload for each graphics processing unit thread. Several computational experiments are presented to support this approach and the results suggest a notable improvement over a wide range of matrix structures. |
Year | DOI | Venue |
|---|---|---|
2016 | 10.1177/1094342015593156 | Periodicals |
Keywords | Field | DocType |
Sparse matrix-vector multiplication, graphics processing unit, EVC-HYB format, adaptive, memory coalescing | Row,Generator matrix,Computer science,Sparse matrix-vector multiplication,Matrix (mathematics),Parallel computing,Sparse approximation,Theoretical computer science,Multiplication,Graphics processing unit,Sparse matrix | Journal |
Volume | Issue | ISSN |
30 | 1 | 1094-3420 |
Citations | PageRank | References |
6 | 0.45 | 8 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| D. Guo | 1 | 14 | 1.04 |
| William D. Gropp | 2 | 5547 | 548.31 |
| Luke Olson | 3 | 235 | 21.93 |