Thumbnail
Access Restriction
Subscribed

Author Haldar, Sibsankar ♦ Vidyasankar, K.
Source ACM Digital Library
Content type Text
Publisher Association for Computing Machinery (ACM)
File Format PDF
Copyright Year ©2007
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
Subject Keyword Atomicity ♦ Axiom ♦ Causality ♦ Consistency ♦ Defining condition ♦ Defining relation ♦ Framework ♦ Illegality ♦ Linear extension ♦ Linearization ♦ Multiprocessor ♦ Nonatomic operation execution ♦ Partial order ♦ Shared variable ♦ System execution
Abstract A shared variable is an abstraction of persistent interprocess communication. Processors execute operations, often concurrently, on shared variables to exchange information among themselves. The behavior of operation executions is required to be “consistent” for effective interprocess communication. Consequently, a consistency specification of a shared variable describes some guarantees on the behavior of the operation executions. A Read/Write shared variable has two operations: a Write stores a specified value in the variable and a Read returns a value from the variable. For Read/Write variables, a consistency specification describes what values Reads may return. Using an intuitive notion of illegality of Reads, we propose a framework that facilitates specifying a large variety of Read/Write variables.
ISSN 00045411
Age Range 18 to 22 years ♦ above 22 year
Educational Use Research
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2007-12-01
Publisher Place New York
e-ISSN 1557735X
Journal Journal of the ACM (JACM)
Volume Number 54
Issue Number 6


Open content in new tab

   Open content in new tab
Source: ACM Digital Library