MERBIT: A GPU-Based SpMV Method for Iterative Workloads Journal: Journal of Parallel and Distributed Computing
Qi Zhang, Zhengan Yao, Zhenglu Jiang, Zan-Bo Zhang · 2026
Read MERBIT: A GPU-Based SpMV Method for Iterative Workloads Journal: Journal of Parallel and Distributed Computing by Qi Zhang, Zhengan Yao, Zhenglu Jiang, Zan-Bo Zhang (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-07391.txt.
Description
Qi Zhang and three co-authors speed up sparse matrix-vector multiplication, the workhorse of solver loops, on graphics chips. Real-world graph tables have uneven gaps that make the work hard to balance. MERBIT targets repeated use on such tables, with PageRank as its motivating workload.
At the global level it splits work evenly over nonzeros and row edges using merge-path ideas. Locally, each segment is coded in a compact bit-field tag, for better load balance and memory access patterns. On fifty large irregular datasets, MERBIT beat library and academic rivals, including NVIDIA's cuSPARSE, in both single and double precision.
Catalog record
| CREATOR | Qi Zhang, Zhengan Yao, Zhenglu Jiang, Zan-Bo Zhang |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 60 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.07391