A conflict sense routing protocol and its performance for hypercubes

Emmanouel A. Varvarigos, Dimitri P. Bertsekas

Research output: Contribution to journalArticlepeer-review

3 Scopus citations

Abstract

We propose a new switching format for multiprocessor networks, which we call Conflict Sense Routing Protocol. This switching format is a hybrid of packet and circuit switching, and combines advantages of both. We initially present the protocol in a way applicable to a general topology. We then present an implementation of this protocol for a hypercube computer and a particular routing algorithm. We also analyze the steady-state throughput of the hypercube implementation for random node-to-node communications.

Original languageEnglish (US)
Pages (from-to)693-703
Number of pages11
JournalIEEE Transactions on Computers
Volume45
Issue number6
DOIs
StatePublished - 1996

Keywords

  • Hypercubes
  • Packet and circuit switching
  • Random one-to-one communications
  • Throughput

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computational Theory and Mathematics

Fingerprint Dive into the research topics of 'A conflict sense routing protocol and its performance for hypercubes'. Together they form a unique fingerprint.

Cite this