Support Efficient and Fault-Tolerant Multicast in Bufferless Network-on-Chip

この論文にアクセスする

この論文をさがす

著者

    • FENG Chaochao
    • National Laboratory for Parallel and Distributed Processing, School of Computer, National University of Defense Technology
    • LU Zhonghai
    • Department of Electronic Systems, Royal Institute of Technology
    • JANTSCH Axel
    • Department of Electronic Systems, Royal Institute of Technology
    • ZHANG Minxuan
    • National Laboratory for Parallel and Distributed Processing, School of Computer, National University of Defense Technology
    • YANG Xianju
    • National Laboratory for Parallel and Distributed Processing, School of Computer, National University of Defense Technology

抄録

In this paper, we propose three Deflection-Routing-based Multicast (DRM) schemes for a bufferless NoC. The DRM scheme without packets replication (DRM_noPR) sends multicast packet through a non-deterministic path. The DRM schemes with adaptive packets replication (DRM_PR_src and DRM_PR_all) replicate multicast packets at the source or intermediate node according to the destination position and the state of output ports to reduce the average multicast latency. We also provide fault-tolerant supporting in these schemes through a reinforcement-learning-based method to reconfigure the routing table to tolerate permanent faulty links in the network. Simulation results illustrate that the DRM_PR_all scheme achieves 41%, 43% and 37% less latency on average than that of the DRM_noPR scheme and 27%, 29% and 25% less latency on average than that of the DRM_PR_src scheme under three synthetic traffic patterns respectively. In addition, all three fault-tolerant DRM schemes achieve acceptable performance degradation at various link fault rates without any packet lost.

収録刊行物

  • IEICE transactions on information and systems

    IEICE transactions on information and systems 95(4), 1052-1061, 2012-04-01

    一般社団法人 電子情報通信学会

参考文献:  21件中 1-21件 を表示

各種コード

  • NII論文ID(NAID)
    10030942089
  • NII書誌ID(NCID)
    AA10826272
  • 本文言語コード
    ENG
  • 資料種別
    ART
  • ISSN
    09168532
  • データ提供元
    CJP書誌  J-STAGE 
ページトップへ