高度可伸缩的稀疏矩阵乘法*

doi:10.3778/j.issn.1673-9418.1305053

CORC > 北京大学 > 信息科学技术学院

	高度可伸缩的稀疏矩阵乘法; Highly Scalable Sparse Matrix Multiplication
	吴志川 ; 毛琛 ; 韩蕾 ; 陈立军
刊名	计算机科学与探索
	2013
关键词	稀疏矩阵乘法分布式计算 Hadoop
DOI	10.3778/j.issn.1673-9418.1305053
英文摘要	矩阵乘法是线性代数和图算法中非常重要的一个基本操作，而大规模数据处理中的矩阵往往是稀疏矩阵。MapReduce编程框架能够有效地支持海量数据的分布式计算。对如何运用MapReduce编程框架实现超大规模稀疏矩阵的乘法进行了研究。传统矩阵乘法并行算法并没有针对稀疏矩阵进行专门优化，导致计算过程中出现大量不必要的通信开销。提出了一种新的算法——CRM算法，并与传统的矩阵分块算法进行比较。实验证明，CRM算法运行效率有很大的提高，并且具有高度的可伸缩性，适合在MapReduce平台上运行。; 中国科技核心期刊(ISTIC); 中国科学引文数据库(CSCD); 0; 11; 973-982
语种	中文
内容类型	期刊论文
源URL	[http://ir.pku.edu.cn/handle/20.500.11897/23872]
专题	信息科学技术学院
推荐引用方式 GB/T 7714	吴志川,毛琛,韩蕾,等. 高度可伸缩的稀疏矩阵乘法, Highly Scalable Sparse Matrix Multiplication[J]. 计算机科学与探索,2013.
APA	吴志川,毛琛,韩蕾,&陈立军.(2013).高度可伸缩的稀疏矩阵乘法*.计算机科学与探索.
MLA	吴志川,et al."高度可伸缩的稀疏矩阵乘法*".计算机科学与探索 (2013).