Designing Efficient Communication Networks.

Abstract

In recent years it has become clear that communication time between processors is one of the most severe limiting factors in designing high speed parallel computers. Further, for massively parallel machines unrestricted communication via such methods as data buses is impractical. Thus, it seems sensible to investigate the design of networks which allow efficient communication between processors subject to the restriction that each processing element may 'talk' to a fixed small number equal to or less than 10, say) of others. This report examines this problem in both a purely heuristic way, and also investigates a theoretical method of attack. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Dec 01, 1983
Accession Number
ADA139190

Entities

People

  • G. Carlsson

Organizations

  • University of California, San Diego

Tags

Communities of Interest

  • Advanced Electronics
  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Algorithms
  • Communication Networks
  • Computations
  • Computers
  • Construction
  • Diameters
  • Eigenvalues
  • Graph Theory
  • Information Processing
  • Mathematical Analysis
  • Mathematics
  • Networks
  • Parallel Computing
  • Parallel Processing
  • Security
  • Sequences
  • Universities

Readers

  • Integrated Circuit Design and Technology.
  • Operations Research
  • Systems Analysis and Design