A new low cost fault tolerant solution for mesh based NoCs

In this paper a new fault tolerant routing algorithm with minimum hardware requirements and extremely high fault tolerance for 2D-mesh based NoCs is proposed. The LCFT (Low Cost Fault Tolerant) algorithm, removes the main limitations (forbidden turns) of the famous XY. So not only many new routes wi...

Full description

Saved in:
Bibliographic Details
Main Authors: Seyrafi, Mehrdad, Asad, Arghavan, Zonouz, Amir Ehsani, Berangi, Reza, Fathy, Mahmood, Soryani, Mohsen
Format: Conference Proceeding
Language:English
Subjects:
Circuit faults
Fault tolerance
Fault Tolerant
Fault tolerant systems
LCFT
Network-on-Chip
Probability
Routing
Routing Algorithm
Software algorithms
System recovery
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper a new fault tolerant routing algorithm with minimum hardware requirements and extremely high fault tolerance for 2D-mesh based NoCs is proposed. The LCFT (Low Cost Fault Tolerant) algorithm, removes the main limitations (forbidden turns) of the famous XY. So not only many new routes will be added to the list of selectable paths as well as deadlock freedom, but also it creates high level of fault tolerance. All these things are yielded only by the cost of adding one more virtual channel (for a total of two). Results show that LCFT algorithm can work well under almost bad conditions of faults in comparison with the already published methods.
DOI:10.1109/ICEIE.2010.5559766