A New Approach to Fault-Tolerant Routing Algorithm on SLmesh

被引:0
作者
Zhong, Xiongqing [1 ]
Bao, Peilei [1 ]
Gu, Huaxi [1 ]
Zhang, Na [1 ]
Chen, Ke [1 ]
机构
[1] Xidian Univ, State Key Lab ISN, Xian, Peoples R China
来源
PROCEEDINGS OF 2012 IEEE 14TH INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY | 2012年
关键词
fault-tolerant; routing algorithm; reconfiguration; performance; NoC;
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
With the increasing scale of integrated circuits, fault appears more than ever in the chips. It's significant to apply fault-tolerant routing algorithms. In this paper, we proposed an algorithm based on spare links mesh which will fully utilizes the idle ports while keeping the router size unchanged. When a faulty router is detected, its neighboring routers change the links of their idle ports to route the packets around the faulty router. As a result, XY routing algorithm in mesh can work even a faulty router exist in the network. Furthermore, the algorithm can provide partially-adaptive routing in some neighboring routers around the faulty router. Thus, these neighboring routers won't be easily congested and it may reduce the latency by decreasing some hops of the packets. The experimental results show that this algorithm is feasible and the performance of delay and throughput of the network is improved.
引用
收藏
页码:1038 / 1042
页数:5
相关论文
共 50 条
[11]   Fault-Tolerant Routing Algorithm Simulation and Hardware Verification of NoC [J].
Jiang, Shu Y. ;
Luo, Gang ;
Liu, Yue ;
Jiang, Shan S. ;
Li, Xiu T. .
IEEE TRANSACTIONS ON APPLIED SUPERCONDUCTIVITY, 2014, 24 (05)
[12]   Dynamic detection of wireless interface faults and fault-tolerant routing algorithm in WiNoC [J].
Ouyang, Yiming ;
Xu, Dongyu ;
Qian, Chang ;
Zhou, Wu ;
Wang, Qi ;
Liang, Huaguo .
INTEGRATION-THE VLSI JOURNAL, 2023, 90 :236-244
[13]   XYX: A Power & Performance Efficient Fault-Tolerant Routing Algorithm for Network on Chip [J].
Patooghy, Ahmad ;
Miremadi, Seyed Ghassem .
PROCEEDINGS OF THE PARALLEL, DISTRIBUTED AND NETWORK-BASED PROCESSING, 2009, :245-251
[14]   A Fault-Tolerant and Congestion-Aware Routing Algorithm for Networks-on-Chip [J].
Valinataj, Mojtaba ;
Mohammadi, Siamak ;
Plosila, Juha ;
Liljeberg, Pasi .
PROCEEDINGS OF THE 13TH IEEE SYMPOSIUM ON DESIGN AND DIAGNOSTICS OF ELECTRONIC CIRCUITS AND SYSTEMS, 2010, :139-144
[15]   A fault-tolerant routing algorithm in 3D topology manycore processors [J].
Fathi, Morteza ;
Ebrahimi, Sara ;
Pedram, Hossein .
2015 2ND INTERNATIONAL CONFERENCE ON KNOWLEDGE-BASED ENGINEERING AND INNOVATION (KBEI), 2015, :216-221
[16]   Double Stairs: A Fault-Tolerant Routing Algorithm for Networks-on-Chip [J].
Fakhrali, Saleh ;
Zarandi, Hamid R. .
JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2016, 25 (06)
[17]   A Novel Test Strategy and Fault-Tolerant Routing Algorithm for NoC Routers [J].
Alamian, Sanaz Sadat ;
Fallahzadeh, Ramin ;
Hessabi, Shaahin ;
Alirezaie, Javad .
2013 17TH CSI INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND DIGITAL SYSTEMS (CADS 2013), 2013, :133-+
[18]   An Enhanced Fault-Tolerant Routing Algorithm for Mesh Network-on-Chip [J].
Rezazadeh, Arshin ;
Fathy, Mahmood ;
Rahnavard, Gholamali .
2009 INTERNATIONAL CONFERENCE ON EMBEDDED SOFTWARE AND SYSTEMS, PROCEEDINGS, 2009, :505-+
[19]   An optimal fault-tolerant routing algorithm for double-loop networks [J].
Liu, YL ;
Wang, YL ;
Guan, DJ .
IEEE TRANSACTIONS ON COMPUTERS, 2001, 50 (05) :500-505
[20]   Low cost fault-tolerant routing algorithm for Networks-on-Chip [J].
Liu, Junxiu ;
Harkin, Jim ;
Li, Yuhua ;
Maguire, Liam .
MICROPROCESSORS AND MICROSYSTEMS, 2015, 39 (06) :358-372