几种矩阵乘并行算法的对比分析

来源 :新疆师范大学学报(自然科学版) | 被引量 : 0次 | 上传用户:kuaile6789
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
描述了DNS、Cannon、Fox、Systolic矩阵乘并行算法的原理,并对其时间复杂度进行了理论分析。通过对并行算法的各项性能参数的对比分析,得到的结论是DNS算法的时间复杂度最好,但加速比、效率和成本不是最优的。Cannon算法和Fox算法的算法思想类似,但是Cannon算法比Fox算法在数据播送上的花费少,因此整体性能较好。Systolic算法是基于流水线技术的并行矩阵乘算法,有较好的综合性能。
其他文献
报道了以活性炭为载体,以过渡金属无机盐为复合催化剂,在气相条件下四氯化碳与甲醇反应制备一氯甲烷的研究结果。考察了反应温度、反应物物质的量比、停留时间、催化剂用量等
畜牧业污染主要指畜禽粪尿污染和臭气排出 ,以及畜产品中有毒有害物质的残留 ,其根源在于饲料。作者从营养角度 ,综述了配制生态营养饲料的研究 ,主要包括饲料原料的合理选购
目前,我国乃至世界上有好多火山岩油藏已投入开发,然而火山岩地震储层预测技术仍然存在不同的认识和争议,通过克拉玛依油田九区古16井区石炭系火山岩有利储层预测,发现了该区
目的:了解儿童青少年的心理健康水平,分析社会、学校、家庭因素对儿童青少年心理健康的影响,以便找出问题,有针对性地制定措施,更好地促进儿童青少年健康成长。方法:采用分层
信访群众在网上信访过程中其情绪受多种因素的影响,主要受答复的及时性、回复的规范性、态度的诚恳性、程序的透明度、案件的办结率等因素的影响。与传统信访相比,网络疏导信
本文论述了超临界流体特别是超临界水在化工环境保护中的应用。分析了超临界流体的特性,介绍了国内外超临界流体降解废弃塑料的工艺和进展,以及超临界水氧化技术(SCWO)在废水和污泥处
全球变暖,自然灾害频频发生,人类居住环境是一年不如一年。环境保护已经成为人类生存可持续发展的首要难题。而我国目前仍然沉浸于经济高速发展的热潮中,民众的环境保护意识
近年来,随着经济水平的迅猛发展,我国经济已经逐渐摆脱了短缺的状况,国民经济发展面临的新问题是总需求不足。我国农村居民占全国总人口的60%左右,农村居民消费需求不足是总
随着经济全球化进程的加快,跨国公司数量迅速增加,公司治理结构越来越引起人们的重视,会计信息也成为继安然等企业巨头相继爆出财务丑闻后引人关注的焦点之一。财务丑闻案件
伴随着我国互联网事业的蓬勃发展,出现了越来越多的有别于传统经济模式下的网络现象。网络公关也伴随着网络经济电子商务的发展成为其重要的推手。网络公关的出现也让法律人