A Dynamic Fuzzy Logic Based Routing Scheme for Bufferless NoCs

This paper proposes a novel, adaptive routing scheme for Network-on-Chip (NoC). In particular, the proposed routing scheme decides on the output port of an incoming flit by taking into account the dynamic traffic and power consumption on neighboring router links. For that, a simple, generic, and efficient nonlinear control law is built, based on fuzzy logic control, to dynamically calculate the input links cost. Although we focus on buffer less NoCs, it can also be applied to buffered NoCs as well. The additional digital logic required for the proposed scheme is not in the router critical path, and, therefore, imposes no additional latency. We demonstrate, via simulative evaluation of light to heavy congestion conditions, that the proposed scheme outperforms representative conventional counterparts in terms of throughput and latency. Thus, the effectiveness of the proposed scheme is shown, as the performance is consistently better.