Published in 1996, Richard Jones's Garbage Collection was a milestone in the area of
automatic memory management. Its widely acclaimed successor, The Garbage Collection …

Transactional memory (TM) is perceived as an appealing alternative to critical sections for
general purpose concurrent programming. Despite the large amount of recent work on TM …

Irregular applications, which manipulate large, pointer-based data structures like graphs, are
difficult to parallelize manually. Automatic tools and techniques such as restructuring …

We describe a methodology for transforming a large class of highly-concurrent linearizable
objects into highly-concurrent transactional objects. As long as the linearizable …

Software updates typically require stopping and restarting an application, but many systems
cannot afford to halt service, or would prefer not to. Dynamic software updating (DSU) …

Transactional memory provides a new concurrency control mechanism that avoids many of
the pitfalls of lock-based synchronization. High-performance software transactional memory …

This monograph grows out of nearly 40 years of experience in synchronization and
concurrent data structures. Though written primarily from the perspective of systems …

B-trees have been ubiquitous in database management systems for several decades, and
they are used in other storage systems as well. Their basic structure and basic operations …

This paper presents a software transactional memory system that introduces first-class C++
language constructs for transactional programming. We describe new C++ language …

Transactional memory (TM) is a promising paradigm for helping programmers take
advantage of emerging multi-core platforms. Though they perform well under low contention …