A degradable NoC router for the improvement of fault-tolerant routing performance

被引:2
作者
Fukushi, Masaru [1 ]
Katsuta, Toshihiro [1 ]
Kurokawa, Yota [1 ]
机构
[1] Yamaguchi Univ, Tokiwadai 2-16-1, Ube, Yamaguchi 7558611, Japan
关键词
Network-on-chip; Fault-tolerant routing; Functional degradation; NoC router; NETWORK-ON-CHIP; ALGORITHM;
D O I
10.1007/s10015-019-00579-1
中图分类号
TP24 [机器人技术];
学科分类号
080202 ; 1405 ;
摘要
Network-on-chip (NoC) provides high computation performance for a wide range of applications including robotics and artificial intelligence. This paper deals with the issue of improving the fault-tolerant routing performance for realizing high-performance NoCs. The major drawbacks of the conventional fault-tolerant routing methods are low node utilization efficacy and high communication latency. To solve these problems, we propose a novel NoC router which enables to logically reconstruct faulty input buffers. In contrast to most conventional methods, where routers with partially faulty input buffers are regarded as faulty, the proposed method regards them as fault-free routers with degraded input buffers. Simulation results obtained by a cycle accurate custom simulator show that the proposed method reduces the number of faulty and unused nodes and improves communication latency by up to 93% and 87%, respectively, compared with the conventional methods.
引用
收藏
页码:301 / 307
页数:7
相关论文
共 11 条
[1]  
Chen KH, 1998, J INF SCI ENG, V14, P765
[2]   Path-Diversity-Aware Fault-Tolerant Routing Algorithm for Network-on-Chip Systems [J].
Chen, Yu-Yin ;
Chang, En-Jui ;
Hsin, Hsien-Kai ;
Chen, Kun-Chih ;
Wu, An-Yeu .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2017, 28 (03) :838-849
[3]  
Dally W. J., 2004, Principles and practices of interconnection networks
[4]   A Region-based Fault-Tolerant Routing Algorithmfor 2D Irregular Mesh Network-on-Chip [J].
Fukushima, Yusuke ;
Fukushi, Masaru ;
Yairi, Ikuko Eguchi .
JOURNAL OF ELECTRONIC TESTING-THEORY AND APPLICATIONS, 2013, 29 (03) :415-429
[5]  
Holsmark R, 2007, J INF SCI ENG, V23, P1649
[6]   Ant Colony Optimization-Based Fault-Aware Routing in Mesh-Based Network-on-Chip Systems [J].
Hsin, Hsien-Kai ;
Chang, En-Jui ;
Lin, Chia-An ;
Wu, An-Yeu .
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2014, 33 (11) :1693-1705
[7]   Enabling Interposer-based Disintegration of Multi-core Processors [J].
Kannan, Ajaykumar ;
Jerger, Natalie Enright ;
Loh, Gabriel H. .
PROCEEDINGS OF THE 48TH ANNUAL IEEE/ACM INTERNATIONAL SYMPOSIUM ON MICROARCHITECTURE (MICRO-48), 2015, :546-558
[8]   Design of an extended 2D mesh network-on-chip and development of A fault-tolerant routing method [J].
Kurokawa, Yota ;
Fukushi, Masaru .
IET COMPUTERS AND DIGITAL TECHNIQUES, 2019, 13 (03) :224-232
[9]  
Moscibroda T, 2009, CONF PROC INT SYMP C, P196, DOI 10.1145/1555815.1555781
[10]  
Shu-Yen Lin, 2009, International Journal of Electrical Engineering, V16, P213