Skip to main content
SpringerLink
Log in
Book cover

Transactional Memory. Foundations, Algorithms, Tools, and Applications

COST Action Euro-TM IC1001

  • Textbook
  • © 2015

Overview

Editors:
  1. Rachid Guerraoui

    1. EPFL, Lausanne, Switzerland

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Paolo Romano

    1. Instituto Superior Técnico, Universidade de Lisboa/INESC-ID, Lisboa, Portugal

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  • Simplifies development and verification of concurrent programs
  • Illustrates introduction of hardware TM implementations
  • Treats both theoretical and practical aspects associated with the design and implementation of TM systems

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 8913)

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (20 chapters)

  1. Front Matter

    Download chapter PDF

  2. Theoretical Foundations

    1. Front Matter

      Pages 1-1
      Download chapter PDF

    2. Consistency for Transactional Memory Computing

      • Dmytro Dziuma, Panagiota Fatourou, Eleni Kanellou
      Pages 3-31

    3. Liveness in Transactional Memory

      • Victor Bushkov, Rachid Guerraoui
      Pages 32-49

    4. Safety and Deferred Update in Transactional Memory

      • Hagit Attiya, Sandeep Hans, Petr Kuznetsov, Srivatsan Ravi
      Pages 50-71

    5. Disjoint-Access Parallelism in Software Transactional Memory

      • Hagit Attiya, Panagiota Fatourou
      Pages 72-97

  3. Algorithms

    1. Front Matter

      Pages 99-99
      Download chapter PDF

    2. Algorithmic Techniques in STM Design

      • Panagiota Fatourou, Mykhailo Iaremko, Eleni Kanellou, Eleftherios Kosmas
      Pages 101-126

    3. Conflict Detection in Hardware Transactional Memory

      • Ricardo Quislant, Eladio Gutierrez, Emilio L. Zapata, Oscar Plata
      Pages 127-149

    4. Multi-versioning in Transactional Memory

      • Idit Keidar, Dmitri Perelman
      Pages 150-165

    5. Framework Support for the Efficient Implementation of Multi-version Algorithms

      • Ricardo J. Dias, Tiago M. Vale, João M. Lourenço
      Pages 166-191

    6. Nested Parallelism in Transactional Memory

      • Ricardo Filipe, João Barreto
      Pages 192-209

  4. Contention Management and Scheduling

    1. Front Matter

      Pages 211-211
      Download chapter PDF

    2. Scheduling-Based Contention Management Techniques for Transactional Memory

      • Danny Hendler, Adi Suissa-Peleg
      Pages 213-227

    3. Proactive Contention Avoidance

      • Hillel Avni, Shlomi Dolev, Eleftherios Kosmas
      Pages 228-241

  5. Transactional Memory and Reliability

    1. Front Matter

      Pages 243-243
      Download chapter PDF

    2. Safe Exception Handling with Transactional Memory

      • Pascal Felber, Christof Fetzer, Vincent Gramoli, Derin Harmanci, Martin Nowack
      Pages 245-267

    3. Transactional Memory for Reliability

      • Gulay Yalcin, Osman Unsal
      Pages 268-282

    4. Verification Tools for Transactional Programs

      • Adrian Cristal, Burcu Kulahcioglu Ozkan, Ernie Cohen, Gokcen Kestor, Ismail Kuru, Osman Unsal et al.
      Pages 283-306

  6. Distributed Transactional Memory

    1. Front Matter

      Pages 307-307
      Download chapter PDF
Back to top

Keywords

About this book

The advent of multi-core architectures and cloud-computing has brought parallel programming into the mainstream of software development. Unfortunately, writing scalable parallel programs using traditional lock-based synchronization primitives is well known to be a hard, time consuming and error-prone task, mastered by only a minority of specialized programmers. Building on the familiar abstraction of atomic transactions, Transactional Memory (TM) promises to free programmers from the complexity of conventional synchronization schemes, simplifying the development and verification of concurrent programs, enhancing code reliability, and boosting productivity. Over the last decade TM has been subject to intense research on a broad range of aspects including hardware and operating systems support, language integration, as well as algorithms and theoretical foundations. On the industrial side, the major players of the software and hardware markets have been up-front in the research and development of prototypal products providing support for TM systems. This has recently led to the introduction of hardware TM implementations on mainstream commercial microprocessors and to the integration of TM support for the world’s leading open source compiler. In such a vast inter-disciplinary domain, the Euro-TM COST Action (IC1001) has served as a catalyzer and a bridge for the various research communities looking at disparate, yet subtly interconnected, aspects of TM. This book emerged from the idea having Euro-TM experts compile recent results in the TM area in a single and consistent volume. Contributions have been carefully selected and revised to provide a broad coverage of several fundamental issues associated with the design and implementation of TM systems, including their theoretical underpinnings and algorithmic foundations, programming language integration and verification tools, hardware supports, distributed TM systems, self-tuning mechanisms, as well as lessonslearnt from building complex TM-based applications.

Editors and Affiliations

  • EPFL, Lausanne, Switzerland

    Rachid Guerraoui

  • Instituto Superior Técnico, Universidade de Lisboa/INESC-ID, Lisboa, Portugal

    Paolo Romano

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation