Welcome to visit《 Journal of Air Force Engineering University 》Official website!

Consultation hotline:029-84786242 RSS EMAIL-ALERT
A Low-Cost Oblivious and Fault Tolerant Routing Strategy for NoCs
DOI:
CSTR:
Author:
Affiliation:

Clc Number:

TN47;TP302.1

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    Although the rerouting solutions can avoid the faulty area by detouring, yet leads to the congestion of traffic around the fault with most of the existing faulttolerant routing technologies relying on the rerouting solutions. The oblivious routing algorithm reduces the routing overhead, but the faulttolerance is limited. In view of the NoC with faulty nodes or faulty links under condition of the limited network resources, a lowcost oblivious and faulttolerant routing (OFTR) strategy without virtual channels is presented to avoid the bypass loops and the bypass links in advance. If the fault from the current node and the target node are not detected, the FTOEAPA rules route data packets are adopted to achieve the diversity of routing paths. Otherwise, the priority of output port can dynamically modified according to the relative positional relationship between the source node, the current node, and the target node. By doing so, the data packets can be retransmitted through the shortest path, minimizing the number of rerouting obviously. Benefiting from the improved OEturn rule and the dynamic priority of output port rule, the OFTR algorithm can avoid network deadlock, and reduce the probability of data packets entering the fault surrounding region. The simulation results show that the OFTR algorithm increases the saturation throughput rate, and saves network overhead. Compared with other deterministic faulttolerant routing strategy, the saturation throughput of OFTR strategy increases by 8% above the average.

    Reference
    Related
    Cited by
Get Citation
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:
  • Revised:
  • Adopted:
  • Online: March 01,2023
  • Published: February 25,2023
Article QR Code