Accession Number : AD0707762

Title :   A MODEL FOR PARALLEL COMPUTER SYSTEMS.

Descriptive Note : Technical rept.,

Corporate Author : STANFORD UNIV CALIF STANFORD ELECTRONICS LABS

Personal Author(s) : Bredt,Thomas H. ; McCluskey,Edward J.

Report Date : APR 1970

Pagination or Media Count : 65

Abstract : A flow table model is defined for parallel computer systems. In the model, fundamental-mode flow tables are used to describe the operation of system components, which may be programs or circuits. Components communicate by changing the values on interconnecting lines which carry binary level signals. It is assumed that there is no bound on the time for value changes to propagate over the interconnecting lines. Given this delay assumption, it is necessary to specify a mode of operation for system components such that input changes which arrive while a component is unstable do not affect the operation of the component. Such a mode of operation is specified. Using the flow table model, a new control algorithm for the two-process mutual exclusion problem is designed. This algorithm does not depend on the exclusive execution of any primitive operations used in its implementation. A circuit implementation of the control algorithm is described. (Author)

Descriptors :   (*COMPUTER LOGIC, FLOW CHARTING), LOGIC CIRCUITS, COMPUTER PROGRAMMING, TIME SHARING, CONTROL SYSTEMS, ALGORITHMS

Subject Categories : Computer Programming and Software
      Computer Hardware
      Computer Systems

Distribution Statement : APPROVED FOR PUBLIC RELEASE