网格结构上具有最小启动时间的全局扩散算法

来源 :系统工程与电子技术 | 被引量 : 0次 | 上传用户:yuyadong119
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
全局扩散应用在矩阵转置、FFT等许多重要的并行算法中。提出了一种新的虫洞寻径2^d×2^d网格结构上无通信冲突的全局扩散算法。该算法采用了一种从下至上的迭代方式,通信路径规则,扩散数据有序可循。通过性能比较表明,该算法不仅达到了最小启动时间O(d)和最优消息传递时间O(2^3d),同时其系数取值更优于其它算法。对消息启动占通信主导地位的现代并行机来讲,在除大消息的全局扩散中它是更好的算法。
其他文献
【英国《泰晤士报》网站7月18日报道】题:Ω-3补充剂和鱼油对预防疾病'毫无用处'(记者克里斯·史密斯)研究人员对医学证据进行最权威的评估后认定,数以百万计的
中国共产党早期留学生群体研究是一个党史研究的新领域,目前学术界对此进行了初步探索,但仍呈现出基本概念界定模糊、研究视角和研究方法单一等不足,相关研究工作还有待进一
绵羊肺腺瘤病(sheep pulmonary adenomatosis ,SPA)是由β-反转录病毒属,绵羊肺腺瘤病病毒(jaagsiekte sheep retrovirus,JSRV)引起的一种肺肿瘤性疾病,世界动物卫生组织将其
为了从源头上解决环境问题,从概念设计、结构设计、参数设计三个阶段对产品低碳设计理论进行了论述,介绍了产品碳足迹评估方法,提出了狭义碳效益和广义碳效益的概念。在总结
本研究用ABZ—PVP共沉淀法基本上解决了ABZ在水性介质中不溶的同题,从而为制备该药脂质体制剂创造了必要的条件,经X—射线衍射法测定和制剂制备试验,认为ABZ与PVP重量以1:5为
以燃煤电厂烟气脱硝为对象,采用低温选择性催化还原(SCR)方法,在国内外低温NH3-SCR脱硝过程和相应催化剂研究的基础上,针对目前低温SCR催化剂研究思路的局限性,提出了氟掺杂催
试验采用添加玩具及数量的2×2双因子试验设计,探讨添加玩具种类及数量对断奶淮仔猪福利水平及生长性能的影响。试验选取45日龄、体重相近、身体健康的断奶淮仔猪105头,
在社会经济与科技飞速进步的背景下,建筑工程项目的发展势头也十分迅猛,许多企业都从中获得了较大的收益。施工企业在经营的过程中要关注会计审计工作的开展质量,能够较好地
<正>顺丁胶(BR)又称丁二烯橡胶,是目前仅次于丁苯胶的世界第二大通用合成橡胶,目前我国顺丁胶产能仅次于美国,居世界第二位。我国顺丁胶装置主要集中在中石化,产能占国内总产
提出了一种基于空间目标运动轨迹提取的矢量脱靶量参数估计新方法。该方法利用不同接收天线接收的目标回波信号之间的相位差得到距离差,基于距离差定位方法获得目标运动轨迹的