Report Number: CS-TR-87-1146
Institution: Stanford University, Department of Computer Science
Title: A Point-to-Point Multicast Communications Protocol
Author: Byrd, Gregory
Author: Nakano, Russell
Author: Delagi, Bruce
Date: February 1987
Abstract: Many network topologies have been proposed for connecting a
large number of processor-memory pairs in a high-performance
multiprocessor system. In terms of performance, however, the
communications protocol decisions may be as crucial as
topology. This paper describes a protocol to support
point-to-point interprocessor communications with multicast.
Dynamic, cut- through routing with local flow control is used
to provide a high-throughput, low latency communications path
between processors. In addition, multicast transmissions are
available, in which copies of a packet are sent to multiple
destinations using common resources as much as possible.
Special packet terminators and selective buffering are
introduced to avoid deadlock during multicasts. A simulated
implementation of the protocol is also described.