Skip to Main content Skip to Navigation
Reports

Towards a universal construction for transaction-based multiprocess programs

Tyler Crain 1 Damien Imbs 1 Michel Raynal 1 
1 ASAP - As Scalable As Possible: foundations of large scale dynamic distributed systems
Inria Rennes – Bretagne Atlantique , IRISA-D1 - SYSTÈMES LARGE ÉCHELLE
Abstract : The aim of a Software Transactional Memory (STM) system is to discharge the programmer from the explicit management of synchronization issues. The programmer's job resides in the design of multiprocess programs in which processes are made up of transactions, each transaction being an atomic execution unit that accesses concurrent objects. The important point is that the programmer has to focus her/his efforts only on the parts of code which have to be atomic execution units without worrying on the way the corresponding synchronization has to be realized. Non-trivial STM systems allow transactions to execute concurrently and rely on the notion of commit/abort of a transaction in order to solve their conflicts on the objects they access simultaneously. In some cases, the management of aborted transactions is left to the programmer. In other cases, the underlying system scheduler is appropriately modified or an underlying contention manager is used in order that each transaction be (“practically always” or with high probability) eventually committed. This paper presents a deterministic STM system in which (1) every invocation of a transaction is executed exactly once and (2) the notion of commit/abort of a transaction remains unknown to the programmer. This system, which imposes restriction neither on the design of processes nor or their concurrency pattern, can be seen as a step in the design of a deterministic universal construction to execute transaction-based multiprocess programs on top of a multiprocessor. Interestingly, the proposed construction is lock-free (in the sense that it uses no lock).
Document type :
Reports
Complete list of metadata

Cited literature [31 references]  Display  Hide  Download

https://hal.inria.fr/inria-00576755
Contributor : Ist Rennes Connect in order to contact the contributor
Submitted on : Thursday, March 17, 2011 - 4:31:17 PM
Last modification on : Thursday, January 20, 2022 - 4:20:36 PM
Long-term archiving on: : Saturday, June 18, 2011 - 2:51:08 AM

File

PI-1971.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00576755, version 2

Citation

Tyler Crain, Damien Imbs, Michel Raynal. Towards a universal construction for transaction-based multiprocess programs. [Research Report] PI-1971, 2011, pp.16. ⟨inria-00576755v2⟩

Share

Metrics

Record views

216

Files downloads

267