Minimizing hotspot delay by fully utilizing the link bandwidth on 2D mesh with virtual cut-through switching

Abstract

The hotspot seriously degrades the performance of a parallel algorithm but there have not been many methods proposed for this problem. Without modification of mesh topology a reasonable method is fully utilizing all the links of the hotspot node. A new routing method that incorporates both minimal routes and non-minimal routes was proposed and approved with the hotspot traffic patterns. In particular the routing method decide on misrouting without the congestion detection. The routing method requires only little addition of hardware and it is relatively simple. © Springer-Verlag Berlin Heidelberg 2005.