基于哈夫曼编码的稀疏矩阵的存储与计算

摘要：

在科学计算中,稀疏矩阵与向量乘积SMVP是一个十分重要的计算内核,它的效率主要是由稀疏矩阵的存储模式及相应的SMVP算法所决定.为了在稀疏矩阵的存储模式方面获得较好的性能,在哈夫曼压缩编码的基础上,对现有的分块压缩行存储BCRS方法进行了改进,在一定程度上减少了冗余零元素的存储,并且给出了与新的BCRS方法相对应的SMVP算法.理论分析和数据实验表明,基于哈夫曼压缩编码的BCRS方法在数据复杂度方面优于原始的两种BCRS方法.

关键词：哈夫曼编码、分块压缩行存储、稀疏矩阵向量乘积

所属期刊栏目：35

分类号：TP391(计算技术、计算机技术)

在线出版日期：2013-12-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：134-138