| 周建强,姚学军,谢立.超立方体上基于缓冲机制的无死锁路径算法.软件学报,1995,6(4):240-247 |
| 超立方体上基于缓冲机制的无死锁路径算法 |
| THE BUFFER-BASED DEADLOCK-FREE ROUTING ALGORITHMS IN HYPERCUBES |
| 投稿时间：1993-05-26 修订日期：1993-10-04 |
| DOI： |
| 中文关键词: 超立方体，路径算法，死锁，缓冲，自适应 |
| 英文关键词:Hypercube, routing algorithm, deadlock, buffer, adaptability. |
| 基金项目: |
|
| 摘要点击次数: 2968 |
| 全文下载次数: 3040 |
| 中文摘要: |
| 本文研究了超立方体上基于单缓冲和双缓冲技术的无死锁受限条件，提出了相应的无死锁路径算法．性能分析表明，路径算法的效率和算法的自适应能力及算法的复杂性相关． |
| 英文摘要: |
| 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. |
|
HTML 下载PDF全文 查看/发表评论 下载PDF阅读器 |
