DocumentCode :
2141240
Title :
Deadlock-Recovery Support for Fault-tolerant Routing Algorithms in 3D-NoC Architectures
Author :
Ben Ahmed, Akram ; Ben Ahmed, Akram ; Ben Abdallah, Asma
Author_Institution :
Grad. Sch. of Comput. Sci. & Eng., Univ. of Aizu, Aizu-Wakamatsu, Japan
fYear :
2013
fDate :
26-28 Sept. 2013
Firstpage :
67
Lastpage :
72
Abstract :
In this paper, we present a low-cost deadlock-recovery technique for fault-tolerant routing algorithms in 3-dimensional Networks-on-Chip (3D-NoC) systems, called Random-Access-Buffer (RAB). RAB detects the presence of deadlock in the buffer and removes it with no considerable performance drop. The proposed deadlock-recovery technique was implemented on our earlier designed 3D-NoC system (3D-OASIS-NoC), which adopts Look-Ahead-Fault-Tolerant routing algorithm (LAFT). Evaluation results show that, at low fault-rates, the proposed technique does not affect the performance when compared to the previous system. At high fault-rates, RAB manages to avoid deadlock while the earlier system fails and the communication is blocked. The benefits acquired with RAB comes with only small extra hardware illustrated in 7% additional area and a slight 3.5% power overhead when compared to the previous 3D-OASIS-NoC system.
Keywords :
buffer storage; concurrency control; fault tolerant computing; network-on-chip; 3-dimensional networks-on-chip systems; 3D-NoC architectures; 3D-NoC system; 3D-OASIS-NoC; LAFT; RAB; deadlock-recovery support; look-ahead-fault-tolerant routing algorithm; low-cost deadlock-recovery technique; random-access-buffer; Circuit faults; Fault tolerance; Fault tolerant systems; Member and Geographic Activities Board committees; Routing; System recovery; Throughput; 3D NoC; Concurrent; Deadlock; Fault-tolerant; Routing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Embedded Multicore Socs (MCSoC), 2013 IEEE 7th International Symposium on
Conference_Location :
Tokyo
Type :
conf
DOI :
10.1109/MCSoC.2013.39
Filename :
6657906
Link To Document :
بازگشت