Parallel Programs with Shared Variables

  • Krzysztof R. Apt
  • Ernst-Rüdiger Olderog
Part of the Graduate Texts in Computer Science book series (TCS)


Disjoint parallelism is a rather restricted form of concurrency. In applications, concurrently operating components often share resources, such as a common database, a line printer or a data bus. Sharing is necessary when resources are too costly to have one copy for each component, as in the case of a large database. Sharing is also useful to establish communication between different components, as in the case of a data bus. This form of concurrency can be modeled by means of parallel programs with shared variables, variables that can be changed and read by several components.


Auxiliary Variable Parallel Program Shared Variable Proof System Parallel Composition 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media New York 1997

Authors and Affiliations

  • Krzysztof R. Apt
    • 1
  • Ernst-Rüdiger Olderog
    • 2
  1. 1.Centrum voor Wiskunde en InformaticaStichling Mathematisch CentrumAmsterdamThe Netherlands
  2. 2.Fachbereich 10-Theoretische InformatikChristian Albrechts UniversityOldenburgGermany

Personalised recommendations