High-performance architectures for high-radix switches.
Gaspar Mora Porta · 2009
As the optimal radix for switches increases due to the benets in lower latencies, overall reduction in cost and power consumption; the traditional switch architectures are no longer valid because of either low-performance or non-scalability with the number of ports.This dissertation proposes a new switch architecture suitable for highradix switches called Partitioned Crossbar Input Queued (PCIQ) that deals with one of the main constraints in high-radix switch design, the excessive memory requirements.Also, in general terms, PCIQ forms a new family of switch microarchitectures.PCIQ relies on a smart partition of the crossbar into sub-crossbars, thus requiring less memory resources than other proposals for high-radix, yet obtaining high-performance and also increasing the arbiter eciency.PCIQ uses two round-robin packet-based arbiters (one for each crossbar) that exhibit a linear cost and a logarithmic response time as the radix of the switch increases.Here it is shown that PCIQ exhibits a cost (measured in terms of memory requirements, crossbar complexity and arbiter complexity) similar to or lower than basic organizations like CIOQ.However, it is able to achieve maximum switch eciency for uniform trac distribution, thus leveling costly organizations like BC.The other big issue on high-radix switches is the HOL blocking problem, which reduces dramatically the switch performance.Traditional solutions for removing the HOL blocking problem were based on VOQ schemes, but having high number of ports on a high-radix switch prevents the use of any of them.In this dissertation, a new congestion management technique has been proposed.This solution is called RECN-IQ, is specic for IQ switches and diers from the original RECN idea (suitable only for CIOQ switches) in being highly ecient and simple to implement, reducing the memory requirements to the maximum.RECN-IQ introduced by rst time a novel statistical approach for detecting congestion using just a single queue per input port.By combining the PCIQ microarchitecture with RECN-IQ, a new switch architecture (called here PCIQ-enhanced) is derived and evaluated in this dissertation.The PCIQ switch architecture inherits the benets of the Pariii ix To Raquel x