Implementation of Biological Sprouting Algorithm for NoC Fault Tolerance

Scientists are always attracted by the bio-inspired techniques to solve the difficult engineering world problems. These techniques are being used as the novel way to solve the faulty situation in Network on Chip (NoC). Faults in NoC arises due to big sizes of interconnects as the size of the devices were continuously reduced to cope with the communication requirement of processing elements (PE's). Due to these faults a lot of conventional fault tolerant techniques have been proposed. But all of these techniques have drawbacks of latency, less bandwidth utilization and lesser throughput. In this paper, a novel bio-inspired technique “sprouting” is proposed. Bio-inspired sprouting algorithm is based on biological brain technique which makes the algorithm robust and the NoC fault tolerant. The result shows that the bio-inspired algorithm efficiently utilizes the bandwidth and throughput, packet network latency is degrading gracefully during the network recovery from fault. The average packet network latency increases 20.51%, NoC bandwidth reduces 0.471% and throughput is drop to 37.22% during the recovery from faults.