摘要
如何获得无死锁而且通信性能良好的选路算法始终是人们十分关心的问题．本文提出纯分流点的概念并证明了选路算法无死锁的充要条件，从理论上解决了环与死锁的关系问题，为死锁的判定、消除和设计无死锁的算法提供了有力的依据．
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.
出处
《计算机学报》
EI
CSCD
北大核心
1997年第3期223-229,共7页
Chinese Journal of Computers
基金
国家自然科学基金
国家863高技术基金
关键词
消息传递
选路算法
死锁
计算机通信
互连网
Message passing
routing algorithms
deadlock
channel dependency graph.
