Evaluating Throughput of a Wormhole-Switched Routing Algorithm in NoC with Faults

A famous wormhole-switched routing algorithm for mesh interconnection network called f-cube3 uses three virtual channels to pass faulty blocks, while only one virtual channel is used when a message does not encounter by fault. Routing with faults usually uses virtual channels to conquer faulty regions. One of the key issues in the design of Network-on-Chips (NoC) is the development of a well-organized communication system to provide high throughput interconnection network. We have evaluated if-cube3 - a fault-tolerant routing algorithm based on f-cube3 - for increasing the throughput of the network. Moreover, simulation of both f-cube3 and if-cube3 algorithm for the same conditions presented. Modifications of the use of virtual channels per each physical link without adding new extra virtual channel illustrated by results obtained from simulation. As the simulation results show, if-cube3 has a higher performance than f-cube3. The results also show that if-cube3 has less exist packets in network with improved performance at high traffic load in Network-on-Chip.