超立方体多处理机系统中基于扩展最优通路矩阵的容错路由

来源 :计算机学报 | 被引量 : 0次 | 上传用户:whfork
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文在高峰等文章的基础上,提出了针对超立方体结构多处理机系统的扩展最优通路矩阵(Extended Optimal Path Matrices, EOPMs)的概念,并给出了一个建立EOPMs的算法和基于EOPMs的容错路由算法,证明了基于EOPMs的容错路由算法是基于扩展安全向量(ESVs)[13]和基于最优通路矩阵(OPMs)[14]容错路由算法的扩展.与原文相比,该算法的存储开销与OPMs 相同,但记录的最优通路的信息,包含了原文所记录的最优通路的信息,使搜索最优通路的能力比它们有进一步的提高.
其他文献
近年来,许多国有工业企业生产、效益很不如人意、究其原因是多方面的,但企业生产资金奇缺则是制约和影响工业经济健康发展的重要因素。 然而,造成企业资金极度短缺的原因也是
随着改革开放的不断深入,我国企业相继走出国门,参与国际市场竞争,取得了令人瞩目的成就。但与此同时,受到国外反倾销诉讼也越来越多,引起了外贸企业的不安。 据国家外经贸部
研发背景近年来,国内的齿轮行业发展迅速,齿轮承载能力试验在其中是一项很重要的内容,传统的功率开放型齿轮试验装置由于其结构简单、配置灵活并易于实现在运转过程中改变载荷,得
为了增强人们对转换企业经营机制的意识。提高贯彻《条例》的透明度和能见度,从理论和实践的结合上,探讨社会主义市场经济型企业的结构框架,这对传统的产品经济结构企业框架
府谷氮肥厂座落陕西北端的府谷县城郊。地处晋陕蒙三省交汇点,位于黄河之滨,长城脚下的世界八大煤田之一的神府煤田腹地。新建的神朔铁路从工厂门前通过。这里物产丰富,交通
以Banerjee-GCD方法和Banerjee-Bound方法为基础,充分考虑了两者的测试结果之间的相互影响以及程序并行化对相关性测试的要求,从而提出了一个在统一的框架下利用Banerjee-GCD方
以T=T(p,q,e,α)表示RSA(p,q,e)的α阶不动点的个数,A和B分别是满足x1<px2和y1<qy2的素数的集合, 则(1)/(|A||B|)∑p∈A∑q∈BlogT(p,q,e,α)=2∑ti=1∑miji=1(logri)/(
2007年的金秋,素以皮卡、SUV产销最大而扬名的长城汽车,在总部保定举行了盛大的庆典仪式,庆祝其四喜临门——长城汽车全球换新标,20万辆乘用车新基地建成投产,长城精灵轿车、嘉誉M
一.何谓企业制度 所谓企业制度是指企业组织行动规范的一种模式。这些规范模式体现了企业组织在社会系统中所承诺的制度化的社会角色及其社会功能,为企业组织内部各种构成要
目的探讨手足口病患儿的护理。方法对300例患儿做好心理护理、皮肤护理、口腔护理、饮食护理,严格消毒隔离,密切观察病情,加强健康教育。结果所有患儿痊愈出院,无发生院内感