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

Maneuverability of an Inverted Pendulum Vehicle According to the Handle Operation Methods

This study investigated what handle operation and turning gain is comfortable for people using an inverted pendulum vehicle that is changeable the handle operation. Experimental conditions were three conditions. First is...

Analysis of Significant Factors for Dengue Infection Prognosis Using the Random Forest Classifier

Random forests have emerged as a versatile and highly accurate classification and regression methodology, requiring little tuning and providing interpretable outputs. Here, we briefly explore the possibility of applying...

QVT transformation by modelling - From UML Model to MD Model

To provide a complete analysis of the organization, its business and its needs, it is necessary for leaders to have data that help decision making. Data warehouses are designed to meet such needs; they are an analysis an...

New 2-D Adaptive K-Best Sphere Detection for Relay Nodes

Relay nodes are the main players of cooperative networks that used to improve the system performance and to offer virtual multiple antennas for limited antenna devices in a multi-user environment. However, employing rela...

Secure Digital Cashless Transactions with Sequence Diagrams and Spatial Circuits to Enhance the Information Assurance and Security Education

 Often students have difficulties mastering cryptographic algorithms. For some time we have been developing with methods for introducing important security concepts for both undergraduate and graduate students in In...

Download PDF file
  • EP ID EP259128
  • DOI 10.14569/IJACSA.2017.080558
  • Views 112
  • 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