On the correct sizing on meshes through an effective congestion management strategy

  • Authors:
  • Pedro Javier García;José Flich;José Duato;Francisco José Quiles;Ian Johnson;F. Naven

  • Affiliations:
  • Dept. de Informática. Escuela Politécnica Superior, Universidad de Castilla-La Mancha, Albacete, Spain;Dept. of Computer Science, Univ. Politécnica de Valencia, Valencia, Spain;Dept. of Computer Science, Univ. Politécnica de Valencia, Valencia, Spain;Dept. de Informática. Escuela Politécnica Superior, Universidad de Castilla-La Mancha, Albacete, Spain;Xyratex, Haven, UK;Xyratex, Haven, UK

  • Venue:
  • Euro-Par'05 Proceedings of the 11th international Euro-Par conference on Parallel Processing
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Interconnection networks used in clusters of PCs are often dimensioned with certain restrictions. One restriction could be the reduction of power consumption and overall cost. In this sense, the network size must be reduced. Another restriction is to guarantee that the system offers a minimum bandwidth. In this case, the network size must be increased. In both cases, the head-of-line (HOL) blocking effect (related to network congestion) may appear, degrading network performance and thus, preventing the correct sizing of the network. Therefore, some mechanisms should be implemented for reducing or eliminating this problem, in order to dimension the network as desired while keeping network performance at maximum. In this paper we analyze the impact on network performance when using different mechanisms for handling HOL blocking when interconnection networks with mesh topology are dimensioned in several ways. We show that the previously proposed RECN congestion control mechanism is key in order to efficiently eliminate HOL blocking in meshes and, therefore, it allows the correct network sizing.