Check-Wait-Pounce: Increasing Transactional Data Structure Throughput by Delaying Transactions - Distributed Applications and Interoperable Systems Access content directly
Conference Papers Year : 2019

Check-Wait-Pounce: Increasing Transactional Data Structure Throughput by Delaying Transactions

Lance Lebanoff
  • Function : Author
  • PersonId : 1056242
Christina Peterson
  • Function : Author
  • PersonId : 1056243
Damian Dechev
  • Function : Author
  • PersonId : 1056244

Abstract

Transactional data structures allow data structures to support transactional execution, in which a sequence of operations appears to execute atomically. We consider a paradigm in which a transaction commits its changes to the data structure only if all of its operations succeed; if one operation fails, then the transaction aborts. In this work, we introduce an optimization technique called Check-Wait-Pounce that increases performance by avoiding aborts that occur due to failed operations. Check-Wait-Pounce improves upon existing methodologies by delaying the execution of transactions until they are expected to succeed, using a thread-unsafe representation of the data structure as a heuristic. Our evaluation reveals that Check-Wait-Pounce reduces the number of aborts by an average of 49.0%. Because of this reduction in aborts, the tested transactional linked lists achieve average gains in throughput of 2.5x, while some achieve gains as high as 4x.
Fichier principal
Vignette du fichier
485766_1_En_2_Chapter.pdf (603.95 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-02319577 , version 1 (18-10-2019)

Licence

Attribution

Identifiers

Cite

Lance Lebanoff, Christina Peterson, Damian Dechev. Check-Wait-Pounce: Increasing Transactional Data Structure Throughput by Delaying Transactions. 19th IFIP International Conference on Distributed Applications and Interoperable Systems (DAIS), Jun 2019, Kongens Lyngby, Denmark. pp.19-35, ⟨10.1007/978-3-030-22496-7_2⟩. ⟨hal-02319577⟩
56 View
31 Download

Altmetric

Share

Gmail Facebook X LinkedIn More