The Art of Multiprocessor Programming
Table of Contents
The Art of Multiprocessor Programming
The Art of Multiprocessor Programming
introduction
mutual-exclusion
concurrent-objects
foundations-of-shared-memory
the-relative-power-of-primitive-synchronization-operations
university-of-consensus
spin-locks-and-contention
monitors-and-blocking-synchronization
linked-lists-the-role-of-locking
queues-memory-management-and-the-aba-problem
stacks-and-elimination
counting-sorting-and-distributed-coordination
concurrent-hashing-and-natural-parallelism
skiplists-and-balanced-search
priority-queues
scheduling-and-work-distribution
data-parallelism
barriers
optimism-and-manual-memory-management
transactional-programming