Approximately Opaque Multi-version Permissive Transactional Memory

Basem Assiri, Costas Busch

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Scopus citations

Abstract

In multi-version transactional memory read-onlytransactions do not have to abort, while update transactionsmay abort. There are situations where system delays donot allow to have precise consistency, such as in large scalenetwork and database applications, due to network delays orother factors. In order to cope with such systems, we introducehere the notion of approximate consistency in transactionalmemory. We define K-opacity as a relaxed consistencyproperty where read instructions in a read-only transactionmay read one of K most recent written values, while readinstructions in an update transaction read always the latestvalue. The relaxed consistency for read-only transactionshas two benefits: (i) it reduces space requirements, since anew object version is saved once every K object updates, which reduces the total number of saved object versionsby a factor of K, and (ii) it reduces the number of aborts, since there is smaller chance for read-only transactions toabort update transactions. This framework allows to haveworst-case consistency guarantees and simultaneously goodperformance characteristics. In addition to correctness proofs, we demonstrate the performance benefits of our approachwith experimental analysis. We tested our algorithm fordifferent values of K using different benchmarks and weobserved that when we increase K the number of abortsdecreases and at the same time the throughput increases.

Original languageEnglish (US)
Title of host publicationProceedings - 45th International Conference on Parallel Processing Workshops, ICPPW 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages393-402
Number of pages10
ISBN (Electronic)9781509028252
DOIs
StatePublished - Sep 23 2016
Externally publishedYes
Event45th International Conference on Parallel Processing Workshops, ICPPW 2016 - Philadelphia, United States
Duration: Aug 16 2016Aug 19 2016

Publication series

NameProceedings of the International Conference on Parallel Processing Workshops
Volume2016-September
ISSN (Print)1530-2016

Conference

Conference45th International Conference on Parallel Processing Workshops, ICPPW 2016
Country/TerritoryUnited States
CityPhiladelphia
Period8/16/168/19/16

Keywords

  • Approximate consistency
  • K-opacity
  • Multi-version Transactional Memory
  • Opacity
  • Software Transactional Memory

ASJC Scopus subject areas

  • Software
  • General Mathematics
  • Hardware and Architecture

Fingerprint

Dive into the research topics of 'Approximately Opaque Multi-version Permissive Transactional Memory'. Together they form a unique fingerprint.

Cite this