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

• 作者: 杜奕 蒋川群
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 稀疏矩阵 三元组 矩阵乘法 行向量
• 年，卷（期）: 2009,（19）
• 所属期刊栏目: 研究、探讨
• 页码范围: 55-57
• 页数: 3页
• 分类号: TP311
• 字数: 1858字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.19.016

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杜奕	上海第二工业大学计算机与信息学院	20	78	5.0	8.0
2	蒋川群	上海第二工业大学计算机与信息学院	9	35	3.0	5.0