Simple fault-tolerant method to balance load in network-on-chip

被引:7
|
作者
Xie, Ruilian [1 ]
Cai, Jueping [1 ]
Xin, Xin [1 ]
机构
[1] Xidian Univ, State Key Lab Wide Bandgap Semicond Technol Disci, Xian 710071, Peoples R China
关键词
network-on-chip; resource allocation; fault tolerance; NoC; LBMF routing method; load-balancing multirouter fault-tolerant routing method; fault-tolerant odd-even turn model; FTOE turn model; MESHES;
D O I
10.1049/el.2015.3150
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
A fault-tolerant odd-even (FTOE) turn model and load-balancing multi-router fault-tolerant (LBMF) routing method that do not use virtual channels for mesh network-on-chip (NoC) are presented. Applying FTOE rules and routing packets around faulty regions in advance, LBMF balances the load around the faulty regions, and then the fault-tolerant paths are shortened. Simulation results show that LBMF's network injection rate can be improved than related works by 25, 40% for 16 x 16 mesh and in the presence of 20 faults.
引用
收藏
页码:814 / 816
页数:2
相关论文
共 50 条
  • [31] Performance evaluation of probe-send fault-tolerant network-on-chip router
    Mediratta, Sumit Dharampal
    Draper, Jeffrey
    2007 IEEE INTERNATIONAL CONFERENCE ON APPLICATION-SPECIFIC SYSTEMS, ARCHITECTURES, AND PROCESSORS, 2007, : 69 - 75
  • [32] Fault-Tolerant Unicast-Based Multicast for Reliable Network-on-Chip Testing
    Xiang, Dong
    Chakrabarty, Krishnendu
    Fujiwara, Hideo
    ACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMS, 2018, 23 (06)
  • [33] A Novel Approach to Optimize Fault-Tolerant Hybrid Wireless Network-on-Chip Architectures
    Dehghani, Abbas
    Jamshidi, Kamal
    ACM JOURNAL ON EMERGING TECHNOLOGIES IN COMPUTING SYSTEMS, 2016, 12 (04)
  • [34] Fault-Tolerant Routing Algorithm for Network-on-Chip Based on Dynamic XY Routing
    LI Xiaohui1
    2.State Key Laboratory of Software Engineering
    WuhanUniversityJournalofNaturalSciences, 2009, 14 (04) : 343 - 348
  • [35] Design Methodology of Fault-Tolerant Custom 3D Network-on-Chip
    Li, Katherine Shu-Min
    Wang, Sying-Jyan
    ACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMS, 2017, 22 (04)
  • [36] An improved fault-tolerant routing algorithm for a Network-on-Chip derived with formal analysis
    Zhang, Zhen
    Serwe, Wendelin
    Wu, Jian
    Yoneda, Tomohiro
    Zheng, Hao
    Myers, Chris
    SCIENCE OF COMPUTER PROGRAMMING, 2016, 118 : 24 - 39
  • [37] Fault-Tolerant Application Mapping on Mesh-of-Tree based Network-on-Chip
    Bhanu, P. Veda
    Soumya, J.
    Journal of Systems Architecture, 2021, 116
  • [38] Fault-Tolerant Application Mapping on to ZMesh topology based Network-on-Chip Design
    Bhanu, P. Veda
    Mandapati, Nikita
    Soumya, J.
    Cenkeramaddi, Linga Reddy
    PROCEEDINGS OF THE 15TH IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS (ICIEA 2020), 2020, : 142 - 147
  • [39] A Load Balance Routing Method with Virtual Escape Network for Network-on-Chip
    Li, Xing
    Li, Hui
    Zhang, Bowen
    2018 IEEE 18TH INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY (ICCT), 2018, : 817 - 821
  • [40] Design of an extended 2D mesh network-on-chip and development of A fault-tolerant routing method
    Kurokawa, Yota
    Fukushi, Masaru
    IET COMPUTERS AND DIGITAL TECHNIQUES, 2019, 13 (03): : 224 - 232