The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.09 - September (2005 vol.16)
pp: 772-784
Pedro L?pez , IEEE Computer Society
Jos? Duato , IEEE
ABSTRACT
<p><b>Abstract</b>—Multiprocessor interconnection networks may reach congestion with high traffic loads, which prevents reaching the wished performance. Unfortunately, many of the mechanisms proposed in the literature for congestion control either suffer from a lack of robustness, being unable to work properly with different traffic patterns or message lengths, or detect congestion relying on global information that wastes some network bandwidth. This paper presents a family of mechanisms to avoid network congestion in wormhole networks. All of them need only local information, applying message throttling when it is required. The proposed mechanisms use different strategies to detect network congestion and also apply different corrective actions. The mechanisms are evaluated and compared for several network loads and topologies, noticeably improving network performance with high loads but without penalizing network behavior for low and medium traffic rates, where no congestion control is required.</p>
INDEX TERMS
Wormhole switching, congestion control, message throttling.
CITATION
Elvira Baydal, Pedro L?pez, Jos? Duato, "A Family of Mechanisms for Congestion Control in Wormhole Networks", IEEE Transactions on Parallel & Distributed Systems, vol.16, no. 9, pp. 772-784, September 2005, doi:10.1109/TPDS.2005.102
19 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool