
The art of multiprocessor programming
Maurice Herlihy · 2008
Programming and computer science › C and C++
#886 most recommended
Hacker News
64
mentions by 44 people · top 5% of 15,732 books
Open Library
—
No ratings yet
6 want to read
Wikipedia
—
No article yet
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
In the commenters’ own words
Maybe I'm naive, but I don't think the problem is what everyone always says - that parallel programming is super hard and most programmers cant effectively…
Thanks for another thing I need to add to my reading list in addition to The Art of Multiprocessor Programming. I am really interested in parallel…
What Open Library readers say
No Open Library reader has rated it yet.
- 6 want to read
- 0 reading
- 0 have read
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
Read next: its neighbours on the mosaic
Intel Threading Building BlocksJames Reinders · 2007 · recommended by 2 people · named together in 2 comments
C Concurrency in ActionAnthony Williams · 2012 · recommended by 14 people · 2 people recommended both
Matters computationalJörg Arndt · 2011 · recommended by 3 people · 2 people recommended both
Concepts, techniques, and models of computer programmingPeter Van Roy · 2004 · recommended by 70 people · 3 people recommended both
Large-scale C++ software designJohn Lakos · 1996 · recommended by 24 people · 3 people recommended both
Transaction processingGray, Jim · 1993 · recommended by 13 people · similar by subject and what people say about it
A primer on memory consistency and cache coherenceDaniel J. Sorin · 2011 · recommended by 6 people · 2 people recommended both
From Mathematics to Generic ProgrammingAlexander A. Stepanov · 2015 · recommended by 12 people · 2 people recommended both
Elements of programmingAlexander A. Stepanov · 2009 · recommended by 31 people · 2 people recommended both
UNIX systems programmingKay A Robbins · 2003 · recommended by 6 people · 2 people recommended both
Java Concurrency in PracticeBrian Goetz · 2006 · recommended by 53 people · similar by subject and what people say about it
Programming Massively Parallel ProcessorsDavid Kirk · 2010 · recommended by 8 people · similar by subject and what people say about it
The art of computer programmingDonald Knuth · 1968 · recommended by 336 people · 2 people recommended both
Communicating sequential processesC. A. R. Hoare · 1985 · recommended by 25 people · similar by subject and what people say about it
Programming PearlsJon Bentley · 1999 · recommended by 158 people · similar by subject and what people say about it
The Practice of ProgrammingBrian W. Kernighan · 1999 · recommended by 90 people · similar by subject and what people say about it
Advanced programming in the Unix environmentW. Richard Stevens · 1992 · recommended by 100 people · similar by subject and what people say about it
Parallel And Concurrent Programming In HaskellSimon Marlow · 2013 · recommended by 24 people · similar by subject and what people say about it
Algorithms and data structuresNiklaus Wirth · 1986 · recommended by 8 people · similar by subject and what people say about it
Concurrent Programming in JavaDoug Lea · 1999 · recommended by 1 person · similar by subject and what people say about it
Computer systemsRandal Bryant · 2002 · recommended by 67 people · similar by subject and what people say about it
Computer architectureJohn L. Hennessy · 1989 · recommended by 59 people · similar by subject and what people say about it
Modern processor designJohn Paul Shen · 2005 · recommended by 6 people · similar by subject and what people say about it
Introduction to AlgorithmsThomas H. Cormen · 1990 · recommended by 274 people · 2 people recommended both