Providing 100% throughput in a buffered crossbar switch

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Buffered crossbar switches have received great attention recently because they have become technologically feasible, have simpler scheduling algorithms, and achieve better performance than a bufferless crossbar switch. Buffered crossbar switches have a buffer placed at each crosspoint. A cell is first delivered to a crosspoint buffer and then transferred to the output port. With a speedup of two, a buffered crossbar switch has previously been proved to provide 100% throughput. We propose what we believe is the first feasible scheduling scheme that can achieve 100% throughput without speedup and a finite crosspoint buffer. The proposed scheme is called SQUISH: a Stable Queue Input-output Scheduler with Hamiltonian walk. With SQUISH, each input/output first makes decisions based on the information from the virtual output queues and crosspoint buffers. Then it is compared with a Hamiltonian walk schedule to avoid possible "bad" states. We then prove that SQUISH can achieve 100% throughput with a speedup of one. Our simulation results also show good delay performance for SQUISH.

Original languageEnglish (US)
Title of host publication2007 IEEE Workshop on High Performance Switching and Routing, HPSR
Pages166-173
Number of pages8
DOIs
Publication statusPublished - 2007
Event2007 IEEE Workshop on High Performance Switching and Routing, HPSR - Brooklyn, NY, United States
Duration: May 30 2007Jun 1 2007

Other

Other2007 IEEE Workshop on High Performance Switching and Routing, HPSR
CountryUnited States
CityBrooklyn, NY
Period5/30/076/1/07

    Fingerprint

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Shen, Y., Panwar, S., & Chao, H. J. (2007). Providing 100% throughput in a buffered crossbar switch. In 2007 IEEE Workshop on High Performance Switching and Routing, HPSR (pp. 166-173). [4281262] https://doi.org/10.1109/HPSR.2007.4281262