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

作     者：梁锦叶 梁家荣 苏树海 LIANG Jin-ye;LIANG Jia-rong;SU Shu-hai

作者机构：桂林理工大学广西桂林541004 广西大学计算机与电子信息学院南宁530004 

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

出 版 物：《计算机应用研究》 (Application Research of Computers)

年 卷 期：2014年第31卷第6期

页      码：1764-1767页

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

主 题 词：交换超立方网 无死锁路由 虚拟通道 导出子网 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081201[081201] 0812[工学-测绘类] 081202[081202] 

核心收录：

D　O　I：10.3969/j.issn.1001-3695.2014.06.038

馆 藏 号：203153462...