多计算机互连网通信中关于死锁问题的一种理论  

A THEORY ON DEADLOCK OF COMMUNICATION IN MULTICOMPUTERS

作　　者：江松[1] 郑世荣[1] 

机构地区：[1]中国科学技术大学计算机科学与技术系

出　　处：《计算机学报》1997年第3期223-229,共7页Chinese Journal of Computers

基　　金：国家自然科学基金;国家863高技术基金

摘　　要：如何获得无死锁而且通信性能良好的选路算法始终是人们十分关心的问题．本文提出纯分流点的概念并证明了选路算法无死锁的充要条件，从理论上解决了环与死锁的关系问题，为死锁的判定、消除和设计无死锁的算法提供了有力的依据．How to achieve deadlock-free and efficient routing in interconnection network of multicomputers is an important issue. This paper proposes the concept of free point and proves the necessary and sufficient condition for deadlock-free routing algorithms, which produces a strong means to detect and avoid deadlock and to design deadlock-free routing algorithms.

关 键 词：消息传递 选路算法 死锁 计算机通信 互连网 

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