交换超立方网的自适应性无死锁路由算法

发布时间：2018-05-31 02:02

  本文选题：交换超立方网 + 无死锁路由　； 参考：《计算机工程与科学》2013年02期

【摘要】：交换超立方网是一种新提出来的互连网络。首先,利用图论的方法研究了交换超立方网的拓扑性质,引入了相似子网的概念,得出相似子网和超立方体同构的结论;然后,利用将物理通道分成两条虚拟通道的方法,给出了一种交换超立方网的自适应性路由算法,并从理论上证明了该算法的无死锁性。
[Abstract]:Switched hypercubic network is a newly proposed interconnection network. Firstly, the topological properties of commutative hypercubic nets are studied by means of graph theory, the concept of similar subnets is introduced, and the conclusion of isomorphism of similar subnets and hypercubes is obtained, and then the physical channels are divided into two virtual channels. In this paper, an adaptive routing algorithm for switched hypercubic networks is presented, and its deadlock-free property is proved theoretically.
【作者单位】： 广西大学计算机与电子信息学院;
【基金】：国家自然科学基金资助项目(61064002) 教育部新世纪优秀人才支持计划专项资助项目(NCET-06-0756)
【分类号】：TP393.01

【参考文献】

相关期刊论文 前2条

1 唐荣旺;杨小帆;朱策;苏伟;陈文斌;;一种基于局部扭曲立方体的无死锁路由算法[J];重庆大学学报(自然科学版);2006年04期

2 王高才,王国军,陈建二,陈松乔;自适应路由算法优于确定性路由算法[J];小型微型计算机系统;2005年02期

【共引文献】

相关期刊论文 前1条

1 李勇;樊建席;王喜;周吴军;;LHL-立方体互连网络及其性质[J];计算机科学;2010年08期

相关博士学位论文 前1条

1 孙云;二进制立方形递归网络拓扑性质研究[D];国防科学技术大学;2007年

相关硕士学位论文 前2条

1 王吉U，

本文编号：1957822