An accurate combinatorial model for performance prediction of deterministic wormhole routing in torus multicomputer systems

摘要: Although several analytical models have been proposed in the literature for different interconnection networks with deterministic routing, very few of them considered effects virtual channel multiplexing on network performance. This paper proposes a new model to compute message latency general n-dimensional torus an arbitrary number channels per physical channel. Unlike previous toroidal-based networks, this uses combinatorial approach consider all possible cases source-destination pairs, thus resulting accurate prediction. The results obtained from simulation experiments confirm that exhibits high degree accuracy various sizes, under operating conditions, compared similar recently, which considers utilization k-ary n-cube network.