| 摘要: |
| 本文研究了超立方体上基于单缓冲和双缓冲技术的无死锁受限条件，提出了相应的无死锁路径算法．性能分析表明，路径算法的效率和算法的自适应能力及算法的复杂性相关． |
| 关键词: 超立方体，路径算法，死锁，缓冲，自适应 |
| DOI： |
| 分类号: |
| 基金项目: |
|
| THE BUFFER-BASED DEADLOCK-FREE ROUTING ALGORITHMS IN HYPERCUBES |
|
Zhou Jianqiang,Yao Xuejun,Xie Li
|
| Abstract: |
| This paper presents a set of deadlock-free routing constraints in hypercubes based on the buffer technique, and describes their corresponding deadlock-free routing algorithms. The performance evaluation shows that the routing efficiency is dependent on both self-adaptability and complexity of the algorithms. |
| Key words: Hypercube, routing algorithm, deadlock, buffer, adaptability. |
