节点文献

超立方体上基于缓冲机制的无死锁路径算法

THE BUFFER-BASED DEADLOCK-FREE ROUTING ALGORITHMS IN HYPERCUBES

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 周建强; 姚学军; 谢立;

【Author】 Zhou Jianqiang; Yao Xuejun; Xie Li(Department of Coputer Science, Nanjing University, Nanjing 210093)

【机构】 南京大学计算机科学系;

【摘要】 本文研究了超立方体上基于单缓冲和双缓冲技术的无死锁受限条件,提出了相应的无死锁路径算法.性能分析表明,路径算法的效率和算法的自适应能力及算法的复杂性相关.

【Abstract】 his 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.;
  • 【文献出处】 软件学报 ,JOURNAL OF SOFTWARE , 编辑部邮箱 ,1995年04期
  • 【分类号】TP301.6
  • 【被引频次】4
  • 【下载频次】45
节点文献中: