Accession Number : AD0809415

Title :   SEQUENTIAL EQUIVALENTS OF PARALLEL PROCESSES,

Corporate Author : CARNEGIE INST OF TECH PITTSBURGH PA

Personal Author(s) : Parnas, D. L.

Report Date : FEB 1967

Pagination or Media Count : 38

Abstract : This paper introduces the problem of finding a sequential process equivalent to a system of interacting discrete parallel processes. Under the assumption that the sequential process is to be composed exclusively of executions of the individual 'parallel' processes in a predetermined sequence, a method of deriving optimal sequential processes is presented. Applications to the design of simulation systems and picture processing programs are discussed. Examples are taken from logic design and picture processing. (Author)

Descriptors :   *COMPUTER PROGRAMMING), (*PROGRAMMING LANGUAGES, ALGORITHMS, DATA PROCESSING, NETWORKS, INPUT OUTPUT DEVICES, PROBLEM SOLVING, SEQUENCES(MATHEMATICS), INFORMATION RETRIEVAL.

Subject Categories : Theoretical Mathematics
      Computer Programming and Software
      Computer Hardware
      Computer Systems

Distribution Statement : APPROVED FOR PUBLIC RELEASE