Reliable Interconnection Networks for Parallel Computers

Abstract

A new protocol, the unique token protocol, for reliably transporting data in a network is described. This protocol makes use of existing buffer storage in the network for the replication of data and avoids duplicate elimination at the destination through the use of a token. The unique token protocol is compared to end-to-end protocols in terms bandwidth, latency, and memory requirements, for which it is found to equal or better them. It is also shown to have constant memory requirements per switching and processing element, thus allowing networks employing the protocol to be arbitrarily large. In addition, the organization of a reliable switching element incorporating the protocol is described. A register transfer model of the switching has been implemented. The model and its validation are presented.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Oct 01, 1991
Accession Number
ADA259498

Entities

People

  • Larry R. Dennison

Organizations

  • Massachusetts Institute of Technology

Tags

Communities of Interest

  • Advanced Electronics
  • Biomedical
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Artificial Intelligence
  • Bandwidth
  • Buffer Storage
  • Communication Channels
  • Communication Networks
  • Computer Programs
  • Computers
  • Control Systems
  • Elimination
  • Failure Mode And Effect Analysis
  • Fault Tolerance
  • Hypervelocity Flow
  • Mesh Networks
  • Network Topology
  • Shell Scripts
  • Switching
  • Two Dimensional

Fields of Study

  • Computer science

Readers

  • Applied Combinatorial Optimization and Logic Circuit Design.
  • Parallel and Distributed Computing.