The art of multiprocessor programming /
Maurice Herlihy, Nir Shavit.
- Revised first edition.
- xxiv, 508 pages : illustrations ; 24 cm
Introduction (Page-1), Mutual Exclusion (Page-21),Concurrent Objects (Page-45),Foundations of Shared Memory (Page-71),The Relative Power of Primitive Synchronization Operations (Page-99),Universality of Consensus (Page-125),Spin Locks and Contention (Page-141),Monitors and Blocking Synchronization (Page-177),Linked Lists: The Role of Locking (Page-195),Concurrent Queues and the ABA Problem (Page-223),Concurrent Stacks and Elimination (Page-245),Counting, Sorting, and Distributed Coordination (Page-259),Concurrent Hashing and Natural Parallelism (Page-299),Skiplists and Balanced Search (Page-329),Priority Queues (Page-351),Futures, Scheduling, and Work Distribution (Page-369),Barriers (Page-397),Transactional Memory (Page-417).