交叉立方体网络的无死锁虫洞路由算法
Efe提出的交叉立方体(crossed cube)是超立方体(hypercube)的一种变型.交叉立方体的某些性质优于超立方体,比如其直径几乎是超立方体的一半.首先证明n(n≥3)维交叉立方体网络不存在无死锁的最短路径路由算法,然后利用虚通道技术将一条物理通道分成三条逻辑通道,并在此基础上提出一种基于虫洞路由的最短路径路由算法,其时间复杂度为O(n).理论证明了算法是无死锁的.
交叉立方体、超立方体、最短路径、无死锁路由、虫洞路由
31
TP393(计算技术、计算机技术)
国家杰出青年科学基金项目60425310;国家自然科学基金项目60763013;广西人才小高地创新团队计划项目资助
2011-01-06(万方平台首次上网日期,不代表论文的发表时间)
共5页
1721-1725