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

Chaochao FENG, Zhonghai LU, Axel JANTSCH, Minxuan ZHANG, Xianju YANG
2012 IEICE transactions on information and systems  
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 nondeterministic 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 faulttolerant
more » ... ing in these schemes through a reinforcement-learningbased 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.
doi:10.1587/transinf.e95.d.1052 fatcat:icc6chxdbjcq5hobfrwim7qxhm