|
|
|
| Deadlock Detection and Recovery Based on Topological Order for NoC |
| QIAO Yu-Ran, WU Nan, YANG Qian-Ming, WEN Mei, ZHANG Chun-Yuan |
| （College of Computer, National University of Defense Technology, Changsha 410073, China） |
|
|
|
|
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.
|
|
Received: 21 May 2012
Published: 30 January 2013
|
|
|
|
|
|
| [1] |
CHEN Gui-Rong-1, 2 , CAI Wan-Dong-1, XU Hui-Jie-1, YAN Pei-Xiang-3, WANG Jian-Ping-1. High-Effect Priority Bounded Confidence Model for Network Opinion Evolution[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2013, 47(01): 155-160. |
| [2] |
ZHOU Gui-Yin, HE Chen, JIANG Ling-Ge. Single Transceiver and Network Characteristics Based
MAC Protocol for Cognitive Radio Wireless Sensor Networks[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2012, 46(11): 1729-1735. |
| [3] |
LIU Su-Na-1, 2 , PAN Li-1, 2 , 3 , YAO Li-Hong-2. BLP Based Access Control Mechanism in Multi-level Network Systems[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2012, 46(09): 1387-1391. |
| [4] |
ZHENG Bo-1, 2 , ZHANG Heng-Yang-1, SUN Peng-1, HUANG Guo-Ce-1. Connectivity on One-and Two-Way Flight Routes in Aeronautical Ad hoc Networks[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2012, 46(04): 624-629. |
|
|
|
|
