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. Conferences, Workshops, Symposiums, and Seminars
  4. On Obstruction-Free Transactions
 
conference paper

On Obstruction-Free Transactions

Guerraoui, Rachid  
•
Kapalka, Michal
2008
Spaa'08: Proceedings Of The Twentieth Annual Symposium On Parallelism In Algorithms And Architectures
20th ACM Symposium on Parallelism in Algorithms and Architectures

This paper studies obstruction-free software transactional memory systems (OFTMs). These systems are appealing, for they combine the atomicity property of transactions with a liveness property that ensures the commitment of every transaction that eventually encounters no contention. We precisely define OFTMs and establish two of their fundamental properties. First, we prove that the consensus number of such systems is 2. This indicates that OFTMs cannot be implemented with plain read/write shared memory, on the one hand, but, on the other hand, do not require powerful universal objects, such as compare-and-swap. Second, we prove that OFTMs cannot ensure disjoint-accessparallelism (in a strict sense). This may result in artificial “hot spots” and thus limit the performance of OFTMs.

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

fp097-guerraoui.pdf

Access type

openaccess

Size

217.41 KB

Format

Adobe PDF

Checksum (MD5)

7fb36833d725103004a3311e4fdde351

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