上海交通大学学报(自然版) ›› 2013, Vol. 47 ›› Issue (01): 92-97.

• 自动化技术、计算机技术 • 上一篇    下一篇

片上网络中基于拓扑排序的死锁检测与恢复方法

乔寓然,伍楠,杨乾明,文梅,张春元   

  1. (国防科学技术大学 计算机学院, 长沙 410073)  
  • 收稿日期:2012-05-21 出版日期:2013-01-30 发布日期:2013-01-30

Deadlock Detection and Recovery Based on Topological Order for NoC

 QIAO  Yu-Ran, WU  Nan, YANG  Qian-Ming, WEN  Mei, ZHANG  Chun-Yuan   

  1. (College of Computer, National University of Defense Technology, Changsha 410073, China)
  • Received:2012-05-21 Online:2013-01-30 Published:2013-01-30

摘要: 提出了一种将拓扑排序应用于片上网络的死锁检测与恢复的方法.利用片上网络线资源丰富的特点,使用专用线路采集并分析网络中各通道之间的依赖关系,快速确定处于死锁环路中的通道位置,并对死锁环路进行解锁.结果表明,所提出的方法简单有效,可以支持各种路由算法,与广泛应用的死锁避免策略相比,其网络资源的利用率和网络性能有所提高,并具有一定的容错能力.
   

关键词: 片上网络, 拓扑排序, 死锁检测, 死锁恢复

Abstract: A mechanism of deadlock detection and recovery for networks on chip (NoC) which makes use of topological order was proposed. It uses  the characteristics of NoC, which has enough wire sources to use dedicated wires to achieve and analyze the dependence of the channels to locate the positions of deadlocks quickly, and then unlocks the deadlock loops. This mechanism is simple and effective, and it supports various routing algorithms. Compared to deadlock avoiding, it can raise the availability of network resources and increase the tolerance ability.

Key words: networks on chip, topological order, deadlock detection, deadlock recovery

中图分类号: