交换超立方网的无死锁虫洞路由算法

• 作者: 梁家荣 梁锦叶 苏树海
• 来源期刊: 计算机应用研究
• 关键词: 交换超立方网 无死锁路由 虚拟通道 导出子网
• 年，卷（期）: 2014,（6）
• 页码范围: 1764-1767
• 页数: 4页
• 分类号: TP393|TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2014.06.038

摘要

针对交换超立方网络通信中所出现的死锁及延迟问题,提出了一种基于虫洞路由的无死锁算法.引入交换超立方网的s-导出子网和t-导出子网的的概念,证明了s-导出子网和t-导出子网分别同构于s维超立方体网络和t维超立方体网络.通过把交换超立方网分解成若干个s-导出子网和t-导出子网,利用虚通道技术和虫洞路由策略设计了交换超立方网络的最短路径路由算法.理论分析证明,所提出的最短路径路由算法是无死锁的,且有效地减少了交换超立方网络通信的延迟.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁家荣	广西大学计算机与电子信息学院	185	1065	17.0	23.0
2	梁锦叶		5	12	2.0	3.0
3	苏树海		7	0	0.0	0.0