.png){kind=icon}
返回
Sparse matrix partitioning for optimizing SpMV on CPU-GPU heterogeneous platforms
.png){kind=icon}
OA
AI
DOI：10.1177/1094342019886628.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Sparse matrix-vector multiplication (SpMV) kernel dominates the computing cost in numerous applications. Most of the existing studies dedicated to improving this kernel have been targeting just one type of processing units, mainly multicore CPUs or graphics processing units (GPUs), and have not explored the potential of the recent, rapidly emerging, CPU-GPU heterogeneous platforms. To take full advantage of these heterogeneous systems, the input sparse matrix has to be partitioned on different available processing units. The partitioning problem is more challenging with the existence of many sparse formats whose performances depend both on the sparsity of the input matrix and the used hardware. Thus, the best performance does not only depend on how to partition the input sparse matrix but also on which sparse format to use for each partition. To address this challenge, we propose in this article a new CPU-GPU heterogeneous method for computing the SpMV kernel that combines between different sparse formats to achieve better performance and better utilization of CPU-GPU heterogeneous platforms. The proposed solution horizontally partitions the input matrix into multiple block-rows and predicts their best sparse formats using machine learning-based performance models. A mapping algorithm is then used to assign the block-rows to the CPU and GPU(s) available in the system. Our experimental results using real-world large unstructured sparse matrices on two different machines show a noticeable performance improvement.
Keyword:
Sparse matrix-vector multiplication (SpMV)
CPU-GPU heterogeneous platforms
sparse matrix partitioning
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
2.5
论文数:
1.1K
被引数:
1.3K
机构
引用论文
On the Development and Applications of Cellulosic Nanofibrillar and Nanocrystalline Materials纤维素纳米原纤和纳米晶材料的发展与应用
.png){kind=icon}
PREAI
分享收藏Distinguishing the Structures of High-Pressure Hydrides with Nuclear Magnetic Resonance Spectroscopy
PREAI
分享收藏Performance Optimization Using Partitioned SpMV on GPUs and Multicore CPUs在gpu和多核cpu上使用分区SpMV进行性能优化
PREAI
分享收藏Workload Partitioning for Accelerating Applications on Heterogeneous Platforms工作负载分区，用于加速异构平台上的应用程序
PREAI
分享收藏A Performance Modeling and Optimization Analysis Tool for Sparse Matrix-Vector Multiplication on GPUs一种基于gpu的稀疏矩阵向量乘性能建模与优化分析工具
PREAI
分享收藏Cross-linkable Polymer Matrix for Enhanced Thermal Stability of Succinonitrile-based Polymer Electrolyte in Lithium Rechargeable Batteries可交联聚合物基质，用于增强锂可充电电池中基于丁二腈的聚合物电解质的热稳定性
OAAI
OAAI分享收藏
查看更多内容