Overview
- 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)
Access this book
Tax calculation will be finalised at checkout
Other ways to access
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.
Similar content being viewed by others
Keywords
- algorithmic techniques
- algorithms
- certification
- concurrency
- conflict detection
- consistency protocol
- contention management
- deferred update
- disjoint-access parallelism
- distributed TM
- execution models
- liveness
- multi-versioning
- nested parallelism
- overlay tree
- reliability
- safety
- scheduling
- self-tuning
- verification
Table of contents (20 chapters)
-
Front Matter
-
Contention Management and Scheduling
-
Front Matter
-
-
Transactional Memory and Reliability
-
Front Matter
-
-
Distributed Transactional Memory
-
Front Matter
-
Editors and Affiliations
Bibliographic Information
Book Title: Transactional Memory. Foundations, Algorithms, Tools, and Applications
Book Subtitle: COST Action Euro-TM IC1001
Editors: Rachid Guerraoui, Paolo Romano
Series Title: Lecture Notes in Computer Science
DOI: https://doi.org/10.1007/978-3-319-14720-8
Publisher: Springer Cham
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer International Publishing Switzerland 2015
Softcover ISBN: 978-3-319-14719-2Published: 02 January 2015
eBook ISBN: 978-3-319-14720-8Published: 29 December 2014
Series ISSN: 0302-9743
Series E-ISSN: 1611-3349
Edition Number: 1
Number of Pages: XIV, 469
Number of Illustrations: 133 b/w illustrations
Topics: Algorithm Analysis and Problem Complexity, Logics and Meanings of Programs, Software Engineering