The Art of Multiprocessor Programming
by Maurice Herlihy, Nir Shavit, Victor Luchangco
2nd Edition
Publisher: Morgan Kaufmann
Book Details
| Print ISBN | 9780124159501 |
| eText ISBN | 9780123914064 |
| Publisher | Morgan Kaufmann |
| Publishing Year | 2020 |
| Edition | 2nd Edition |
| Language | English |
| Pages | 576 |
The Art of Multiprocessor Programming, 2nd Edition, is a textbook that introduces the foundational concepts of programming multiple threads to access shared memory. It explains how concurrent systems structure communication across shared resources.
Coverage spans fundamental synchronization techniques alongside mainstream concurrent data structures. The volume explores mechanisms ranging from simple locks to transactional memory systems, illustrating coordination principles through data structures such as concurrent queues.
The text serves students enrolled in multiprocessor and multicore programming courses as well as engineers working with multicore systems. For classroom instruction, the 2020 edition added new exercises developed for course instructors alongside additional algorithms and examples.
Table of Contents
Chapter 1: Introduction
Chapter 2: Mutual exclusion
Chapter 3: Concurrent objects
Chapter 4: Foundations of shared memory
Chapter 5: The relative power of synchronization operations
Chapter 6: 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: Queues, memory management, and the ABA problem
Chapter 11: 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: Scheduling and work distribution
Chapter 17: Data parallelism
Chapter 18: Barriers
Chapter 19: Optimism and manual memory management
Chapter 20: Transactional programming
Chapter Appendix: A: Software basics
Chapter Appendix: B: Hardware basics
Customer Reviews
0.0
0 reviews
No reviews yet. Be the first to review this book!
Write a Review
Reviewed by GradeFocus Editorial Team
