PANA: A Fine-Grained Runtime-Adaptive Load Balancing for Parallel SpMV on Multicore CPUs
Haodong Bian, Youhui Zhang, Xiang Fei, Jianqiang Huang, Xiaoying Wang
2026Year
2Citations
Abstract
SpMV has been widely utilized and is regarded as a significant kernel in various scientific and engineering computing applications, where its parallel performance is heavily influenced by matrix sparsity and hardware architecture. Despite extensive prior research, static partitioning strategies that narrowly target computation or memory access remain a key performance bottleneck, severely stifling performance advancement of SpMV on modern multicore CPUs.
Ask about this paper
Ask your agent about it.
Lune has read the top-tier papers around this one, so every answer names the papers it rests on.
Your agent calls
Lunesearch_papers
Free to start. No credit card required.
Terminal
Install the CLIlune papers get a7325d80-d6d1-4522-a366-1b314e602c2bRelated papers
- WISE: Predicting the Performance of Sparse Matrix Vector Multiplication with Machine LearningSerif Yesil, Azin Heidarshenas, Adam Morrison, Josep TorrellasPPoPP 2023 · 33 citations
- Bringing Order to Sparsity: A Sparse Matrix Reordering Study on Multicore CPUsJames D. Trotter, Sinan Ekmekçibasi, Johannes Langguth, Tugba Torun et al.SC 2023 · 20 citations
- SpV8: Pursuing Optimal Vectorization and Regular Computation Pattern in SpMVChenyang Li, Tian Xia, Wenzhe Zhao, Nanning Zheng et al.DAC 2021 · 17 citations
- Efficiently running SpMV on long vector architecturesConstantino Gómez, Filippo Mantovani, Erich Focht, Marc CasasPPoPP 2021 · 48 citations
- A Conflict-aware Divide-and-Conquer Algorithm for Symmetric Sparse Matrix-Vector MultiplicationHaozhong Qiu, Chuanfu Xu, Jianbin Fang, Jian Zhang et al.SC 2024 · 7 citations
