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
相关论文
共 14 条
[1]  
[Anonymous], 2013, 2013 50 ACM EDAC IEE
[2]  
Chaochao Feng, 2010, Proceedings 2010 IEEE International SOC Conference (SOCC 2010), P441, DOI 10.1109/SOCC.2010.5784672
[3]  
DALLY WJ, 1987, IEEE T COMPUT, V36, P547, DOI 10.1109/TC.1987.1676939
[4]  
Dehyadegari M., 2011, Proceedings of the 2011 NASA/ESA Conference on Adaptive Hardware and Systems (AHS), P208, DOI 10.1109/AHS.2011.5963937
[5]  
Duato J., 2003, Interconnection networks
[6]  
Ebrahimi M., 2012, 2012 15th Euromicro Conference on Digital System Design (DSD 2012), P201, DOI 10.1109/DSD.2012.82
[7]  
Ebrahimi M, 2012, DES AUT TEST EUROPE, P320
[8]  
Ebrahimi M, 2013, ASIA S PACIF DES AUT, P35, DOI 10.1109/ASPDAC.2013.6509555
[9]  
Farahnakian F., 2011, PROC IEEE 2 INT C NE, P1, DOI [10.1109/NESEA.2011.6144949, DOI 10.1109/NESEA.2011.6144949]
[10]  
Mak Terrence, 2011, IND ELECT IEEE T, V58
12