Map

The Art of Multiprocessor Programming

Books bookMaurice HerlihyNir Shavitconcurrencydistributed-systemswant-to-read โ†ณ show in map Markdown
title
The Art of Multiprocessor Programming
type
book
summary
Herlihy and Shavit on linearizability, lock-free structures, and the consensus hierarchy
author
Maurice Herlihy, Nir Shavit
year
2020
tags
concurrency, distributed-systems
status
want-to-read
created
2026-05-12
updated
2026-05-12

Canonical text on concurrent algorithms and shared-memory synchronization. Herlihy + Shavit (2nd ed. 2020) cover linearizability, lock-free and wait-free data structures, consensus hierarchy, transactional memory, and the Java-flavored algorithmic core. Read by the eatonphil-bookclub in 2025: cohort page.

Related concepts: message-passing-vs-shared-memory, distributed-consensus, spinlock.