A Fault-tolerant Hamiltonian-based Odd-Even Routing algorithm for Network-on-chip
Cheng Hu, Michael Conrad Meyer, Xin Jiang, Takahiro Watanabe · 2020
Network-on-chip (NoC) has emerged as an efficient communication method for Multi-Processor System-on-chips (MPSoCs). With the integration density increasing, there is more possibility that NoC is threaten by different faults in the network. In this paper, we propose a new fault-tolerant routing algorithm which takes advantage of improved Hamiltonian-based Odd-Even turn model and trys to reutilize some prohibited minimal paths. We configure our algorithm into adaptive and deterministic routings and unite them with an existing traffic-pattern detection mechanism to get a better performance in latency and throughput in different traffic patterns.