LBFT: a fault-tolerant routing algorithm for load-balancing network-on-chip based on odd-even turn model

摘要

Many fault-tolerant routing algorithms for Network-on-Chip (NoC) are developed to overcome faulty components and provide reliable transmission. However, few works have considered the traffic load around the faulty region. To solve this problem, this paper presents a Fault-Tolerant Odd–Even (FTOE) turn model and Load-Balancing Fault-Tolerant (LBFT) routing algorithm that do not use virtual channels for 2D mesh NoC. Applying FTOE rules and routing packets around faulty regions in advance, LBFT balances the traffic load around the faulty regions, and then, the fault-tolerant paths are shortened. From theory analysis, LBFT is proved to be deadlock and livelock free. Simulation results show that LBFT’s saturation throughput can be improved than related works by 5.38 and 14.23%, and the power consumption can be reduced than related works by 2 and 5%, respectively.