周建强,姚学军,谢立.超立方体上基于缓冲机制的无死锁路径算法.软件学报,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阅读器 |