The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.08 - August (2002 vol.13)
pp: 814-827
ABSTRACT
<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>
INDEX TERMS
Adaptive routing algorithms, balanced buffer utilization, meshes, performance evaluation, turn model, virtual channels, wormhole routing.
CITATION
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
45 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool