Table of Contents
The Art Of Multiprocessor Programming
The Art Of Multiprocessor Programming
Barriers
Concurrent Hashing And Natural Parallelism
Concurrent Objects
Counting Sorting And Distributed Coordination
Data Parallelism
Foundations Of Shared Memory
Introduction
Linked Lists The Role Of Locking
Monitors And Blocking Synchronization
Mutual Exclusion
Optimism And Manual Memory Management
Priority Queues
Queues Memory Management And The Aba Problem
Scheduling And Work Distribution
Skiplists And Balanced Search
Spin Locks And Contention
Stacks And Elimination
The Relative Power Of Primitive Synchronization Operations
Transactional Programming
University Of Consensus
_The Art Of Multiprocessor Programming