Consistency and event ordering in the shared regions model

  • Authors:
  • Harjinder S. Sandhu

  • Affiliations:
  • University of Toronto, Toronto, Canada

  • Venue:
  • CASCON '93 Proceedings of the 1993 conference of the Centre for Advanced Studies on Collaborative research: distributed computing - Volume 2
  • Year:
  • 1993

Quantified Score

Hi-index 0.00

Visualization

Abstract

The Shared Regions model introduces abstractions at the programming level that explicitly relate shared data with the synchronization primitives that guard access to that data. In this paper, we discuss consistency and event ordering in the Shared Regions model. We show that, using such a model, it is possible to relax the constraints on the ordering of memory operations beyond those possible in any of the previous memory consistency models. Additionally, we show that by taking advantage of the fact that synchronization events are labeled as readaccess or writeaccess in this model, the system can significantly improve concurrency by allowing a processor modifying some shared data to execute concurrently with processors reading that shared data. Some possible implementations exploiting the relaxed ordering constraints and increased concurrency are also discussed.