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.