Planar adaptive fault-tolerant routing in PRDT(2,1)-based NoCs

PRDT(2,1) is a promising architecture for NoCs because of its layout efficiency, good electrical properties and simplicity in addressing on-chip resources. It is essential to provide a fault-tolerant algorithm for the design of PRDT(2,1)-based NoCs. In this paper, we present a new fault tolerant rou...

Full description

Saved in:
Bibliographic Details
Published in2010 International Conference on Computer and Information Application pp. 75 - 78
Main Authors Xinming Duan, Zhen Zhang
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.12.2010
Subjects
Adaptive systems
deadlock-free
Fault tolerance
Fault tolerant systems
Multiprocessor interconnection
planar adaptive routing
PRDT networks
Routing
System recovery
Vectors
Online AccessGet full text

Cover

More Information
Summary:PRDT(2,1) is a promising architecture for NoCs because of its layout efficiency, good electrical properties and simplicity in addressing on-chip resources. It is essential to provide a fault-tolerant algorithm for the design of PRDT(2,1)-based NoCs. In this paper, we present a new fault tolerant routing algorithm based on the planar adaptive routing scheme. The proposed fault tolerant algorithm routes messages around fault region with a simple scheme of virtual network theorem. A proof is provided that the proposed routing algorithm is always connected and deadlock-free in spit of the variety of fault components in PRDT(2,1). Since the presented fault-tolerant routing scheme only employs as few virtual channels as possible, it leads to a good performance and a reduction of the area and power of NoC systems.
ISBN:9781424485970
1424485975
DOI:10.1109/ICCIA.2010.6141541