Home

Learning Resources

Papers

• Memory Barriers: a Hardware View for Software Hackers
• Practical lock-freedom - Keir Fraser
• Reclaiming Memory for Lock-Free Data Structures: There has to be a Better Way
• Effective Memory Reclamation for Lock-Free Data Structures in C++
• Comparative Performance of Memory Reclamation Strategies for Lock-free and Concurrently-readable Data Structures
• Lock-Free Data Structures with Hazard Pointers
• Lock-Free Data Structures
• Hazard Pointers: Safe Memory Reclamation for Lock-Free Objects
• What Every Programmer Should Know About Memory
• Simple, Fast, and Practical Non-Blocking and Blocking Concurrent Queue Algorithms
• Fast and Robust Memory Reclamation for Concurrent Data Structures
• Fast non-intrusive memory reclamation for highly-concurrent data structures
• Project Snowflake: Non-blocking safe manual memory management in .NET
• High Performance Transactions in Deuteronomy
• The Bw-Tree: A B-tree for New Hardware Platforms
• The ART of Practical Synchronization

Articles

• 1024cores by Dmitry Vyukov
• Preshing on Programming
• Mechanical Sympathy
• Concurrency Freaks
• Concurrency in the D Programming Language
• Lock-free Data Structures. The Inside. Memory Management Schemes
• Lock-freedom without garbage collection
• Linked Lists: Locking, Lock-Free, and Beyond...
• Locking in WebKit
• Lock Free Queues Index
• Everything You Always Wanted to Know About Synchronization but Were Afraid to Ask
• FAAArrayQueue - MPMC lock-free queue
• concurrency.markmail.org
• Designing a lock-free, wait-free hash map

Videos

• Erez Petrank — Memory management for concurrent data structures
  • Part 1
  • Part 2
  • Part 3
  • Part 4
• C++ and Beyond 2012: Herb Sutter - atomic<> Weapons
  • Part 1
  • Part 2
• CppCon 2014: Herb Sutter "Lock-Free Programming (or, Juggling Razor Blades)"
  • Part 1
  • Part 2
• Engineering Concurrent Library Components
• A Fast Wait-Free Hash Table
• Lock-free programming with modern C++ - Timur Doumler [ACCU 2017]
• CppCon 2016: Hans Boehm “Using weakly ordered C++ atomics correctly"

Books

• C++ Concurrency in Action
• The Art of Multiprocessor Programming

Related Projects

• Junction - Concurrent hash tables
• libcds - Concurrent data structures
• xenium - A C++ library providing various concurrent data structures and reclamation schemes.
• liburcu - Userspace RCU (read-copy-update) library
• liblfds - Lock-free data structures
• Tervel - Fast wait-free algorithms designed for shared memory systems
• Folly - Facebook Open Source Library
• Intel Thread Building Blocks - A C++ template library developed by Intel for parallel programming on multi-core processors
• libcuckoo - A high-performance, concurrent hash table
• AirConcurrentMap - Java in-memory data storage component for key/value entries called a Map
• Concurrency Kit - Concurrency primitives, safe memory reclamation mechanisms and non-blocking data structures for the research, design and implementation of high performance concurrent systems
• nbds - C implementations of several scalable non-blocking data structures for x86 and x86-64
• snaptree - Concurrent TreeMap w/ efficient support for clone() and consistent iteration
• System.Collections.Concurrent - A Mono library implemented in C#
• Scala Parallel Collections - Parallel collections standard library module for Scala 2.13+
• Boost.Lockfree
• skiptree - Drop-in replacement for java.util.concurrent.ConcurrentSkipList[Map|Set]
• Practical lock-free data structures - By University of Cambridge
• moodycamel::ConcurrentQueue - An industrial-strength lock-free queue for C++
• wangziqi2013/BwTree - An open sourced implementation of Bw-Tree in SQL Server Hekaton
• Parallel Patterns Library - Parallel Containers and Objects
• reagents - Reagents for multicore OCaml
• ASCYLIB - Concurrent-search data-structure library with over 40 implementantions of linked lists, hash tables, skip lists, binary search trees, queues, and stacks
• ssmem - A simple object-based memory allocator with epoch-based garbage collection
• palmtree - An implementation of Intel's concurrent B+Tree (Palm Tree)
• synchrobench - Java and C++ benchmarks for comparing many concurrent structures