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

• 作者: 戴清平 朱敏 许彬彬 谢端强
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 哈夫曼编码 分块压缩行存储 稀疏矩阵向量乘积
• 年，卷（期）: 2013,（11）
• 所属期刊栏目: 高性能计算专辑
• 页码范围: 134-138
• 页数: 5页
• 分类号: TP391
• 字数: 3338字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2013.11.021

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许彬彬	国防科学技术大学理学院	1	3	1.0	1.0
2	戴清平	国防科学技术大学理学院	4	13	3.0	3.0
3	朱敏	国防科学技术大学理学院	4	4	1.0	2.0
4	谢端强	国防科学技术大学理学院	7	7	2.0	2.0