Virtual Cut-Through Routing in Multidimensional Interconnection Networks
Lev B. Levitin, Yelena Rykalova · 2020
This paper considers a model of an n-dimensional toroidal rectangular interconnection network with the virtual cut-through routing. The network performance as a function of network parameters and the message load is analyzed. An exact analytical expression for the saturation point and the latency as a function of message generation rate under the mean field theory approximation have been obtained. The saturation point has been found proportional to the number of the torus dimensions and inversely proportional to the message length and to the length of the path from the source to the destination. The transition to saturation state is a second-order(continuous) phase transition with a critical exponent equal to 1.