| 超立方体上路径算法的无死锁性 |
| |
| 引用本文： | 周建强,谢立.超立方体上路径算法的无死锁性[J].计算机学报,1995,18(6):431-437. |
| |
| 作者姓名： | 周建强 谢立 |
| |
| 作者单位： | 南京大学计算机科学系 |
| |
| 摘 要： | 本文对超立方体上路径算法的无死锁性问题进行了研究，提出了超立方体上的两类最小无死锁受限条件，证明了路径算法的无死锁和对称性两者之间关系。
|
| 关 键 词： | 超立方体 路径算法 死锁 |
THE DEADLOCK BEHAVIOR OF ROUTING ALGORITHMS ON BINARY HYPERCUBES |
| |
| Zhou Jianqiang,Xie Li and Sun Zhongxiu.THE DEADLOCK BEHAVIOR OF ROUTING ALGORITHMS ON BINARY HYPERCUBES[J].Chinese Journal of Computers,1995,18(6):431-437. |
| |
| Authors: | Zhou Jianqiang Xie Li and Sun Zhongxiu |
| |
| Abstract: | 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. |
| |
| Keywords: | Hypercube routing algorithm deadlock |
| 本文献已被 CNKI 维普 等数据库收录！ |
