A Scalable and Reconfigurable Fault-Tolerant Distributed Routing Algorithm for NoCs
スポンサーリンク
概要
- 論文の詳細を見る
Manufacturing defects in the deep sub-micron VLSI process and aging resulted problems of devices during lifecycle are inevitable, and fault-tolerant routing algorithms are important to provide the required communication for NoCs in spite of failures. The proposed algorithm, referred to as scalable and reconfigurable fault-tolerant distributed routing (RFDR), partitions the system into nine regions using the concept of divide-and-conquer. It is a distributed algorithm, and each router guarantees fault-tolerance within ones own region and the system can be still sustained with multiple fault areas. The proposed RFDR has excellent scalability with hardware cost keeping constant independent of system size. Also it is completely reconfigurable when new nodes fail. Simulations under various synthetic traffic patterns show its better performance compared to Extended-XY routing algorithm. Moreover, there is almost no hardware overhead compared to Logic-Based Distributed Routing (LBDR), but the fault-tolerance capacity is enhanced in the proposed algorithm. Hardware cost is reduced 37% compared to Reconfigurable Distributed Scalable Predictable Interconnect Network (R-DSPIN) which only supports single fault region.
- 2011-07-01
著者
-
Yu Zhiyi
State Key Laboratory Of Asic And System Department Of Microelectronics Fudan University
-
Zeng Xiaoyang
State Key Lab. Of Asic & System Fudan University
-
Shi Zewen
State Key Laboratory Of Asic & System Fudan University
-
Zeng Xiaoyang
State Key Laboratory Of Asic & System Fudan University
-
Yu Zhiyi
State Key Laboratory Of Asic & System Fudan University
-
Yu Zhiyi
State Key Lab. Of Asic And System Department Of Microelectronics Fudan University
-
Zeng Xiaoyang
State Key Lab Of Asic And System Fudan University
-
ZENG Xiaoyang
State Key Laboratory of ASIC & System, Fudan University
関連論文
- A Novel Five-Point Algorithm of Phase Noise Cancellation in DTMB(Digital Signal Processing)
- A Cost-Efficient LDPC Decoder for DVB-S2 with the Solution to Address Conflict Issue
- A 4-way parallel CAVLC design for H.264/AVC 4Kx2K 60fps encoder
- Optimized 2-D SAD Tree Architecture of Integer Motion Estimation for H.264/AVC
- Efficient Iterative Frequency Domain Equalization for Single Carrier System with Insufficient Cyclic Prefix
- A Scalable and Reconfigurable Fault-Tolerant Distributed Routing Algorithm for NoCs
- A High Speed Reconfigurable Face Detection Architecture Based on AdaBoost Cascade Algorithm
- A Flexible LDPC Decoder Architecture Supporting TPMP and TDMP Decoding Algorithms
- A 64Cycles/MB, Luma-Chroma Parallelized H.264/AVC Deblocking Filter for 4K × 2K Applications
- An 8×8/4×4 Adaptive Hadamard Transform Based FME VLSI Architecture for 4K×2K H.264/AVC Encoder
- A 64×32bit 4-read 2-write low power and area efficient register file in 65nm CMOS
- A 64 Cycles/MB, Luma-Chroma Parallelized H.264/AVC Deblocking Filter for 4K×2K Applications
- Efficient Implementation of OFDM Inner Receiver on a Programmable Multi-Core Processor Platform
- Design of a high information-density multiple valued 2-read 1-write register file
- A Fully Programmable Reed-Solomon Decoder on a Multi-Core Processor Platform
- Architecture and Physical Implementation of Reconfigurable Multi-Port Physical Unclonable Functions in 65nm CMOS
- A pipelined VLSI architecture for Sample Adaptive Offset (SAO) filter and deblocking filter of HEVC