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. Journal articles
  4. The Theory of Transactional Memory
 
research article

The Theory of Transactional Memory

Guerraoui, Rachid  
•
Kapalka, Michal
2009
Bulletinof the European Association for Theoretical Computer Science

Transactional memory (TM) is a promising paradigm for concurrent programming. This paper is an overview of our recent work on defining a theory of TM. We first present a correctness condition of a TM, ensured by most existing TM implementations. Then, we describe two progress properties that characterize the two main classes of TM implementations: obstruction-free and lock-based TMs. We use these properties to establish several results on the inherent power and limitations of TMs.

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

tm-theory-beatcs.pdf

Access type

openaccess

Size

187.46 KB

Format

Adobe PDF

Checksum (MD5)

d1320bf7a059559a71d3e0248c990af4

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