DeepRead
Cover of The art of multiprocessor programming

The art of multiprocessor programming

Maurice Herlihy · 2008

Programming and computer science › C and C++

#886 most recommended

About the book

A textbook on programming shared-memory multiprocessors, covering how threads coordinate access to common data. It moves from mutual exclusion and locks to concurrent data structures such as queues, stacks, linked lists, and hash tables. Its examples are written in Java, and it is aimed at students and working engineers. Concurrent programs are hard to reason about with intuition, so correctness has to be defined and checked formally, with linearizability as the central criterion for concurrent objects. The book holds that the choice of synchronization primitive and algorithm matters as much as the hardware, and it compares lock-based designs with lock-free and wait-free ones in terms of the progress guarantees each one offers. It also argues that some primitives are strictly more powerful than others, which bounds what can be built from them, and it presents universal constructions as a route to implementing any object from a suitable base.

Written by Claude from what it knows of this book.

What Hacker News says 61% recommend · 5% critical

051020092015202020262024 peak · 10
This bookAverage book in C and C++

In the commenters’ own words

What Open Library readers say

No Open Library reader has rated it yet.

  • 6 want to read
  • 0 reading
  • 0 have read

Open Library’s page for the book

What critics say, via Wikipedia

No Wikipedia article about this book yet, so no critics to quote.

Reddit communities — coming later

The threads it came up in

Details

First published
2008
ISBN
9780123705914
Editions known
8 at Open Library
Open Library
OL16971818W

Distributed systems & computingGeneralMultiprocessorsMultiprogramming (Electronic computers)Professional, career & trade -> computer science -> generalProfessional, career & trade -> computer science -> programming languages (jr/sr)Professional, career & trade -> computer science -> system administrationProfessional, career & trade -> engineering -> software engineering

Explore in the mosaic

Read next: its neighbours on the mosaic