Hot spot analysis in wormhole-routed tori

Several analytical models of fully adaptive routing have recently been proposed for wormhole-routed tori under the uniform traffic pattern. However, there is no, to our best knowledge, any analytical model reported yet that deals with wormhole-routed direct interconnection networks with non-uniformity in the traffic pattern, such as hot spots. In an effort to fill this gap, this paper describes a novel analytical model of fully adaptive wormhole routing in tori in the presence of hot spot traffic. Results from simulation experiments show close agreement with those predicted by the model.