Packet Routing in Dynamically Changing Networks on Chip

On-line routing strategies for communication in a dynamic network on chip (DyNoC) environment are presented. The DyNoC has been presented as a medium supporting communication among modules which are dynamically placed on a reconfigurable device at run-time. Using simulation, we compare the performance of an adaptive Qrouting algorithm to the well known XY-routing strategy. Both algorithms are adapted to support communication on the DyNoC which is equivalent to routing on meshes with obstacles. In our experiments, Q-routing proves its performance under varying network load while using only local information for its routing decisions.

• Type: Conference
• Year: 2005
• Where: IPPS
• Authors: Mateusz Majer, Christophe Bobda, Ali Ahmadinia, Jürgen Teich
• Keywords: Distributed And Parallel Computing, IPPS 2005, Medium Supporting Communication, On-line Routing Strategies, Routing