Torus网络自适应容错路由算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:ferret
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在应用于大规模并行计算机的互连网络的设计中,容错问题是其中的一个关键问题和难点问题。提出了一种基于Torus虫孔交换网络的容错路由算法,这一算法使用了矩形故障模型,无论故障区域大小多少和如何分布,算法始终是无死锁的,而且具有足够的自适应性,只要故障节点没有断开网络的连接,算法就能够通过选路使消息绕过故障区域,保持路由的连通性。同时,算法仅需要使用3个额外的虚拟通道。最后算法在不同故障率的Torus网络中进行了仿真实验,结果显示这一算法具有良好的平滑降级使用的特性。
其他文献
<正> 由高脂血症引发的动脉粥样硬化及其相关的心脑血管疾病已成为生命的第一杀手,对广大肥胖症、糖尿病和脂肪肝患者构成严重威胁。降低肝脏胆固醇合成的重要药物(他汀)继19
在思想品德课中应用情境教学,是新课程改革的要求。通过创设丰富的教学情境,调动学生学习的积极性,引导学生自主探究的教学,从而达到提高学生综合素质的教学教育目的。
成都理工大学广告学专业依托理、工、文、经交融的办学优势,以建立新型学分制教学计划体系为契机,对广告学专业课程体系进行大胆改革,本文论述了广告学专业课程体系改革总体
通过构造托宾q值正向和负向冲击的时间序列,然后再利用VAR模型对托宾q效应进行实证分析。结果表明,股市托宾q效应是非对称的。与q值负向冲击相比较,正向冲击对于投资的短期影响
<正>中药在运输、贮藏过程中,如果管理不当,养护不善,在外界条件和自身性质的相互作用下,会逐渐发生物理、化学等变化,出现霉变、虫蛀、变色、变味、
通过对张仲景《伤寒杂病论》应用有毒中药规律的分析研究 ,阐述了张仲景在确立有毒中药临床应用的基本原则 ,创立配伍、炮制、煎煮、服用等不同的减毒防毒方法 ,应用有毒中药
近年来,国际乒乓球联合会针对乒乓球比赛规则进行了多次修改,但效果不佳,比赛中攻防失衡的矛盾依旧突出,中国在世界乒坛独揽天下的局面仍难以打破。这限制了乒乓球运动在全球
兴趣是指一个人经常趋向于认识、掌握某种事物,力求参与某项活动,并具有积极情绪色彩的心理倾向。兴趣是学生求知的主要原动力,凡是学生感兴趣的问题和知识,他必然会力求认识
针对航空发动机健康管理系统传统设计方法周期长、成本高等问题,提出了面向健康管理系统的快速原型设计方法,构建了基于虚拟仪器语言和快速原型技术的航空发动机健康管理系统
当前,科学技术已经发展成为带动经济社会发展的主要动力,因此科学技术也被广泛应用到社会发展的各个领域,其中就包括科学技术在电视工程领域的推广与应用。接地技术是当前电