Low-Cost Adaptive and Fault-Tolerant Routing Method for 2D Network-on-Chip

Ruilian XIE; Jueping CAI; Xin XIN; Bo YANG

doi:10.1587/transinf.2016EDL8208

Low-Cost Adaptive and Fault-Tolerant Routing Method for 2D Network-on-Chip

Ruilian XIE, Jueping CAI, Xin XIN, Bo YANG

Full Text Views

0

Cite this

Summary :

This letter presents a Preferable Mad-y (PMad-y) turn model and Low-cost Adaptive and Fault-tolerant Routing (LAFR) method that use one and two virtual channels along the X and Y dimensions for 2D mesh Network-on-Chip (NoC). Applying PMad-y rules and using the link status of neighbor routers within 2-hops, LAFR can tolerate multiple faulty links and routers in more complicated faulty situations and impose the reliability of network without losing the performance of network. Simulation results show that LAFR achieves better saturation throughput (0.98% on average) than those of other fault-tolerant routing methods and maintains high reliability of more than 99.56% on average. For achieving 100% reliability of network, a Preferable LAFR (PLAFR) is proposed.

Publication: IEICE TRANSACTIONS on Information Vol.E100-D No.4 pp.910-913

Publication Date: 2017/04/01

Publicized: 2017/01/20

Online ISSN: 1745-1361

DOI: 10.1587/transinf.2016EDL8208

Type of Manuscript: LETTER

Category: Computer System

Authors

Ruilian XIE
  Xidian University
Jueping CAI
  Xidian University
Xin XIN
  Xidian University
Bo YANG
  Xian Yang Normal University

Keyword

Network-on-Chip (NoC), fault tolerance, adaptive routing, turn model

Cite this

Copy

Ruilian XIE, Jueping CAI, Xin XIN, Bo YANG, "Low-Cost Adaptive and Fault-Tolerant Routing Method for 2D Network-on-Chip" in IEICE TRANSACTIONS on Information, vol. E100-D, no. 4, pp. 910-913, April 2017, doi: 10.1587/transinf.2016EDL8208.
Abstract: This letter presents a Preferable Mad-y (PMad-y) turn model and Low-cost Adaptive and Fault-tolerant Routing (LAFR) method that use one and two virtual channels along the X and Y dimensions for 2D mesh Network-on-Chip (NoC). Applying PMad-y rules and using the link status of neighbor routers within 2-hops, LAFR can tolerate multiple faulty links and routers in more complicated faulty situations and impose the reliability of network without losing the performance of network. Simulation results show that LAFR achieves better saturation throughput (0.98% on average) than those of other fault-tolerant routing methods and maintains high reliability of more than 99.56% on average. For achieving 100% reliability of network, a Preferable LAFR (PLAFR) is proposed.
URL: https://global.ieice.org/en_transactions/information/10.1587/transinf.2016EDL8208/_p

Copy

@ARTICLE{e100-d_4_910,
author={Ruilian XIE, Jueping CAI, Xin XIN, Bo YANG, },
journal={IEICE TRANSACTIONS on Information},
title={Low-Cost Adaptive and Fault-Tolerant Routing Method for 2D Network-on-Chip},
year={2017},
volume={E100-D},
number={4},
pages={910-913},
abstract={This letter presents a Preferable Mad-y (PMad-y) turn model and Low-cost Adaptive and Fault-tolerant Routing (LAFR) method that use one and two virtual channels along the X and Y dimensions for 2D mesh Network-on-Chip (NoC). Applying PMad-y rules and using the link status of neighbor routers within 2-hops, LAFR can tolerate multiple faulty links and routers in more complicated faulty situations and impose the reliability of network without losing the performance of network. Simulation results show that LAFR achieves better saturation throughput (0.98% on average) than those of other fault-tolerant routing methods and maintains high reliability of more than 99.56% on average. For achieving 100% reliability of network, a Preferable LAFR (PLAFR) is proposed.},
keywords={},
doi={10.1587/transinf.2016EDL8208},
ISSN={1745-1361},
month={April},}

Copy

TY - JOUR
TI - Low-Cost Adaptive and Fault-Tolerant Routing Method for 2D Network-on-Chip
T2 - IEICE TRANSACTIONS on Information
SP - 910
EP - 913
AU - Ruilian XIE
AU - Jueping CAI
AU - Xin XIN
AU - Bo YANG
PY - 2017
DO - 10.1587/transinf.2016EDL8208
JO - IEICE TRANSACTIONS on Information
SN - 1745-1361
VL - E100-D
IS - 4
JA - IEICE TRANSACTIONS on Information
Y1 - April 2017
AB - This letter presents a Preferable Mad-y (PMad-y) turn model and Low-cost Adaptive and Fault-tolerant Routing (LAFR) method that use one and two virtual channels along the X and Y dimensions for 2D mesh Network-on-Chip (NoC). Applying PMad-y rules and using the link status of neighbor routers within 2-hops, LAFR can tolerate multiple faulty links and routers in more complicated faulty situations and impose the reliability of network without losing the performance of network. Simulation results show that LAFR achieves better saturation throughput (0.98% on average) than those of other fault-tolerant routing methods and maintains high reliability of more than 99.56% on average. For achieving 100% reliability of network, a Preferable LAFR (PLAFR) is proposed.
ER -