Abstract—Recently, an innovate switch architecture named Contention-Tolerant Crossbar switch, CTC(N), was proposed. Without resolving output contentions, the controllers are able to fully distributed in CTC(N). It largely reduces the scheduling complexity. However, It has been proved that the saturated switch throughput is bounded by 63% without any scheduling algorithms. In this paper, we present an implementation scheme named Two-Stage Contention-Tolerant Crossbar, denoted as TCTC(N, k). TCTC(N, k) uses Contention-Tolerant Crossbar as its basic switch component. And we will theoretically prove that TCTC(N, k) achieves high throughput with small size CTC components and without complex hardware and internal speedup.
Index Terms—Contention-Tolerant, switch, queueing analysis
Cite: Zhiyi Fang, Shuaibing Lu, Guannan Qu, Jianfei Zhang, and S. Q. Zheng, “Implementing High Throughput Contention-Tolerant Crossbar Switch," Journal of Communications, vol. 10, no. 10, pp. 791-796, 2015. Doi: 10.12720/jcm.10.10.791-796
Copyright © 2013-2020 Journal of Communications, All Rights Reserved