Making Contention-Tolerant Crossbar Switch Scalable

We recently proposed an innovative agile crossbar switch architecture called contention-tolerant crossbar (CTC(N)) and its generalization multi-layer CTC(N) (MCTC(N)) switch. In this paper, we propose several generalizations of CTC(N), including SCTC(N, n) (sparse CTC), SMCTC(N, n) (sparse multi-layer CTC) and MSCTC(N, n) (multi-layer sparse CTC). Through analysis and simulations, we show that these generalizations maintain the same performance of their counterparts CTC(N) and MCTC(N), while reducing the cost from O(N²) to O(N log N).