用于 GPU 上稀疏矩阵存储的自适应行分组 CSR 格式
分布式、并行与集群计算
2012-03-27 v1 数据结构与算法
摘要
我们提出了一种用于在 GPU 上存储稀疏矩阵的新自适应格式。我们将其与包括 CUSPARSE 在内的其他几种格式进行了比较，CUSPARSE 目前可能是在 CUDA 中处理 GPU 上稀疏矩阵的最佳选择。与使用常见 CSR 格式的 CUSPARSE 不同，我们的新格式需要进行转换。然而，对于许多矩阵，稀疏矩阵与向量乘法的速度显著更快。我们在 1600 个矩阵的集合上对此进行了演示，并展示了对于哪些类型的矩阵我们的格式是有利的。
引用
@article{arxiv.1203.5737,
title = {Adaptive Row-grouped CSR Format for Storing of Sparse Matrices on GPU},
author = {Martin Heller and Tomáš Oberhuber},
journal= {arXiv preprint arXiv:1203.5737},
year = {2012}
}
备注
9 pages, 5 figures, 1 code listing