BIB-VERSION:: CS-TR-v2.0
          ID:: STAN//CS-TR-70-160
       ENTRY:: November 06, 1995
ORGANIZATION:: Stanford University, Department of Computer Science
       TITLE:: A model for parallel computer systems
        TYPE:: Technical Report
      AUTHOR:: Bredt, Thomas H.
      AUTHOR:: McCluskey, Edward J.
        DATE:: April 1970
       PAGES:: 66
    ABSTRACT:: A flow table model is defined for parallel computer systems.
               In this model, fundamental-mode flow tables are used to
               describe the operation of system componenets, 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.
       NOTES:: [Adminitrivia V1/Prg/19951106]
         END:: STAN//CS-TR-70-160