量化矩阵结构对 SpMV 内核多线程性能的影响
分布式、并行与集群计算
2016-11-15 v1 数值分析
性能
摘要
稀疏矩阵 - 向量乘法 (SpMV) 是许多常见网络和图分析的核心操作，但 SpMV 内核的低性能制约了这些应用的发展。本研究利用 Intel VTune 工具针对 Sandy Bridge 架构，量化了矩阵结构对 SpMV 性能的影响。研究考虑了两类稀疏矩阵：具有结构性的有限差分 (FD) 矩阵和无结构性的 R-MAT 矩阵。对缓存行为和预取器活动的分析表明，由于矩阵结构的差异，SpMV 内核在 R-MAT 矩阵上的表现远差于在 FD 矩阵上的表现。为解决无结构矩阵引发的问题，本文提出了新颖的架构改进方案。
引用
@article{arxiv.1407.8168,
title = {Quantifying the Effect of Matrix Structure on Multithreaded Performance of the SpMV Kernel},
author = {Daniel Kimball and Elizabeth Michel and Paul Keltcher and Michael M. Wolf},
journal= {arXiv preprint arXiv:1407.8168},
year = {2016}
}
备注
6 pages, 7 figures. IEEE HPEC 2014