计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2014年
6期
1764-1767
,共4页
交换超立方网%无死锁路由%虚拟通道%导出子网
交換超立方網%無死鎖路由%虛擬通道%導齣子網
교환초립방망%무사쇄로유%허의통도%도출자망
exchanged hypercube%deadlock-free routing%virtual channel%exporting subnet
针对交换超立方网络通信中所出现的死锁及延迟问题,提出了一种基于虫洞路由的无死锁算法.引入交换超立方网的s-导出子网和t-导出子网的的概念,证明了s-导出子网和t-导出子网分别同构于s维超立方体网络和t维超立方体网络.通过把交换超立方网分解成若干个s-导出子网和t-导出子网,利用虚通道技术和虫洞路由策略设计了交换超立方网络的最短路径路由算法.理论分析证明,所提出的最短路径路由算法是无死锁的,且有效地减少了交换超立方网络通信的延迟.
針對交換超立方網絡通信中所齣現的死鎖及延遲問題,提齣瞭一種基于蟲洞路由的無死鎖算法.引入交換超立方網的s-導齣子網和t-導齣子網的的概唸,證明瞭s-導齣子網和t-導齣子網分彆同構于s維超立方體網絡和t維超立方體網絡.通過把交換超立方網分解成若榦箇s-導齣子網和t-導齣子網,利用虛通道技術和蟲洞路由策略設計瞭交換超立方網絡的最短路徑路由算法.理論分析證明,所提齣的最短路徑路由算法是無死鎖的,且有效地減少瞭交換超立方網絡通信的延遲.
침대교환초립방망락통신중소출현적사쇄급연지문제,제출료일충기우충동로유적무사쇄산법.인입교환초립방망적s-도출자망화t-도출자망적적개념,증명료s-도출자망화t-도출자망분별동구우s유초립방체망락화t유초립방체망락.통과파교환초립방망분해성약간개s-도출자망화t-도출자망,이용허통도기술화충동로유책략설계료교환초립방망락적최단로경로유산법.이론분석증명,소제출적최단로경로유산법시무사쇄적,차유효지감소료교환초립방망락통신적연지.
