Overview
- Authors:
-
-
Rachid Guerraoui
-
École Polytechnique Fédérale de Lausanne, Switzerland
-
Michat Kapatka
-
École Polytechnique Fédérale de Lausanne, Switzerland
Access this book
Other ways to access
About this book
Transactional memory (TM) is an appealing paradigm for concurrent programming on shared memory architectures. With a TM, threads of an application communicate, and synchronize their actions, via in-memory transactions. Each transaction can perform any number of operations on shared data, and then either commit or abort. When the transaction commits, the effects of all its operations become immediately visible to other transactions; when it aborts, however, those effects are entirely discarded. Transactions are atomic: programmers get the illusion that every transaction executes all its operations instantaneously, at some single and unique point in time. Yet, a TM runs transactions concurrently to leverage the parallelism offered by modern processors. The aim of this book is to provide theoretical foundations for transactional memory. This includes defining a model of a TM, as well as answering precisely when a TM implementation is correct, what kind of properties it can ensure, what are the power and limitations of a TM, and what inherent trade-offs are involved in designing a TM algorithm. While the focus of this book is on the fundamental principles, its goal is to capture the common intuition behind the semantics of TMs and the properties of existing TM implementations. Table of Contents: Introduction / Shared Memory Systems / Transactional Memory: A Primer / TM Correctness Issues / Implementing a TM / Further Reading / Opacity / Proving Opacity: An Example / Opacity vs.\ Atomicity / Further Reading / The Liveness of a TM / Lock-Based TMs / Obstruction-Free TMs / General Liveness of TMs / Further Reading / Conclusions
Table of contents (16 chapters)
-
Front Matter
Pages i-xiii
-
- Rachid Guerraoui, Michat Kapatka
Pages 1-6
-
Basics
-
-
- Rachid Guerraoui, Michat Kapatka
Pages 9-21
-
- Rachid Guerraoui, Michat Kapatka
Pages 23-33
-
- Rachid Guerraoui, Michat Kapatka
Pages 35-39
-
- Rachid Guerraoui, Michat Kapatka
Pages 41-52
-
- Rachid Guerraoui, Michat Kapatka
Pages 53-54
-
Safety
-
-
- Rachid Guerraoui, Michat Kapatka
Pages 57-65
-
- Rachid Guerraoui, Michat Kapatka
Pages 67-84
-
- Rachid Guerraoui, Michat Kapatka
Pages 85-92
-
- Rachid Guerraoui, Michat Kapatka
Pages 93-95
-
Progress
-
-
- Rachid Guerraoui, Michat Kapatka
Pages 99-99
-
- Rachid Guerraoui, Michat Kapatka
Pages 101-117
-
- Rachid Guerraoui, Michat Kapatka
Pages 119-144
-
- Rachid Guerraoui, Michat Kapatka
Pages 145-161
-
- Rachid Guerraoui, Michat Kapatka
Pages 163-165
-
- Rachid Guerraoui, Michat Kapatka
Pages 167-169
About the authors
Rachid Guerraoui is professor of computer science at EPFL, the Swiss Federal Institute of Technology in Lausanne. He graduated from the University of Orsay and has also been affiliated with MIT and HP. He chaired the program committees of ACM PODC, ACM Middleware, ECOOP and DISC, and is associate editor of JACM. Michał Kapałka got his PhD from EPFL, the Swiss Federal Institute of Technology in Lausanne, and hisMSc degree from the AGH University of Science and Technology in Kraków, Poland. He currently works for the Swissquote Bank SA.
