IIIModes: New Efficient Dynamic Routing Algorithm for Network on Chips

Abstract

Network on Chip is emerging as a solution to the existing interconnection architecture constraints. Performance parameters like latency, throughput are critical issues in interconnection network design. Routing algorithms have a prominent impact on communication and performance in on chip interconnection networks. This paper presents a new dynamic routing algorithm called "IIIModes" for low latency communication in on chip interconnection networks. The proposed routing algorithm for avoiding congested areas switches among three routing modes deterministic, minimal adaptive and non-minimal adaptive routing to lead to select the best port to the destination. We also present a novel selection policy that can be coupled with any adaptive non-minimal routing algorithm. Our experimental results show that IIIModes achieves considerable better performance than other traditional routing algorithms under different traffic patterns.