Sciweavers

ICPADS
2006
IEEE

Destination-Based HoL Blocking Elimination

13 years 9 months ago
Destination-Based HoL Blocking Elimination
Congestion management is likely to become a critical issue in interconnection networks, as increasing power consumption and cost concerns will lead to the use of smaller networks. As congested packets introduce head-of-line (HoL) blocking to the rest of packets, congestion spreads quickly. The best-known solution to HoL blocking, Virtual Output Queues (VOQs), is not scalable at all or too costly when implemented in large networks. In previous works, we proposed an efficient and cost-effective solution, referred to as Destination-Based Buffer Management (DBBM). DBBM groups destinations into different sets, and packets addressed to destinations in the same set are mapped to the same queue. DBBM eliminates most of the HoL blocking (among packets addressed to different sets), achieving very good results in terms of throughput and scalability. However, depending on the distribution of packet destinations, it may introduce an uncertain degree of unfairness among packets mapped to the same ...
T. Nachiondo, Jose Flich, José Duato
Added 11 Jun 2010
Updated 11 Jun 2010
Type Conference
Year 2006
Where ICPADS
Authors T. Nachiondo, Jose Flich, José Duato
Comments (0)