Performance evaluation of modified hierarchical ring by exploiting link utilization and memory access locality

In multiprocessor systems, the interconnection network design is critical for overall system performance. In this paper, we show the modified hierarchical ring network, called as Torus ring, and deeply evaluate the performance of the Torus ring. The Torus ring has an advantage over the hierarchical ring when the destination of network packet is the adjacent local ring, especially to the backward direction, by exploiting the memory access locality. Further, the performance gain of the Torus ring is expected to increase, due to the spatial locality of the applications and the efficient utilization of link bandwidth. In the simulation results, the overall execution time of Torus ring is reduced, up to 4.5% with moderate ring utilization ratios, compared to the hierarchical ring.