loading...
A New Scalable and Cost-Effective Congestion Management Strategy for Lossless Multistage Interconnection Networks
San Francisco, California February 12-February 16
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/HPCA.2005.111th International Symposium on High- ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
J. Duato, Tech. Univ. of Valencia, Spain
I. Johnson, Xyratex, United Kingdom
J. Flich, Tech. Univ. of Valencia, Spain
F. Naven, Xyratex, United Kingdom
P. Garc?, Univ. of Castilla-La Mancha, Spain
T. Nachiondo, Tech. Univ. of Valencia, Spain
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.