Collaborative Routing Algorithm for Fault Tolerance in Network on Chip CRAFT NoC

Abstract

Abstract-Many fault tolerance techniques have been proposed in Network on Chip to cope with defects during fabrication or faults during product lifetime. Fault tolerance routing algorithm provide reliable mechanisms for continue delivering their services in spite of defective nodes due to the presence of permanent and/or transient faults throughout their lifetime implementation. This paper presents a new approach in the domain of fault-tolerant NoC with two main contributions. Firstly, we consider a unified fault model that include transient faults, permanent faults and congestion considered as a fault. Secondly, we present a new architecture based on sub-nets and give an overview of the associated test and (re)routing algorithm. The main result of this paper, is a new routing algorithm called Collaborative Routing Algorithm for Fault Tolerance in Network on Chip (CRAFT-NoC). We compare our approach with ACO-FAR that considers as well congestion and permanent faults. Our simulation results show significant improvements in terms of both latency and reliability.

An Efficient and Congestion Aware Fuzzy Based Output Selection Strategy for On-Chip Routers

“…( 2017)inwhichpathdiversity PD information is integrated with local buffer occupancy information for output path selection. Nehnouh et al (2017) partitioned the architecture into subnets, and using the global congestion informationforeachsubnet,pathisselectedinthenetworkbymeasuringlocalcongestionstatusof eachnode.Boththestrategiesrequireasignificanthardwareduetotheuseofadedicatednetwork forintegratingboththeinformation.…”