虫孔寻径无死锁充要条件分析  

The Analysis of the Necessary and Sufficient Condition for Wormhole Deadlock Free Routing

作　　者：邓波[1] 杨晓东[1] 

机构地区：[1]国防科技大学计算机学院

出　　处：《计算机工程与科学》2000年第2期94-96,共3页Computer Engineering & Science

摘　　要：采用虫孔切换技术容易造成互连网络寻径的死锁。本文通过三个虫孔寻径无死锁的具体实例 ,深入阐述、分析了虫孔寻径无死锁充要条件的研究进展。The interconnection networks which uses the wormhole switching technology can easily make deadlock.We analyse three routing examples and describe the development of the necessary and sufficient conditions for wormhole deadlock free routing.Thus the designers of interconnection networks can get much help using the proposed conclusions.

关 键 词：虫孔寻径 无死锁 自应寻径 计算机互连网 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]