矩阵乘法的一个最优并行算法

来源 :黑龙江自动化技术与应用 | 被引量 : 0次 | 上传用户:zhao0830
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文给出了向是一机上计算两个n阶矩阵乘法的并行算法。处理机台数P=n;并行步数T=(n);效率=0(1)。此算法从阶上已达到并行矩阵乘法的复杂性下界,同时在保证效率为0(1)的前提下,使处理机台数的上界达到最优。
其他文献
伴随着社会信息网络化时代的发展,酒店业也逐步开展其网络营销的新模式。酒店网络营销的关键是要系统利用网络平台实现信息查询,预订等传统业务,传播酒店品牌并开拓新业务,达到既
背景随着中国逐步进入老龄化社会,老年性相关疾病日益严峻。2019年底,中国全年60岁以上老龄人口达到近2.54亿人,占中国总人口比重达到18.1%;65岁以上老龄人口总数超过1.76亿
我们生活在一个品牌充斥的时代,许多品牌我们耳熟能详,国际品牌深爱世人推崇,其对人民消费的影响之深、之广,使绝大数同类品牌难以望其项背,我们进入了一个越来越依赖品牌而进行消
研究表明奖赏对大脑的认知加工会产生积极的促进作用。本文主要对以往奖赏对认知加工影响的相关研究基础上做一个总结,表明奖赏作为一种外部动机会对人类的注意,记忆及面孔加工
介绍了电吸附技术的原理,重点阐述了电吸附技术的影响因素,最后介绍了电吸附技术在水处理中的应用.
事业单位成本是衡量一定时期成本管理水平、成本计划完成情况、业绩评价的重要依据,事业单位各部门要从社会效益出发,加强成本管理,工作人员应积极制定和完善内部控制管理制度,为
我国养鸭业多依赖于湖泊,以小型或家庭规模养鸭为主。这种传统养殖模式较为粗放,效率低下。由于人口增长和个人消费能力的增强,禽肉和禽蛋的市场需求预计将继续增长。预计无
工程物资是工程产品成本的主体,其构成工程总投资的60-70%,是工程项目质量和效益的源头,是施工企业生产经营的关键环节之一,所以物资管理的好坏几乎决定了工程项目管理的成败。本
案情回放:2007年7月,股民仇某与寿某签订了《委托投资协议》,双方约定:仇某将证券帐户上的资金委托给寿某进行操作,投资亏损风险由仇某独自承担。寿某不保证盈利底线,如亏损超出资
财务报表分析对于了解企业的财务状况、经营业绩和现金流量,评价企业的偿债能力、盈利能力和营运能力,帮助制定经济决策有着至关重要的作用,但由于种种因素的影响,财务报表分析及