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

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 ACOFAR that considers as well congestion and permanent faults. Our simulation results show significant improvements in terms of both latency and reliability.

@article{NEHNOUH2017,
  title     = {Collaborative Routing Algorithm for Fault Tolerance in Network on Chip CRAFT NoC},
  journal   = {International Journal of Advanced Computer Science and Applications},
  volume    = {8},
  number    = {5},
  year      = {2017},
  publisher = {The Science and Information Organization},
  author    = {Chakib NEHNOUH and Mohamed SENOUCI and Abdelkader Chaib},
  doi       = {10.14569/IJACSA.2017.080558},
  url       = {https://doi.org/10.14569/IJACSA.2017.080558}
}