E-2D Torus网络结构中的无死锁路由算法

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:ztldkd
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究了太比特路由器核心交换网络拓扑的一种新结构-E-2D torus 网络.该网络具有简单,对称,可扩展等优势.提出了适用于该网络结构的两种路由算法NPN(No Positive to Negative)和 IDO(Improved Dimension Order).部分自适应的NPN和确定性的IDO都是无死锁,无活锁且最短的路由算法.同时给出了无死锁无活锁的证明.最后,在8×8的E-2D torus网络上对路由算法进行仿真,结果表明E-2D torus是一种有潜力的网络拓扑结构,两种路由算法具有良好的性能.
其他文献
概括地介绍了在世界范围流行的制革清洁工艺及其应用规模、效果和效益,为进一步研究推广清洁工艺提供参考.
该文提出了一套高可用工业计算机控制系统的综合解决方案.文章基于Linux操作系统平台的双机热备,针对控制系统的高可用要求,从硬件拓扑、软件构成、故障检测及处理和无扰切换
通过研究大量中医及中西医结合治疗大肠癌的最新成果,结合作者临床及实验研究,认为单纯西医治疗大肠癌转移和复发率仍很高,应用中医辨证分型配合手术、放化疗能明显延长大肠
目的 探讨用中西医结合的方式治疗免疫性不孕不育的效果,为治疗此病提供参考依据.方法 我院于2010年3月——8月收治了68例免疫性不孕不育患者,将这些患者作为本次试验的对象.
目的评价同期行颈动脉内膜剥脱术(CEA)联合冠状动脉搭桥术(CABG)治疗颈动脉与冠状动脉狭窄并存疾病的安全性和临床疗效。方法总结2000年1月至2013年8月我科收治的34例并存颈动脉
目的分析56例高血压脑出血微创手术治疗疗效及治疗原则.方法总结分析微创手术治疗56例高血压脑出血的临床资料.结果恢复良好30例,生活自理、部分功能障碍21例,放弃治疗2例,死
《黄帝内经》托名“黄帝”的原因,历代研究者多遵从《淮南子·修务篇》:“世俗之人,多尊古而贱今,故为道者必托之于神农、黄帝而后能入说.”作为托古思维的完整解读.然而由于
目的探讨炎症性肠病(Inflammatory bowel disease,IBD)的临床特点.方法回顾性分析我院14年来确诊的IBD住院病人250例.结果161例溃疡性结肠炎(Ulcerative colitis,UC)及89例克
目的探讨氯沙坦和培哚普利对急性心肌梗死(AMI)患者左心室重构的治疗效应.方法急性心肌梗死患者96例,随机分为3组:氯沙坦组(33例),培哚普利组(33例),对照组(30例),采用超声心
学生不喜欢语文主要原因在教师。挖掘教材情感、讲究授课艺术、提高人格魅力是让学生爱上语文的关键。 The main reason students do not like language is in teachers. Ex