节点文献
超立方体上基于缓冲机制的无死锁路径算法
THE BUFFER-BASED DEADLOCK-FREE ROUTING ALGORITHMS IN HYPERCUBES
【摘要】 本文研究了超立方体上基于单缓冲和双缓冲技术的无死锁受限条件,提出了相应的无死锁路径算法.性能分析表明,路径算法的效率和算法的自适应能力及算法的复杂性相关.
【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.;
【Key words】 Hypercube; routing algorithm; deadlock; buffer; adaptability.;
- 【文献出处】 软件学报 ,JOURNAL OF SOFTWARE , 编辑部邮箱 ,1995年04期
- 【分类号】TP301.6
- 【被引频次】4
- 【下载频次】45