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

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:shiguanghuai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究了太比特路由器核心交换网络拓扑的一种新结构-E-2D torus 网络.该网络具有简单,对称,可扩展等优势.提出了适用于该网络结构的两种路由算法NPN(No Positive to Negative)和 IDO(Improved Dimension Order).部分自适应的NPN和确定性的IDO都是无死锁,无活锁且最短的路由算法.同时给出了无死锁无活锁的证明.最后,在8×8的E-2D torus网络上对路由算法进行仿真,结果表明E-2D torus是一种有潜力的网络拓扑结构,两种路由算法具有良好的性能.
其他文献
通过测定薇菜黄酮类化合物体外条件下还原能力、清除天然超氧自由基(O2-.)、羟基自由基(.OH)、人工合成DPPH.自由基和ABTS+自由基能力及其抑制油脂氧化能力,综合分析薇菜总黄
以原种和一级种薯为材料,研究青薯9号种薯不同大小和播种密度对其繁育的影响.结果 表明:(1)原种繁育中,种薯大小20.0 ~ 25.0 mm处理出苗时间较早,出苗率随播种密度增加而降低,
在陕西人眼里,秦腔就叫乱弹。秦腔的表演朴实、粗犷、豪放,富有夸张性,蔚为大观,“八百里秦人怒吼秦腔”,可见一斑!“唱戏吼起来”被誉为关中八大怪之一。本文这里所谓乱弹者,随意谈也,唯求尽抒己见,论据或有失细节之考,论理或有失推理之密,读者笑看便可。  APPedagogy说文解字  APPedagogy这个字是不是关中客首创,是不是第一个使用,我不敢说。但是,这个字的确是我自己想出来的,这一点很肯定
介绍了芸苔素内酯及其有关甾族化合物的HPLC分析法 The HPLC analysis of brassinolide and its related steroids is presented
随着愴国经济的发展,铁路交通逐步日渐愳为代步的重要工具。铁路的大力建设已经愳为愴国发展地方经济的方向之一,但是在铁路施工的同时也要管理好这些昂贵的铁路设备。本文主要
研究了芸香苷与铝的显色反应 ,在pH =5 .6HAc -NaAc缓冲介质中 ,溴化十六烷基三甲胺(CTMAB)存在下 ,芸香苷与铝反应生成 3∶1稳定黄色络合物 ,λmax =430nm ,ε =4.38× 10 4
随着愴国经济的发展,港口工程建设逐渐愳为愴国经济建设的重要一部分。本文主要从软土地基简述、软土地基处理在港口施工中的地位和惿义、软土地基的处理原则和软土地基处理的
大约六年前的这个时候,在朋友的鼓动下,我第一次在网上论坛“试水”,在“中小学信息技术教育论坛”、也就是NRCCE注册登录,开始“闯荡江湖”。我先做版主,后当管理员,得以结识各路江湖大侠,分享着他们平凡中的喜怒哀乐,也经历了一幕幕的江湖“网”事。在论坛的江湖中,既有成名已久的大侠,也有初涉江湖的新手,每个人的心态也不尽相同,有指点江山的、有游戏人生的、有虚心学艺的……可谓一幅信息技术学科的人生百态图
客家民居是我国南方传统民居的重要组成部分,具有很高的历史地位和文化传承意义。本文便从客家建筑的特点出发,首先介绍客家建筑体系的整体概貌,然后就此来分析客家建筑风格在客
由软土地基带来的一系列货量问题对于公路工程有一定的危害性,必须采取措施对其迚行加固处理。在处理软土地基时,需要结合工程的实际情况,选择最恰当的方法迚行处理,以满足工程项