首页 | 本学科首页   官方微博 | 高级检索  
     

稀疏矩阵相乘的一个改进算法
引用本文:蒋川群,杜奕. 稀疏矩阵相乘的一个改进算法[J]. 计算机工程与应用, 2009, 45(19): 55-57. DOI: 10.3778/j.issn.1002-8331.2009.19.016
作者姓名:蒋川群  杜奕
作者单位:上海第二工业大学,计算机与信息学院,上海,201209;上海第二工业大学,计算机与信息学院,上海,201209
基金项目:"上海市教育高地--计算机科学与技术建设项目"资助 
摘    要:稀疏矩阵的乘法运算可用于解决许多实际的应用问题。提出一种新颖的稀疏矩阵相乘算法,算法实现中将计算单元由单个元素扩展至行向量,避免了矩阵的转置,减少了扫描次数。利用三元组和少量的额外辅助空间实现稀疏矩阵的相乘。实验结果表明了该算法的有效性。

关 键 词:稀疏矩阵  三元组  矩阵乘法  行向量
收稿时间:2008-04-21
修稿时间:2008-7-9 

Improved algorithm of sparse matrix multiplying
JIANG Chuan-qun,DU Yi. Improved algorithm of sparse matrix multiplying[J]. Computer Engineering and Applications, 2009, 45(19): 55-57. DOI: 10.3778/j.issn.1002-8331.2009.19.016
Authors:JIANG Chuan-qun  DU Yi
Affiliation:School of Computer and Information,Shanghai Second Polytechnic University,Shanghai 201209,China
Abstract:The multiplication of sparse matrix can be used in many applied problems.A novel multiplying algorithm of sparse matrix is presented here.Using the row vector as computing unit instead of single element,the matrix’s revolution is avoided,and the scan times are reduced largely.By the list of three-tuple and small additional aided space,the multiplication of sparse matrix is achieved.Experiment results show that the new method is effective.
Keywords:sparse matrix  list of three-tuple  matrix multiplication  row vector
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号