RobuSTM: A Robust Software Transactional Memory

Research output: Contribution to conferencesPaperContributedpeer-review

Contributors

Abstract

For software transactional memory (STM) to be usable in large applications such as databases, it needs to be robust, i.e., live, efficient, tolerant of crashed and non-terminating transactions, and practical. In this paper, we study the question of whether one can implement a robust software transactional memory in an asynchronous system. To that end, we introduce a system model – the multicore system model (MSM) – which captures the properties provided by mainstream multicore systems. We show how to implement a robust software transactional memory (RobuSTM) in MSM. Our experimental evaluation indicates that RobuSTM compares well against existing blocking and nonblocking software transactional memories in terms of performance while providing a much higher degree of robustness.

Details

Original languageEnglish
Pages388-404
Number of pages17
Publication statusPublished - 2010
Peer-reviewedYes

Conference

Title12th International Symposium on Stabilization, Safety, and Security of Distributed Systems
Abbreviated titleSSS 2010
Conference number12
Duration20 - 22 September 2010
LocationColumbia University
CityNew York City
CountryUnited States of America

External IDs

Scopus 78249239186

Keywords

Research priority areas of TU Dresden

DFG Classification of Subject Areas according to Review Boards

Keywords

  • STM, Address Space, Transactional Memory, Performance Counter, Asynchronous System, Crash Failure