Pulsar: Non-blocking packet switching with shift-register rings

Gary J. Muralwni; Roy H. Campbell; Michael Faiman

doi:10.1145/99508.99546

Pulsar: Non-blocking packet switching with shift-register rings

Gary J. Muralwni, Roy H. Campbell, Michael Faiman

Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

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.

Original language	English (US)
Title of host publication	Proceedings of the ACM Symposium on Communications Architectures and Protocols, SIGCOMM 1990
Publisher	Association for Computing Machinery, Inc
Pages	145-155
Number of pages	11
ISBN (Electronic)	0897914058, 9780897914055
DOIs	https://doi.org/10.1145/99508.99546
State	Published - Aug 1 1990
Event	1990 ACM Symposium on Communications Architectures and Protocols, SIGCOMM 1990 - Philadelphia, United States Duration: Sep 26 1990 → Sep 28 1990

Publication series

Name	Proceedings of the ACM Symposium on Communications Architectures and Protocols, SIGCOMM 1990

Other

Other	1990 ACM Symposium on Communications Architectures and Protocols, SIGCOMM 1990
Country	United States
City	Philadelphia
Period	9/26/90 → 9/28/90

ASJC Scopus subject areas

Hardware and Architecture
Software
Computer Networks and Communications

Access to Document

10.1145/99508.99546

Fingerprint Dive into the research topics of 'Pulsar: Non-blocking packet switching with shift-register rings'. Together they form a unique fingerprint.

Cite this

Muralwni, G. J., Campbell, R. H., & Faiman, M. (1990). Pulsar: Non-blocking packet switching with shift-register rings. In Proceedings of the ACM Symposium on Communications Architectures and Protocols, SIGCOMM 1990 (pp. 145-155). (Proceedings of the ACM Symposium on Communications Architectures and Protocols, SIGCOMM 1990). Association for Computing Machinery, Inc. https://doi.org/10.1145/99508.99546

Pulsar : Non-blocking packet switching with shift-register rings. / Muralwni, Gary J.; Campbell, Roy H.; Faiman, Michael.

Proceedings of the ACM Symposium on Communications Architectures and Protocols, SIGCOMM 1990. Association for Computing Machinery, Inc, 1990. p. 145-155 (Proceedings of the ACM Symposium on Communications Architectures and Protocols, SIGCOMM 1990).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Muralwni, GJ, Campbell, RH & Faiman, M 1990, Pulsar: Non-blocking packet switching with shift-register rings. in Proceedings of the ACM Symposium on Communications Architectures and Protocols, SIGCOMM 1990. Proceedings of the ACM Symposium on Communications Architectures and Protocols, SIGCOMM 1990, Association for Computing Machinery, Inc, pp. 145-155, 1990 ACM Symposium on Communications Architectures and Protocols, SIGCOMM 1990, Philadelphia, United States, 9/26/90. https://doi.org/10.1145/99508.99546

Muralwni GJ, Campbell RH, Faiman M. Pulsar: Non-blocking packet switching with shift-register rings. In Proceedings of the ACM Symposium on Communications Architectures and Protocols, SIGCOMM 1990. Association for Computing Machinery, Inc. 1990. p. 145-155. (Proceedings of the ACM Symposium on Communications Architectures and Protocols, SIGCOMM 1990). https://doi.org/10.1145/99508.99546

Muralwni, Gary J. ; Campbell, Roy H. ; Faiman, Michael. / Pulsar : Non-blocking packet switching with shift-register rings. Proceedings of the ACM Symposium on Communications Architectures and Protocols, SIGCOMM 1990. Association for Computing Machinery, Inc, 1990. pp. 145-155 (Proceedings of the ACM Symposium on Communications Architectures and Protocols, SIGCOMM 1990).

@inproceedings{d0efc1b6f07f454d8d908bc7fa8e9cd8,

title = "Pulsar: Non-blocking packet switching with shift-register rings",

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.",

author = "Muralwni, {Gary J.} and Campbell, {Roy H.} and Michael Faiman",

note = "Funding Information: work was supported Publisher Copyright: {\textcopyright} 1990 ACM. Copyright: Copyright 2017 Elsevier B.V., All rights reserved.; 1990 ACM Symposium on Communications Architectures and Protocols, SIGCOMM 1990 ; Conference date: 26-09-1990 Through 28-09-1990",

year = "1990",

month = aug,

day = "1",

doi = "10.1145/99508.99546",

language = "English (US)",

series = "Proceedings of the ACM Symposium on Communications Architectures and Protocols, SIGCOMM 1990",

publisher = "Association for Computing Machinery, Inc",

pages = "145--155",

booktitle = "Proceedings of the ACM Symposium on Communications Architectures and Protocols, SIGCOMM 1990",

}

TY - GEN

T1 - Pulsar

T2 - 1990 ACM Symposium on Communications Architectures and Protocols, SIGCOMM 1990

AU - Muralwni, Gary J.

AU - Campbell, Roy H.

AU - Faiman, Michael

PY - 1990/8/1

Y1 - 1990/8/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0010262421&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0010262421&partnerID=8YFLogxK

U2 - 10.1145/99508.99546

DO - 10.1145/99508.99546

M3 - Conference contribution

AN - SCOPUS:0010262421

T3 - Proceedings of the ACM Symposium on Communications Architectures and Protocols, SIGCOMM 1990

SP - 145

EP - 155

BT - Proceedings of the ACM Symposium on Communications Architectures and Protocols, SIGCOMM 1990

PB - Association for Computing Machinery, Inc

Y2 - 26 September 1990 through 28 September 1990

ER -

Pulsar: Non-blocking packet switching with shift-register rings

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Cite this