
The Art of Multiprocessor Programming
Description
Key Features
- Features new exercises developed for instructors using the text, with more algorithms, new examples, and other updates throughout the book
- Presents the fundamentals of programming multiple threads for accessing shared memory
- Explores mainstream concurrent data structures and the key elements of their design, as well as synchronization techniques, from simple locks to transactional memory systems
Readership
Students in multiprocessor and multicore programming courses and engineers working with multiprocessor and multicore systems
Table of Contents
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
Product details
- No. of pages: 576
- Language: English
- Copyright: © Morgan Kaufmann 2020
- Published: September 8, 2020
- Imprint: Morgan Kaufmann
- Paperback ISBN: 9780124159501
- eBook ISBN: 9780123914064
About the Authors
Maurice Herlihy
Affiliations and Expertise
Nir Shavit
Affiliations and Expertise
Victor Luchangco
Affiliations and Expertise
Michael Spear
Affiliations and Expertise
Ratings and Reviews
Latest reviews
(Total rating for all reviews)
Konstantin S. Tue Jun 28 2022
The best multiprocessor book on the marker
The best multiprocessor book on the marker which I encountered. If you work in this field, well worth buying.
Gregory P. Sun May 08 2022
The Art of Multiprocessor Programming
The Art of Multiprocessor Programming