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 the liveness of transactional memory
 
conference paper

On the liveness of transactional memory

Bushkov, Victor  
•
Guerraoui, Rachid  
•
Kapałka, Michał
2012
Proceedings of the 2012 ACM symposium on Principles of distributed computing - PODC '12
31st ACM Symposium on Principles of Distributed Computing

Despite the large amount of work on Transactional Memory (TM), little is known about how much liveness it could provide. This paper presents the first formal treatment of the question. We prove that no TM implementation can ensure local progress, the analogous of wait-freedom in the TM context, and we highlight different ways to circumvent the impossibility.

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

camera-ready.pdf

Type

Postprint

Version

http://purl.org/coar/version/c_ab4af688f83e57aa

Access type

openaccess

Size

273.28 KB

Format

Adobe PDF

Checksum (MD5)

7c15cca0af352ba422574b1a9c1a14b7

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