Towards a formal account for software transactional memory
File(s)paper_21_camera_ready.pdf (320.71 KB)
Accepted version
Author(s)
Medic, Doriana
Mezzina, Claudio Antares
Phillips, Iain
Yoshida, Nobuko
Type
Conference Paper
Abstract
Software transactional memory (STM) is a concurrency con-trol mechanism for shared memory systems. It is opposite to the lockbased mechanism, as it allows multiple processes to access the same setof variables in a concurrent way. Then according to the used policy, theeffect of accessing to shared variables can be committed (hence, madepermanent) or undone. In this paper, we define a formal framework fordescribing STMs and show how with a minor variation of the rules it ispossible to model two common policies for STM: reader preference andwriter preference.
Date Issued
2021-07-09
Date Acceptance
2020-03-20
Citation
Lecture Notes in Computer Science, 2021, pp.255-263
ISSN
0302-9743
Publisher
Springer Verlag
Start Page
255
End Page
263
Journal / Book Title
Lecture Notes in Computer Science
Copyright Statement
© Springer Nature Switzerland AG 2020. The final publication is available at Springer via https://doi.org/10.1007/978-3-030-52482-1_16
Identifier
https://link.springer.com/chapter/10.1007%2F978-3-030-52482-1_16
Source
Twelfth International Conference on Reversible Computation
Subjects
Artificial Intelligence & Image Processing
Publication Status
Published
Start Date
2020-07-09
Finish Date
2020-07-09
Coverage Spatial
Oslo, Norway
Date Publish Online
2020-07-09