Stochastic Prefix-based fault tolerant source routing algorithm for Network on Chip

Abstract

In this paper, a novel fault-tolerant source routing algorithm for Network on Chip (NOC) called Stochastic Prefix-based Source Routing (SPSR) is proposed. Compared to non-source routing algorithms, it releases the intermediate node from complicated decision-making or routing table maintenance. Unlike the traditional source routing algorithms which use broadcast packets to record the YD of every intermediate node in Route Discovery, it predetermine prospective routes, which can greatly reduces the packets generated and forwarded in the Route Discovery phase, and therefore reduces the power consumption. The proposed routing algorithm is implemented on the open source simulator Nirgam [14], incorporating Orion [15] to estimate the power consumption. Experiment results show that the proposed algorithm can greatly reduce the power consumption in the route discovery and the latency of SPSR is comparable with that of the broadcasting mechanism.