###
DOI:
Journal of Software:1995.6(4):240-247

超立方体上基于缓冲机制的无死锁路径算法
周建强,姚学军,谢立
(南京大学计算机科学系,南京,210093)
THE BUFFER-BASED DEADLOCK-FREE ROUTING ALGORITHMS IN HYPERCUBES
Zhou Jianqiang,Yao Xuejun,Xie Li
()
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 2530   Download 2747
Received:May 26, 1993    Revised:October 04, 1993
> 中文摘要: 本文研究了超立方体上基于单缓冲和双缓冲技术的无死锁受限条件,提出了相应的无死锁路径算法.性能分析表明,路径算法的效率和算法的自适应能力及算法的复杂性相关.
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.
文章编号:     中图分类号:    文献标志码:
基金项目:
Foundation items:
Reference text:

周建强,姚学军,谢立.超立方体上基于缓冲机制的无死锁路径算法.软件学报,1995,6(4):240-247

Zhou Jianqiang,Yao Xuejun,Xie Li.THE BUFFER-BASED DEADLOCK-FREE ROUTING ALGORITHMS IN HYPERCUBES.Journal of Software,1995,6(4):240-247