|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
Ninth Euromicro Workshop on Parallel and Distributed Processing (PDP '01)
A Congestion Control Mechanism for Wormhole Networks
Mantova, Italy
February 07-February 09
ISBN: 0-7695-0987-8
| ASCII Text | x | ||
| E. Baydal, P. López, J. Duato, "A Congestion Control Mechanism for Wormhole Networks," 16th Euromicro Conference on Parallel, Distributed and Network-Based Processing (PDP 2008), pp. 19, Ninth Euromicro Workshop on Parallel and Distributed Processing (PDP '01), 2001. | |||
| BibTex | x | ||
| @article{ 10.1109/EMPDP.2001.904965, author = {E. Baydal and P. López and J. Duato}, title = {A Congestion Control Mechanism for Wormhole Networks}, journal ={16th Euromicro Conference on Parallel, Distributed and Network-Based Processing (PDP 2008)}, volume = {0}, year = {2001}, issn = {1066-6192}, pages = {19}, doi = {http://doi.ieeecomputersociety.org/10.1109/EMPDP.2001.904965}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - 16th Euromicro Conference on Parallel, Distributed and Network-Based Processing (PDP 2008) TI - A Congestion Control Mechanism for Wormhole Networks SN - 1066-6192 SP EP A1 - E. Baydal, A1 - P. López, A1 - J. Duato, PY - 2001 VL - 0 JA - 16th Euromicro Conference on Parallel, Distributed and Network-Based Processing (PDP 2008) ER - | |||
Deadlock avoidance and recovery techniques suffer from severe performance degradation when the network is close to or beyond saturation. Many parallel applications produce bursty traffic that may saturate the network during some intervals [25, 22, 11], and increase execution time. Therefore, the use of techniques that prevent network saturation are of crucial importance in both deadlock avoidance and recovery strategies. Several mechanisms have been proposed in the literature to reach this goal. However, some of them do not work well under all network load conditions. Others introduce some penalty when the network is not fully saturated, or complicate network and/or node implementation. In this paper, we propose a new mechanism to avoid network saturation that overcomes these drawbacks. In this mechanism, each node estimates network traffic locally by using the percentage of free virtual output channels that can be used for forwarding a message towards its destination. When this number surpasses a threshold value, network congestion is assumed to exist and message injection is forbidden.
Citation:
E. Baydal, P. López, J. Duato, "A Congestion Control Mechanism for Wormhole Networks," pdp, pp.19, Ninth Euromicro Workshop on Parallel and Distributed Processing (PDP '01), 2001
Usage of this product signifies your acceptance of the Terms of Use.
