Parallel Programs with Shared Variables
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.
KeywordsAuxiliary Variable Parallel Program Shared Variable Proof System Parallel Composition
Unable to display preview. Download preview PDF.