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 ...

• Type: Conference
• Year: 2006
• Where: ICPADS
• Authors: T. Nachiondo, Jose Flich, José Duato
• Keywords: DBBM Groups Destinations, Destination-Based Buffer Management, ICPADS 2006, Virtual Output Queues