The Art of Multiprocessor Programming, Revised Reprint

Revised and updated with improvements conceived in parallel programming courses, The Art of Multiprocessor Programming is an authoritative guide to multicore programming. It introduces a higher level set of software development skills than that needed for efficient single-core programming. This book provides comprehensive coverage of the new principles, algorithms, and tools necessary for effective multiprocessor programming. Students and professionals alike will benefit from thorough coverage of key multiprocessor programming issues.

• This revised edition incorporates much-demanded updates throughout the book, based on feedback and corrections reported from classrooms since 2008
• Learn the fundamentals of programming multiple threads accessing shared memory
• Explore mainstream concurrent data structures and the key elements of their design, as well as synchronization techniques from simple locks to transactional memory systems
• Visit the companion site and download source code, example Java programs, and materials to support and enhance the learning experience

Table of Contents

Chapter 1. Introduction
Chapter 2. Mutual Exclusion
Chapter 3. Concurrent Objects and Linearization
Chapter 4. Foundations of Shared Memory
Chapter 5. The Relative Power of Synchronization Methods
Chapter 6. The Universality of Consensus
Chapter 7. Spin Locks and Contention
Chapter 8. Monitors and Blocking Synchronization
Chapter 9. Linked Lists: the Role of Locking
Chapter 10. Concurrent Queues and the ABA Problem
Chapter 11. Concurrent Stacks and Elimination
Chapter 12. Counting, Sorting and Distributed Coordination
Chapter 13. Concurrent Hashing and Natural Parallelism
Chapter 14. Skiplists and Balanced Search
Chapter 15. Priority Queues
Chapter 16. Futures, Scheduling and Work Distribution
Chapter 17. Barriers
Chapter 18. Transactional Memory