The art of multiprocessor programming (2nd Ed.)

Responding to the industry shift from serial processors to parallel multiprocessor architectures, 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 category leader provides comprehensive coverage of the new principles, algorithms, and tools that students and professionals must master to program multiprocessors effectively. This second edition gathers more than 100 pages of updates reported from classrooms since 2008.

1. Introduction

2. Mutual Exclusion

3. Concurrent Objects and Linearization

4. Foundations of Shared Memory

5. The Relative Power of Synchronization Methods

6. The Universality of Consensus

7. Spin Locks and Contention

8. Monitors and Blocking Synchronization

9. Linked Lists: the Role of Locking

10. Concurrent Queues and the ABA Problem

11. Concurrent Stacks and Elimination

12. Counting, Sorting and Distributed Coordination

13. Concurrent Hashing and Natural Parallelism

14. Skiplists and Balanced Search

15. Priority Queues

16. Futures, Scheduling and Work Distribution

17. Barriers

18. Transactional Memory

Appendices

Students in multiprocessor and multicore programming courses and engineers working with multiprocessor and multicore systems.