Pulsa: non-blocking packet switching with shift-register rings

  • Authors:
  • G. J. Murakami;R. H. Campbell;M. Faiman

  • Affiliations:
  • University of Illinois at Urbana-Champaign, Department of Computer Science, 1304 W. Springfield Avenue, Urbana, Illinois;University of Illinois at Urbana-Champaign, Department of Computer Science, 1304 W. Springfield Avenue, Urbana, Illinois;University of Illinois at Urbana-Champaign, Department of Computer Science, 1304 W. Springfield Avenue, Urbana, Illinois

  • Venue:
  • SIGCOMM '90 Proceedings of the ACM symposium on Communications architectures & protocols
  • Year:
  • 1990

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper discusses the design of a switch for high-speed computer networking at gigabit rates. We present the Pulsar switch, a non-blocking design based on a high-spin-rate, port-dedicated, word-parallel, shift-register ring. Several design alternatives address the problem of Head-Of-Line blocking. In contrast to Batcher-Banyan switches, access to the ring is asynchronous which facilitates low delay and arbitrary packet length. The switch can support ATM cells simultaneously with packets sized for applications such as single characters, memory words, disk blocks, memory pages, or video images. Pulsar can be used as a high-throughput computer backplane replacement. The design can be implemented with existing high-speed circuit technology.