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

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

Authors and Affiliations

Chakib NEHNOUH, Mohamed SENOUCI, Abdelkader Chaib

Keywords

Related Articles

Fitness Proportionate Random Vector Selection based DE Algorithm (FPRVDE)

Differential Evolution (DE) is a simple, powerful and easy to use global optimization algorithm. DE has been studied in detail by many researchers in the past years. In DE algorithm trial vector generation strategies hav...

IMouse: Eyes Gesture Control System

A high number of people, affected with neuro-locomotor disabilities or those paralyzed by injury cannot use computers for basic tasks such as sending or receiving messages, browsing the internet, watch their favorite TV...

Dual-Cross-Polarized Antenna Decoupling for 43 GHz Planar Massive MIMO in Full Duplex Single Channel Communications

Massive Multiple Input Multiple Output (MIMO) and Full Duplex Single Channel (FDSC) at mm-Wave are key technology of future advanced wireless communications. Self-interference is the main problem in this technique becaus...

Hybrid Motion Graphs for Character Animation

Many works in the literature have improved the performance of motion graphs for synthesis the humanlike results in limited domains that necessity few constraints like dance, navigation in small game like environments or...

Exploring Factors Associated with Voucher Program for Speech Language Therapy for the Preschoolers of Parents with Communication Disorder using Weighted Random Forests

It is necessary to identify the demand level of consumers and recognize the support target priority based on it in order to provide efficient services with a limited budget. This study provided baseline data for spreadin...

Download PDF file
  • EP ID EP259128
  • DOI 10.14569/IJACSA.2017.080558
  • Views 72
  • Downloads 0

How To Cite

Chakib NEHNOUH, Mohamed SENOUCI, Abdelkader Chaib (2017). Collaborative Routing Algorithm for Fault Tolerance in Network on Chip CRAFT NoC. International Journal of Advanced Computer Science & Applications, 8(5), 483-491. https://europub.co.uk/articles/-A-259128