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

来源 :计算机科学与探索 | 被引量 : 0次 | 上传用户:asdfzxcvasdf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
矩阵乘法是线性代数和图算法中非常重要的一个基本操作,而大规模数据处理中的矩阵往往是稀疏矩阵。MapReduce编程框架能够有效地支持海量数据的分布式计算。因此,对如何运用MapReduce编程框架实现超大规模稀疏矩阵的乘法进行了研究。传统矩阵乘法并行算法没有针对稀疏矩阵进行专门优化,导致计算过程中出现大量不必要的通信开销。提出了一种新的算法——cRM(colllmnrOWmultiplication)算法,并与传统的矩阵分块算法进行了比较。实验证明,CRM算法运行效率有很大的提高,并且具有高度的可伸缩性,
其他文献
讨论了在线性代数教学中加强几何直观教学的重要性,指出,线性代数的概念引入、定理的几何意义说明、定理应用等几个方面均可以给出几何意义的阐述;由此可以激发学生学习线性代数
线性代数课程的概念,定理和方法具有很强的逻辑性和抽象性。本文探讨线性代数课程中结合几何直观的启发式教学方法。利用对行列式、线性相关性、线性方程组、施密特正交化等
曹禺倾心于欧美现代派戏剧,但他的戏剧无论在人物形象上还是在艺术技巧上都融入了我们民族所特有的精神生活方式、文化心理结构及民族审美意识.这是对中外戏剧艺术的一种融汇
论述了国内外磷化工的发展态势。根据国内外磷化工发展的新趋势和新特点,指出中国磷化工的发展方向,即,为了实现中国磷化工的可持续发展,必须做好黄磷的深加工、热法磷酸的深
随着国家的发展,英语教育受到广泛重视,国家各个企业对商务英语人才的需求也越来越高,然而,当前商务英语教育还存在较多不足之处,难以提高商务英语人才的培养质量,不能达到良
"治未病"是中医预防医学思想的高度概括和总结,在疾病的防护方面有重要意义。中医"治未病"包含未病先防和已病防变两大方面,内容和方法涉及饮食、起居、劳作、心理、体育锻炼,
恶性肿瘤化疗后出现IV度骨髓抑制,及时采取保护性隔离,加强皮肤、口腔、会阴部及中心静脉导管护理,以防止感染,配合心理护理,同时联合抗菌素防治感染、粒细胞刺激因子支持治
目的探讨血清中免疫抑制酸性蛋白与肺结核病临床关系及应用价值。方法采用琼脂扩散法检测336例肺结核患者血清中免疫抑制酸性蛋白水平。结果肺结核、健康、非结核呼吸道病组
会议
在预测期较长的情况下,不确定因素将增加,对地面慢速移动目标轨迹预测的结果可能偏差较大。为了检验和提高预测结果的准确度,克服单一预测模型的不足,提出了一种改进灰色预测模型
基于先进的设计认知模型,即工业产品造型设计是问题空间和解决方案空间的协同进化过程,提出了在交互进化计算中引入自适应机制来捕捉并跟踪设计意图的思想,旨在使造型进化过