Suitability of Message Passing Computers for Implementing Production Systems

Abstract

Two important parallel architecture types are the shared-memory architectures and the message-passing architectures. In the past researchers working on the parallel implementations of production systems have focussed either on shared-memory multiprocessors or on special purpose architectures. Message-passing computers have not been studied. The main reasons have been the large message-passing latency (as large as a few milliseconds) and high message reception overheads (several hundred microseconds) exhibited by the first generation message-passing computers. These overheads are too large for the parallel implementation of production systems, where it is necessary to exploit parallelism at a very fine granularity to obtain significant speed-up (subtasks execute about 100 machine instructions). Reprints.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1988
Accession Number
ADA207321

Entities

People

  • Anoop Gupta
  • Milind Tambe

Organizations

  • Stanford University

Tags

Communities of Interest

  • C4I

DTIC Thesaurus Topics

  • Algorithms
  • Clocks
  • Computations
  • Computer Architecture
  • Computer Programming
  • Computer Science
  • Computers
  • Computing System Architectures
  • Expert Systems
  • Hash Tables
  • Message Processing
  • Parallel Computing
  • Parallel Processing
  • Production
  • Simulations
  • Simulators
  • Universities

Fields of Study

  • Computer science
  • Engineering

Readers

  • Parallel and Distributed Computing.