稀疏矩阵相乘的一个改进算法

摘要：

稀疏矩阵的乘法运算可用于解决许多实际的应用问题.提出一种新颖的稀疏矩阵相乘算法,算法实现中将计算单元由单个元素扩展至行向量,避免了矩阵的转置,减少了扫描次数.利用三元组和少量的额外辅助空间实现稀疏矩阵的相乘.实验结果表明了该算法的有效性.

关键词：稀疏矩阵、三元组、矩阵乘法、行向量

所属期刊栏目：45

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

资助基金："上海市教育高地--计算机科学与技术建设项目"资助

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

页数：共3页

页码：55-57