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

摘要：

交换超立方网是一种新提出来的互连网络.首先,利用图论的方法研究了交换超立方网的拓扑性质,引入了相似子网的概念,得出相似子网和超立方体同构的结论；然后,利用将物理通道分成两条虚拟通道的方法,给出了一种交换超立方网的自适应性路由算法,并从理论上证明了该算法的无死锁性.

关键词：交换超立方网、无死锁路由、虚拟网络、P-cube算法

所属期刊栏目：35

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61064002;教育部新世纪优秀人才支持计划专项资助项目NCET-06-0756

在线出版日期：2013-04-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：13-17