Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Reports, Documentation, and Standards
  4. Elastic Transactions
 
report

Elastic Transactions

Felber, Pascal
•
Gramoli, Vincent  
•
Guerraoui, Rachid  
2009

This paper presents elastic transactions, a variant of the transactional model. Upon conflict detection, an elastic transaction might drop what it did so far within a separate transaction that immediately commits, and initiate a new transaction which might itself be elastic. Elastic transactions are a complementary alternative to traditional transactions, particularly appealing when implementing search structures. Both forms of transactions can safely be combined within the same application. We implemented software support for elastic transactions and evaluated them on four common data structure applications, namely linked list, skip list, red-black tree and hash table. Our implementation is faster than a state-of-the-art software transactional memory in various workloads and with an improvement of 36% on average. It also presents an improvement over lock-based solutions of 89% on average.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

paper.pdf

Access type

openaccess

Size

313.3 KB

Format

Adobe PDF

Checksum (MD5)

87e134b96ca8bb52c7d4183b57dbb0da

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés