超立方体上路径算法的无死锁性  

THE DEADLOCK BEHAVIOR OF ROUTING ALGORITHMS ON BINARY HYPERCUBES

作　　者：周建强[1] 谢立[1] 孙钟秀[1] 

机构地区：[1]南京大学计算机科学系

出　　处：《计算机学报》1995年第6期431-437,共7页Chinese Journal of Computers

摘　　要：本文对超立方体上路径算法的无死锁性问题进行了研究，提出了超立方体上的两类最小无死锁受限条件，证明了路径算法的无死锁和对称性两者之间关系．This paper,studies the behavior of deadlock-free routing algorithms for binary hypercubes. It presents two classes of the minimum deadlock-free routing restrictions, and verifies the asymmetric nature of deadlock-free routing algorithms for binary hypercubes.

关 键 词：超立方体 路径算法 死锁 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]