• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Computers and Artificial Intelligence >DEADLOCK-FREE FULLY-ADAPTIVE MINIMAL ROUTING ALGORITHMS: LIMITATIONS AND SOLUTIONS
【24h】

DEADLOCK-FREE FULLY-ADAPTIVE MINIMAL ROUTING ALGORITHMS: LIMITATIONS AND SOLUTIONS

机译：无死锁的全自适应最小路由算法：局限性和解决方案

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

In previous papers, a theory for the design of deadlock-free adaptive routing algorithms as well as a design methodology have been proposed. In this paper, an adaptive routing algorithm, obtained from the application of this theory to the 3D-torus, is evaluated under different load conditions and compared with other algorithms. The results show that this algorithm is very fast, also increasing the network throughput considerably. Nevertheless, this adaptive algorithm has cycles in its channel dependency graph. Consequently, when the network is heavily loaded messages may temporarily block cyclically, drastically reducing the performance of the algorithm. Two mechanisms are proposed to avoid this problem.
机译：在以前的论文中，提出了一种无死锁的自适应路由算法的设计理论以及一种设计方法。在本文中，对在不同负载条件下评估从该理论应用于3D面体的自适应路由算法进行了评估，并将其与其他算法进行了比较。结果表明，该算法速度很快，也大大提高了网络吞吐量。然而，该自适应算法在其信道依赖性图中具有循环。因此，当网络负载很重时，消息可能会暂时周期性地阻塞，从而大大降低了算法的性能。提出了两种机制来避免此问题。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号