SRM Medical, LLC
Irregular mesh topologies are used nowadays in NOCs due to the variation in the size & shape of IP modules integrated on a SOC. Irregular topology presents problems of routing, as each node may differ in their degree. Degree priority routing algorithms have already been proposed, which enables fast and dynamic routing. In this paper an improvement on the existing Degree Priority Routing (DPR) algorithm is proposed, by introducing Cellular Automata based neighborhood into the picture.