Check-Wait-Pounce: Increasing Transactional Data Structure Throughput by Delaying Transactions - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2019

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

Lance Lebanoff
  • Fonction : Auteur
  • PersonId : 1056242
Christina Peterson
  • Fonction : Auteur
  • PersonId : 1056243
Damian Dechev
  • Fonction : Auteur
  • PersonId : 1056244

Résumé

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
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Licence

Identifiants

Citer

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⟩
72 Consultations
46 Téléchargements

Altmetric

Partager

More