A Fault-tolerant Routing Algorithm for NoC Using Farthest Reachable Routers

被引：4

作者：

Wang, Junshi ^{[1
]}

Huang, Letian ^{[1
]}

Li, Guangjun ^{[1
]}

Wang, Xiaohang ^{[2
]}

Mak, Terrence ^{[2
]}

机构：

[1] Univ Elect Sci & Technol China, Sch Commun & Informa Engn, Chengdu 610054, Peoples R China

[2] Chinese Acad Sci, Guangzhou Inst Adv Technol, Intelligent Chips & Syst Res Ctr, Guangzhou, Guangdong, Peoples R China

来源：

2013 IEEE 11TH INTERNATIONAL CONFERENCE ON DEPENDABLE, AUTONOMIC AND SECURE COMPUTING (DASC) | 2013年

关键词：

network-on-chip; fault-tolerant routing algorithm; farthest reachable router;

D O I：

10.1109/DASC.2013.54

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

As technology scaling, reliability has became one of the key challenges of Network-on-Chip (NoC). Many fault-tolerant routing algorithms for NoC are developed to overcome fault components and provide reliable transmission. But proposed routing algorithms do not pay enough attention to find the shortest paths, which increases latency and power consumption. In this paper, a fault-tolerant routing algorithm using new component states diffusion method based on Farthest Reachable Router (FRR) is proposed. This algorithm can reduce latency by finding the shortest paths between source and destination routers. Experiment results verify that FRR routing algorithm can tolerate 79% fault patterns within 3x3 and reduce latency by 16-44% compared with FON.

引用

页码：153 / 158

页数：6

共 50 条

[31] Improving a fault-tolerant routing algorithm using detailed traffic analysis
Nayebi, Abbas
Shamaei, Arash
Sarbazi-Azad, Hamid
HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS, PROCEEDINGS, 2007, 4782 : 766 - 775
[32] Fault-tolerant routing algorithm for meshes without using virtual channels
Chen, KH
Chiu, GM
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 1998, 14 (04) : 765 - 783
[33] Review on Fault-Tolerant NoC Designs
Jun-Shi Wang
Le-Tian Huang
Journal of Electronic Science and Technology, 2018, 16 (03) : 191 - 221
[34] The Fault-Tolerant NoC Techniques with FPGA
Lu, Zhi
Jiang, Shu Yan
Huang, Le Tian
Wu, Chao
Luo, Gang
Li, Qi
Song, Guo Ming
2015 IEEE International Conference on Applied Superconductivity and Electromagnetic Devices (ASEMD), 2015, : 54 - 55
[35] Characterization of a fault-tolerant NoC router
Mediratta, Sumit Dharampal
Draper, Jefftey
2007 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-11, 2007, : 381 - 384
[36] A New Fault-Tolerant Deadlock-Free Fully Adaptive Routing in NOC
Janfaza, Vahid
Baharlouei, Elaheh
2017 IEEE EAST-WEST DESIGN & TEST SYMPOSIUM (EWDTS), 2017,
[37] Hierarchical Agents Based Fault-Tolerant and Congestion-Aware Routing for NoC
Nayak, Chinmaya Kumar
Das, Satyabrata
Behera, Himnsu Sekhar
COMPUTATIONAL INTELLIGENCE IN DATA MINING, VOL 3, 2015, 33
[38] A Fault-Tolerant Routing Algorithm Using Tunnels in Fault Blocks for Network-on-Chip
Wang, Ling
Mak, Terrence
JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2018, 27 (02)
[39] Fault-tolerant routing algorithm for EOC interconnection network
Al-Sadi, JA
Sarie, TH
AMCS '05: Proceedings of the 2005 International Conference on Algorithmic Mathematics and Computer Science, 2005, : 107 - 113
[40] AN ADAPTIVE FAULT-TOLERANT ROUTING ALGORITHM FOR HYPERCUBE MULTICOMPUTERS
LAN, Y
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1995, 6 (11) : 1147 - 1152

← 1 2 3 4 5 →