Freeze after writing quasi-deterministic parallel programming with LVars
- Submitting institution
-
The University of Birmingham
- Unit of assessment
- 11 - Computer Science and Informatics
- Output identifier
- 92037600
- Type
- D - Journal article
- DOI
-
10.1145/2535838.2535842
- Title of journal
- ACM SIGPLAN Notices
- Article number
- -
- First page
- 257
- Volume
- 49
- Issue
- 1
- ISSN
- 1523-2867
- Open access status
- Out of scope for open access requirements
- Month of publication
- January
- Year of publication
- 2014
- URL
-
-
- Supplementary information
-
-
- Request cross-referral to
- -
- Output has been delayed by COVID-19
- No
- COVID-19 affected output statement
- -
- Forensic science
- No
- Criminology
- No
- Interdisciplinary
- No
- Number of additional authors
-
3
- Research group(s)
-
-
- Citation count
- 14
- Proposed double-weighted
- No
- Reserve for an output with double weighting
- No
- Additional information
- This paper introduced a model language for concurrent computation. It is significant because it popularised the idea of using lattice operations to resolve conflicts between writes to shared resources. This fact had been regarded as a theoretical curiosity until we demonstrated that it both simplifies proofs and is amenable to high performance implementation. Slightly surprisingly, its biggest impact has been in the distributed systems community, which adopted the lattice-based framework first as the basis of the Lasp programming language, and subsequently it became the standard (machine-checkable) method for establishing the correctness of "conflict-free replicated datatypes".
- Author contribution statement
- -
- Non-English
- No
- English abstract
- -