Performance evaluation of cross link fully adaptive routing algorithm with cross link architecture for Network on Chip

A novel routing algorithm, namely Cross link fully adaptive (CLFA) routing is proposed for cross-link Network on Chip (NoC) architecture for providing adaptive, deadlock-free and livelock-free routing. It is observed that CLFA routing overcomes the limitations of conventional fully adaptive routing and gives best results in terms of decreased latency, higher throughput, and increased number of free channels which leads to lesser congestion in comparison to existing fully adaptive XY routing and fault-tolerant XY (FTXY) routing algorithms.