Home > Published Issues > 2015 > Volume 10, No. 10, October 2015 >

Implementing High Throughput Contention-Tolerant Crossbar Switch

Zhiyi Fang 1, Shuaibing Lu 1, Guannan Qu 1, Jianfei Zhang 2, and S. Q. Zheng 3
1. College of Computer Science and Technology, Jilin University, Changchun 130012, China
2. School of Computer Science and Technology, Changchun University of Science and Technology, Changchun 130012, China
3. Department of Computer Science, University of Texas at Dallas, Richardson, TX 75083, USA

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