Dense Trivalent Graphs for Processor Interconnection,

Abstract

In the design of a network of processors, one important consideration is the interconnection topology. A multicomputer is a collection of processing elements (processor-memory complexes) connected by a communications medium. The communications medium may be shared memory, a broadcast bus or ring, or a collection of point-to-point communications lines. This paper is concerned with point-to-point networks. Such a network can be modeled by an undirected simple graph in which the vertices represent processing elements and the edges represent (full duplex) communication lines. Additional keywords: Moebius graphs; Equations. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1981
Accession Number
ADA158324

Entities

People

  • M. Solomon
  • W. Leland

Organizations

  • University of Wisconsin–Madison

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Congestion
  • Diameters
  • Equations
  • Mathematics
  • Notation
  • Ring Networks
  • Sequences
  • Topology
  • Trees (Data Structures)
  • Wisconsin

Readers

  • Computer Networking
  • Computer Science/Computer Engineering/Data Science/Digital Signal Processing.
  • Graph Algorithms and Convex Optimization.