• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Parallel and Distributed Computing and Networks >A PROBE-BASED DEADLOCK DETECTION MECHANISM IN WORMHOLE NETWORKS
【24h】

A PROBE-BASED DEADLOCK DETECTION MECHANISM IN WORMHOLE NETWORKS

机译：WORMHOLE网络中基于探针的死锁检测机制

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

摘要

Deadlock recovery-based routing algorithms in wormhole networks have gained attraction due to low hardware complexity and high routing adaptability. They detect deadlock mainly by using time-out mechanism and recover from deadlock by utilizing resources prepared for recovery. However, their primary function of deadlock detection accompanies several disadvantages: Firstly, it is hard to determine the time-out value for best performance under various traffic patterns or packet length; Secondly, many false deadlocks may be detected especially in a heavy-loaded network or with long message size; Thirdly, when a deadlock occurs, more than one message may be detected as deadlocked, which saturate the resources allocated for recovery. This paper proposes a more accurate deadlock detection scheme which overcomes previous disadvantages. The proposed scheme reduces the probability of detecting false deadlocks considerably. Furthermore, a single message is selected as deadlocked for each cycle of blocked messages, thereby eliminating recovery overheads.
机译：虫洞网络中基于死锁恢复的路由算法因其较低的硬件复杂性和较高的路由适应性而吸引了人们的注意。它们主要通过使用超时机制来检测死锁，并通过利用为恢复准备的资源从死锁中恢复。但是，它们的死锁检测的主要功能有几个缺点：首先，很难确定各种流量模式或数据包长度下的最佳性能超时值；其次，可能会检测到许多错误的死锁，尤其是在网络负载很重或消息大小较长的情况下；第三，当发生死锁时，可能会检测到多个消息为死锁，这会使分配给恢复的资源饱和。本文提出了一种更精确的死锁检测方案，该方案克服了先前的缺点。所提出的方案大大降低了检测错误的死锁的可能性。此外，对于每个阻塞消息周期，将单个消息选择为死锁，从而消除了恢复开销。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号