A-B-C- D-E-F- G-H-I- J-K-L- M-N-O- P-Q-R- S-T-U- V-W-X- Y-Z

  • Identification
  • Homepage
  • Institution
  • Observations
  • Publications
  • Identification

    PARADIGM: PARallelism, its Analysis, Design and Implementation by a General Method



    Leiden University


    PARADIGM is a formalism combined with a method based on it for modelling parallel phenomena. The formalism uses the so-called semi-Markov decision process, an operations research analogon of finite state machines, or state transition diagrams, extended with time and stochastics. PARADIGM models a parallel phenomenon as a parallel decision process, a Cartesian product of state transition diagram-like components. One or more of these components are assigned the role of manager process. A manager process manages the communication between other components, which play the role of employee with respect to this manager process. The description of the communication is done using so-called subprocesses and traps, as part of the employee processes. An important theorem in PARADIGM is the so-called symmetry property, which roughly guarantees the interchangeability of employee and manager processes.


    /Morssink, 1990/ PARADIGM and logic programming

    GDPA Online Last Updated 01.Jan.2002 Updated by Webmaster Last Revised 01.Jan.2002 Revised by Webmaster