A Framework for Adaptive Routing

Abstract

Message-passing concurrent computers such as the Caltech Cosmic Cube(1) and its commercial descendents consist of many computing nodes that interact with each other by sending and receiving messages over communication channels between the nodes. For finer grain message-passing concurrent machines, such as the Caltech Mosaic(2), it becomes progressively more difficult to achieve the performance required of the communication network. The bisection capacity of physically realizable communication networks grow more slowly than the expected message traffic, which is the least linear in the number of nodes.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jul 16, 1987
Accession Number
ADA444294

Entities

People

  • Charles L. Seitz
  • John Y. Ngai

Organizations

  • California Institute of Technology

Tags

DTIC Thesaurus Topics

  • Abstracts
  • Availability
  • Classification
  • Communication Channels
  • Communication Networks
  • Computers
  • Contracts
  • Information Operations
  • Instructions
  • Monitoring
  • Networks
  • Security

Fields of Study

  • Computer science

Readers

  • Parallel and Distributed Computing.
  • Theoretical Analysis.