Issue No.08 - August (2002 vol.13)
<p><b>Abstract</b>—Adaptive routing and virtual channels are used to increase routing adaptivity in wormhole-routed two-dimensional meshes. But increasing channel buffer utilization without considering even distribution of the traffic loads tends to cause congestion in the most adaptive routing area. To avoid such traffic congestion, a<it> concept of the restricted area</it> is proposed in this paper. The proposed restricted area, defined to be a part of the network where message transmission concentrates, can be located following <it>the region of adaptivity.</it> By properly guiding message routing inside and outside the area, we are able to achieve more balanced buffer utilization and to reduce traffic congestion accordingly. The performance of several routing algorithms with or without using the restricted area is simulated and evaluated under various traffic loads and distribution patterns. The results indicate that routing algorithms with the restricted areas yield constantly larger throughput and smaller latency than routing algorithms without using the concept.</p>
Adaptive routing algorithms, balanced buffer utilization, meshes, performance evaluation, turn model, virtual channels, wormhole routing.
Po-Jen Chuang, Juei-Tang Chen, Yue-Tsuen Jiang, "Balancing Buffer Utilization in Meshes Using a 'Restricted Area' Concept", IEEE Transactions on Parallel & Distributed Systems, vol.13, no. 8, pp. 814-827, August 2002, doi:10.1109/TPDS.2002.1028438