Transactional memory
by Harris, Tim
The advent of multicore processors has renewed interest in the idea of incorporating transactions into the programming model used to write parallel programs. This approach, known as transactional memory, offers an alternative, and hopefully better, way to coordinate concurrent threads. The ACI (atomicity, consistency, isolation) properties of transactions provide a foundation to ensure that concurrent reads and writes of shared data do not produce inconsistent or incorrect results. At a higher …
Read More ↓Title Statements
- Full title :Transactional memory / Tim Harris, James Larus, Ravi Rajwar.
Summary
The advent of multicore processors has renewed interest in the idea of incorporating transactions into the programming model used to write parallel programs. This approach, known as transactional memory, offers an alternative, and hopefully better, way to coordinate concurrent threads. The ACI (atomicity, consistency, isolation) properties of transactions provide a foundation to ensure that concurrent reads and writes of shared data do not produce inconsistent or incorrect results. At a higher level, a computation wrapped in a transaction executes atomically - either it completes successfully and commits its result in its entirety or it aborts. In addition, isolation ensures the transaction produces the same result as if no other transactions were executing concurrently. Although transactions are not a parallel programming panacea, they shift much of the burden of synchronizing and coordinating parallel computations from a programmer to a compiler, to a language runtime system, or to hardware. The challenge for the system implementers is to build an efficient transactional memory infrastructure. This book presents an overview of the state of the art in the design and implementation of transactional memory systems, as of early spring 2010.
Read More ↓Edition Statements
- Publication Date:©2010.
- Edition:2nd ed
Publication Statements
- Publisher(s):Morgan & Claypool
- Place of Publication:San Rafael, Calif. (1537 Fourth Street, San Rafael, CA 94901 USA)
- Language:eng
- Publication Date:©2010.
Notes
Fait partie de : Synthesis digital library of engineering and computer science.
Titre de la page de titre du fichier PDF (visionné le 4 juin 2010).
The Physical Object
- Description:1 ressource en ligne (1 texte électronique (xiv, 246 pages)
Edition Identifiers
- ISBN:9781608452361, 1608452360
- DOI:10.2200/S00272ED1V01Y201006CAC011
- oclc:on1139242672
- LC Classification:QA76.545
- Dewey Decimal:005.758
Table of Contents
1. Introduction -- Motivation -- Difficulty of Parallel Programming -- Parallel Programming Abstractions -- Database Systems and Transactions -- What Is a Transaction -- Transactional Memory -- Basic Transactional Memory -- Building on Basic Transactions -- Software Transactional Memory -- Hardware Transactional Memory -- What is Transactional Memory Good For -- Differences Between Database Transactions and TM -- Current Transactional Memory Systems and Simulators
2. Basic Transactions -- TM Design Choices -- Concurrency Control -- Version Management -- Conflict Detection -- Semantics of Transactions -- Correctness Criteria for Database Transactions -- Consistency During Transactions -- Problems with Mixed-Mode Accesses -- Handling Mixed-Mode Accesses : Lock-Based Models -- Handling Mixed-Mode Accesses : TSC -- Nesting -- Performance, Progress and Pathologies -- Progress Guarantees -- Conflict Detection and Performance -- Contention Management and Scheduling -- Reducing Conflicts Between Transactions -- Higher-Level Conflict Detection -- Summary
3. Building on Basic Transactions -- Basic Atomic Blocks -- Semantics of Basic Atomic Blocks -- Building Basic Atomic Blocks Over TM --…
Subjects
Writers
More from this Series
No reviews yet. Be the first to rate this work.
Related Works
more →
La sociologie: histoire, idées, courants
La sociologie: histoire, idées, courants
Openness, secrecy, authorship: technical arts and the culture of knowl…
Long, Pamela O.
Crossover fiction: global and historical perspectives
Beckett, Sandra L., (Sandra Lee)
Material matters: architecture and material practice
A companion to literature and film
The Cambridge companion to the string quartet
Introduction to Reconfigurable Computing: Architectures, Algorithms, and Applicat…
Bobda, Christophe
Introduction to reconfigurable computing: architectures, algorithms, and applicat…
Bobda, Christophe
Files & Downloads
-
Transactional Memory -- (.pdf)
PDF · 1.8 MB · updated -
Transactional Memory, 2nd Edition (Synthesis Lect…
PDF · 1.8 MB · updated -
Transactional Memory -- (.pdf)
PDF · 3.8 MB · updated -
Transactional Memory, 2nd Edition (Synthesis Lect…
PDF · 2.1 MB · updated
Rate & Review