| 交叉立方体网络的无死锁虫洞路由算法 |
| |
| 引用本文： | 喻昕,吴敏,王国军.交叉立方体网络的无死锁虫洞路由算法[J].小型微型计算机系统,2010,31(9). |
| |
| 作者姓名： | 喻昕 吴敏 王国军 |
| |
| 作者单位： | 1. 广西大学,计算机与电子信息学院,广西,南宁,530004;中南大学,信息科学与工程学院,湖南,长沙,410083
2. 中南大学,信息科学与工程学院,湖南,长沙,410083 |
| |
| 基金项目： | 国家杰出青年科学基金项目，国家自然科学基金项目，广西人才小高地创新团队计划项目资助 |
| |
| 摘 要： | Efe提出的交叉立方体(crossed cube)是超立方体(hypercube)的一种变型.交叉立方体的某些性质优于超立方体,比如其直径几乎是超立方体的一半.首先证明n(n≥3)维交叉立方体网络不存在无死锁的最短路径路由算法,然后利用虚通道技术将一条物理通道分成三条逻辑通道,并在此基础上提出一种基于虫洞路由的最短路径路由算法,其时间复杂度为O(n).理论证明了算法是无死锁的.
|
| 关 键 词： | 交叉立方体 超立方体 最短路径 无死锁路由 虫洞路由 |
Deadlock-free Wormhole Routing Algorithm for Crossed Cube Network |
| |
| YU Xin,WU Min,WANG Guo-jun.Deadlock-free Wormhole Routing Algorithm for Crossed Cube Network[J].Mini-micro Systems,2010,31(9). |
| |
| Authors: | YU Xin WU Min WANG Guo-jun |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
