A performance comparison of deterministic and adaptive routing for an x-folded TM topology

Abstract

This article focuses on a novel topology in interconnection networks which was called x-Folded TM. We explored the dynamic communication performance of this topology under various traffic patterns by designing new scheme for routing algorithms. In this scheme, the topology is partitioned to make the routing without deadlock in x-Folded TM topology. Using deterministic and adaptive routing, we have evaluated the performance of x-Folded TM topology in compare with Torus. A comparison of results reveals that the average delay grows steadily with the increase of injection rate until reaching saturation, which is the smallest rate of traffic for channel saturation in the network. Therefore, the achievements introduce x-Folded TM topology as efficient one in interconnection networks.