A Multiprocessor Implementation of CSP (Communicating Sequential Processes)

Abstract

Communicating Sequential Processes (CSP) is a well known paradigm for communication and synchronization of a parallel computation. A CSP program consists of a collection of processes P(1), P(2),....., P(N) that interact by exchanging message. These message passing primitives, called input and output commands, are synchronous - a process attempting to output (input) a message to (from) another process must wait until the second process has executed the corresponding input (output) primitive. Most of the algorithms mentioned in the last section assume a message-based computer architecture; no shared memory is assumed. This is natural because CSP does not assume shared memory between constituent processes. One might ask why implementation of CSP on a shared memory machine is an issue. Psychology; Steep deprivation; Cognition.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Mar 01, 1988
Accession Number
ADA203596

Entities

People

  • Hwa-chung Feng

Organizations

  • University of Utah

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Application Software
  • Channel Models
  • Computations
  • Computer Programming
  • Computer Science
  • Computers
  • Computing System Architectures
  • Dynamic Loads
  • Fish
  • Hot Spots
  • Language
  • Lepidoptera
  • Object Oriented Programming
  • Operating Systems
  • Programming Languages
  • Topology

Fields of Study

  • Computer science

Readers

  • Parallel and Distributed Computing.
  • Theoretical Analysis.