A Novel Architecture and Routing Algorithm for Dynamic Reconfigurable Network-on-Chip

Hybrid networks, which combine the flexibility of packet-switched network and the low-latency of circuit-switched network, provide decent performance. However, users are obligated to maintain the configuration of temporary circuit-switched connection. In this paper, we propose Dynamic Bypass Circuit, a novel architecture which reconfigures a mesh network according to the traffic trends of applications at run-time. Additionally, in order to create more obvious trends for Dynamic Bypass Circuit, we propose north-last-weave routing algorithm. It guides packets toward different directions according to the positions of their source nodes. Simulation results show that dynamic reconfigurable NoC which adopts Dynamic Bypass Circuit outperforms traditional packet-switched network. The latency improvement is 18.08% under Transpose traffic and on average 13.05% under three different traffic patterns.