---
格式版本: 2
标题: "DB-SpMSpV: Dual-View Blocked Sparse Matrix-Sparse Vector Multiplication for Dynamic GPU Workloads"
原文链接: "https://arxiv.org/abs/2608.16308"
发布日期: "2026-08-17"
发布时间校准状态: "found"
发布时间需复核: "否"
发布时间来源: "rule:local:strict_original_body"
发布时间证据: "**\\[v1\\]** Mon, 17 Aug 2026 09:18:19 UTC (9,063 KB)"
发布时间校准原因: "规则确认唯一严格发布时间，来源 local:strict_original_body"
发布时间校准置信度: "high"
发布时间候选数量: 18
发布时间严格候选数量: 6
发布时间原页读取状态: "source template page reused from URL open"
发布时间未找到原因: ""
发布时间校准时间: "2026-08-20T14:34:39+08:00"
发布时间仲裁状态: "skipped"
发布时间仲裁尝试次数: 0
发布时间仲裁耗时毫秒: 0
发现时间: "2026-08-20T14:32:53+08:00"
入库时间: "2026-08-20T06:34:39.974Z"
来源平台: "arXiv 学术论文搜索"
搜索渠道: "source_template"
搜索词: "https://arxiv.org/search/?query=NVIDIA&searchtype=all"
匹配关键词:
  - "GPU"
相关厂家:
  - "NVIDIA"
相关专家:
  []
内容类型: "网页"
抓取工具: "Free Fetch + Defuddle"
清洗工具: "Defuddle Markdown + Defuddle/Readability 正文提取"
原始附件:
  []
AI优质: "否"
AI打分: 0
AI分档: "非优质"
AI质检状态: "不通过"
AI打分理由: "内容为GPU稀疏矩阵-稀疏向量乘法优化论文，与超节点/AI Rack/机柜级AI基础设施完全无关，属于纯计算算法研究，不涉及任何项目主题。"
AI质检模型: "tx-deepseek-v4-flash"
AI质检时间: "2026-08-20T14:35:56+08:00"
AI主题相关性: 0
AI来源权威性: 0
AI新颖性: 0
AI技术细节: 0
AI商业部署信号: 0
AI完整性: 0
AI摘要: "DB-SpMSpV提出一种双视图分块稀疏矩阵-稀疏向量乘法框架，面向GPU上的动态稀疏工作负载。在A100上相比cuSPARSE和TileSpMSpV分别取得5.48–64.34倍和2.36–14.01倍加速；"
AI摘要模型: "ali-deepseek-v4-flash"
AI摘要时间: "2026-09-07T03:25:41.356Z"
采集批次: "2026年8月20日14点19分32秒"
采集批次ID: "20260820-141932-079"
去重键: "https://arxiv.org/abs/2608.16308"
---

## Computer Science > Distributed, Parallel, and Cluster Computing

## Title:DB-SpMSpV: Dual-View Blocked Sparse Matrix-Sparse Vector Multiplication for Dynamic GPU Workloads

Authors:[Xing Cong](https://arxiv.org/search/cs?searchtype=author&query=Cong,+X), [Chenhao Xie](https://arxiv.org/search/cs?searchtype=author&query=Xie,+C), [Rui Wang](https://arxiv.org/search/cs?searchtype=author&query=Wang,+R), [Zhongzhi Luan](https://arxiv.org/search/cs?searchtype=author&query=Luan,+Z), [Yi Liu](https://arxiv.org/search/cs?searchtype=author&query=Liu,+Y), [Depei Qian](https://arxiv.org/search/cs?searchtype=author&query=Qian,+D)

[View PDF](https://arxiv.org/pdf/2608.16308) [HTML (experimental)](https://arxiv.org/html/2608.16308v1)

> Abstract:Sparse Matrix-Sparse Vector Multiplication (SpMSpV) is a core primitive in graph traversal, sparse linear algebra, and sparse model inference. Its input vector is often dynamically sparse, so the best GPU execution path depends on both global sparsity and the local vector-block distribution. Existing GPU SpMSpV methods often bind storage layouts, push/pull traversal, and kernels together, making fine-grained adaptation difficult without extra storage or scheduling overhead.  
> This paper presents DB-SpMSpV, a dual-view blocked SpMSpV framework for dynamic GPU workloads. DB-SpMSpV partitions the matrix into fixed-size 2D blocks, maintains block-level CSR/CSC views at the high level, and reuses a single low-level block payload to support both row-driven pull and column-driven push. At runtime, it selects the global traversal path based on input block sparsity, chooses block microkernels from the local matrix/vector block structure, and uses load balancing, asynchronous prefetching, and hierarchical writeback to reduce irregular memory accesses, writeback conflicts, and load imbalance. We further integrate the framework into DB-BFS and DB-Decoding.  
> We evaluate DB-SpMSpV on NVIDIA A100 and RTX 4090 using SuiteSparse matrices, symmetric graphs, and three open-source LLMs. Across input sparsities, DB-SpMSpV achieves average speedups of 5.48 $\times$ --64.34 $\times$ over cuSPARSE and 2.36 $\times$ --14.01 $\times$ over TileSpMSpV on A100, with similar gains on RTX 4090. DB-BFS further improves end-to-end graph traversal by 2.66 $\times$ over TileBFS on A100 and 3.60 $\times$ on RTX 4090 on average, while DB-Decoding accelerates single-token linear layers by up to 4.50 $\times$.

| Comments: |  |
| --- | --- |
| Subjects: | Distributed, Parallel, and Cluster Computing (cs.DC) |
| Cite as: | [arXiv:2608.16308](https://arxiv.org/abs/2608.16308) \[cs.DC\] |
|  | (or [arXiv:2608.16308v1](https://arxiv.org/abs/2608.16308v1) \[cs.DC\] for this version) |
|  | [https://doi.org/10.48550/arXiv.2608.16308](https://doi.org/10.48550/arXiv.2608.16308) |

## Submission history

From: Xing Cong \[[view email](https://arxiv.org/show-email/40ed3ee9/2608.16308)\]  
**\[v1\]** Mon, 17 Aug 2026 09:18:19 UTC (9,063 KB)

[Which authors of this paper are endorsers?](https://arxiv.org/auth/show-endorsers/2608.16308) | Disable MathJax ([What is MathJax?](https://info.arxiv.org/help/mathjax.html))