首页 | 本学科首页   官方微博 | 高级检索  
     

在半适应多孔网状网络系统中解除死锁的多址发送机制
引用本文:王换招 侯继业. 在半适应多孔网状网络系统中解除死锁的多址发送机制[J]. 西安交通大学学报, 1996, 30(6): 34-41
作者姓名:王换招 侯继业
作者单位:西安交通大学
摘    要:
描述在多孔网状网络上解除多址发送中死锁问题的一种方法,这种方法将多址发送的目标组织成一棵分配树,树的分枝由一些消息链接而成,这些消息能够按照半适应回转路由选择策略沿着不会造成死锁的路线传送。

关 键 词:网状网络 多孔网络 路由选择 多址发送 死锁

DEADLOCK-FREE MULTICAST ON SEMI-ADAPTIVE WORMHOLE MESH NETWORK
Wang Huanzhao,Hou Jiye,Lu Lina,Suo Jianqin. DEADLOCK-FREE MULTICAST ON SEMI-ADAPTIVE WORMHOLE MESH NETWORK[J]. Journal of Xi'an Jiaotong University, 1996, 30(6): 34-41
Authors:Wang Huanzhao  Hou Jiye  Lu Lina  Suo Jianqin
Abstract:
This paper describes an approach to deadlock-tree multicast on wormhole mesh network.The approach organizes multicast destinations into a delivery tree.The branches of the tree are chained messages that can be routed deadlock-free with semi-adaptive turn model routing. Each branch is asynchronously created and independently wormhole router.The approach results in lower processing overhead and shorter communication latency.It is more efficient in using channel resources and has lower routing contention than previously proposed multicast mechanisms.The approach can be applied to other routing schemes with modified chain construction strategy.
Keywords:D mesh network  wormhole routing  deadlock-free multicast  semi-adaptive routing  chain message
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号