Performance modeling of fully adaptive wormhole routing in 2D mesh-connected multiprocessors

Abstract

Several models of deterministic routing have been proposed for wormhole-routed mesh networks while there is only one model, to the best of our knowledge, proposed for fully adaptive wormhole routing in mesh interconnection networks. The paper proposes a new analytical performance model of fully adaptive wormhole-routed mesh networks with high accuracy. Simulation results show that, unlike the previous model which was applicable in light traffic loads, this model can be used for performance analysis for almost all traffic loads.