Up*/Down*路由算法的改进方案

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:iamvp
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
机群系统(NOWs)用于并行计算具有性能价格比高、结构灵活、可扩展性好等优点,但要实现高性能的机群系统,必须采用交换式高速互连网络.交换器之间连接的不规则性,使路由与死锁避免问题非常复杂.介绍了不规则拓扑网络中经典的up*/down*路由算法,分析它的实现原理,指出了它在链路方向指派方面的不合理性,并基于贪婪算法的思想,给出了优化的链路方向指派方法,由此确定新的路由算法greedy-UD.经模拟实验证明,greedy-UD算法较up*/down*路由算法性能有了显著提高.
其他文献
随着移动通信的发展,专线业务的时延要求越来越低。本文以5G专线业务低时延特性的实现为目标,详细分析了网络架构和切片对时延的影响,提出了相应的低时延特性的实现方案。为
滇西潞西地区位于青藏高原东南缘,大地构造位置上属于保山地体。由于新生代强烈的陆内变形作用,保山地体与青藏高原腹地体的对应关系难以确定。野外观察及LA-ICP-MS锆石U-Pb
本文从商贾对其低贱地位的挑战、文士对商贾的道德评判及文士对正统文化价值观的认同这三个层面,分析了<儒林外史>中商贾与文士的关系,评析吴敬梓在不满现实又无力改变的情况
目的探讨手术切除联合化疗治疗结直肠癌肝转移的近期疗效与预后效果。方法选取医院2014年1月至2016年6月收治的结直肠癌肝转移患者72例,按照治疗方式的不同分为对照组和观察
基于DFL,针对动态模糊数据的特点,给出动态模糊主动数据库系统的设计方法,其中DF的数据库,DF事件代数等内容。
软件可靠性工程是对软件的质量进行管理和控制的实用性学科,而软件可靠性模型又是软件可靠性工程的基础之一,为了保证靠性模型的估测精度,好的软件可靠性模型应该包括对测试覆盖
目的 分析极低出生体重儿并发症、治疗及预后情况,为极低出生体重儿的防治和管理提供参考.方法 收集116例极低出生体重儿临床资料,对不同胎龄的极低出生体重儿并发症、治疗及
目的研究分析生脉注射液对乳腺癌根治术后化疗患者免疫功能的影响。方法选取2013年11月—2014年11月收治的乳腺癌患者74例为研究对象,将所有患者随机分为对照组和观察组各37
在5G大规模全面商用部署初期,通过采用4T4R、CA和256 QAM等Pre5G技术,分阶段实现5G,使基站的硬件和软件都可以做到准5G,这些准5G的基站可以为网络向5G更新迭代提供很好的支撑
目的比较血液透析和腹膜透析治疗糖尿病肾病肾衰竭的疗效及安全性。方法选取医院2017年1月至2018年10月行透析治疗的糖尿病肾病肾功能衰竭患者75例,按透析方法的不同分为血液