Two Fundamental Issues in Multiprocessing: The Dataflow Solution.

Abstract

There have been many attempts to construct multiple-processor computer systems. The majority of these systems are based on von Neumann style uniprocessors. To exploit the parallelism in algorithms, any high performance multiprocessor system must, however, address two very basic issues--the ability to tolerate long latencies for memory requests and the ability to achieve unconstrained, yet synchronized, access to shared data. In this paper, we define these two problems, and examine the ways in which they are addressed by some of the current and past von Neumann multiprocessor projects. We then proceed to hypothesize that the problems cannot be solved in a von Neumann context. We offer the dataflow model as one alternative, and we described our research in this area. (Author)

Document Details

Document Type
Technical Report
Publication Date
Sep 01, 1983
Accession Number
ADA134239

Entities

People

  • Arvind
  • Robert A. Iannucci

Organizations

  • Massachusetts Institute of Technology

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Computers
  • Computing Devices
  • Multiprocessors

Readers

  • Military History / Militaries and War Studies
  • Parallel and Distributed Computing.