A Fault Tolerant Communication Algorithm for Network on Chip

This paper proposes a random routing algorithm with end-to-end feedback.Random routing has the capability of handling random transmission errors efficiently with high forwarding speed.End-to-end feedback promises the correctness of transmission and reduces the power consumption.Experimental results demonstrated that our random routing algorithm has lower latency,lower power consumption,and can provide on-chip communication with high reliability.