11th International Symposium on High-Performance Computer Architecture (HPCA'05) A New Scalable and Cost-Effective Congestion Management Strategy for Lossless Multistage Interconnection Networks San Francisco, California February 12-February 16 ISBN: 0-7695-2275-0
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/HPCA.2005.1
In this paper, we propose a new congestion management strategy for lossless multistage interconnection networks that scales as network size and/or link bandwidth increase. Instead of eliminating congestion, our strategy avoids performance degradation beyond the saturation point by eliminating the HOL blocking produced by congestion trees. This is achieved in a scalable manner by using separate queues for congested flows. These are dynamically allocated only when congestion arises, and deallocated when congestion subsides. Performance evaluation results show that our strategy responds to congestion immediately and completely eliminates the performance degradation produced by HOL blocking while using only a small number of additional queues.
Citation:
J. Duato, I. Johnson, J. Flich, F. Naven, P. Garc?, T. Nachiondo, "A New Scalable and Cost-Effective Congestion Management Strategy for Lossless Multistage Interconnection Networks," hpca, pp.108-119, 11th International Symposium on High-Performance Computer Architecture (HPCA'05), 2005 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||