分区稀疏矩阵的内存占用
摘要：稀疏矩阵计算及相关过程的运行时特性往往可以通过减少所涉及矩阵的内存占用来改善。当矩阵以块状方式进行处理时，通常可以实现这种减少。本研究分析了563个代表性基准稀疏矩阵的内存占用情况，并针对其分区为均匀大小的块进行了统计评估。考虑了不同的块大小和不同的存储方式，并进行了比较。将分区矩阵的内存占用与下界和CSR存储格式进行了比较。在单精度和双精度情况下，平均测得与CSR相比的内存节省为42.3%和28.7%，相应的最差情况节省了25.5%和17.1%。此外，分区矩阵的内存占用与其下界相比平均接近5倍于CSR。根据所得结果，提供了关于在计算机内存中高效分区和存储稀疏矩阵的通用建议。
作者：Daniel Langr
论文ID：1609.04585
分类：Numerical Analysis
分类简称：cs.NA
提交时间：2018-01-01