A new method of designing NoC routing algorithm

Consumer electronics products contain complex System-on-Chip (SOC) which needs efficient communication interconnects. Network-on-Chip (NoC) is a scalable solution for the communication requirement of SoC. Devising an effective routing algorithm for NoC is a great challenge. In this paper, we present a methodology of designing routing algorithms based on divide-conquer approach. In total, 266 effective routing algorithms which have better performance than Odd-Even are obtained. Simulation results show that the new routing can decrease the average packet latency up to 54.5% over than Odd-Even.