The Art of Multiprocessor Programming
- 2nd Edition - September 8, 2020
- Authors: Maurice Herlihy, Nir Shavit, Victor Luchangco, Michael Spear
- Language: English
- Paperback ISBN:9 7 8 - 0 - 1 2 - 4 1 5 9 5 0 - 1
- eBook ISBN:9 7 8 - 0 - 1 2 - 3 9 1 4 0 6 - 4
The Art of Multiprocessor Programming, Second Edition, provides users with an authoritative guide to multicore programming. This updated edition introduces higher level softwa… Read more
Purchase options
Institutional subscription on ScienceDirect
Request a sales quote- 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
Students in multiprocessor and multicore programming courses and engineers working with multiprocessor and multicore systems
1. Introduction
2. Mutual exclusion
3. Concurrent objects
4. Foundations of shared memory
5. The relative power of synchronization operations
6. Universality of consensus
7. Spin locks and contention
8. Monitors and blocking synchronization
9. Linked lists: The role of locking
10. Queues, memory management, and the ABA problem
11. Stacks and elimination
12. Counting, sorting and distributed coordination
13. Concurrent hashing and natural parallelism
14. Skiplists and balanced search
15. Priority queues
16. Scheduling and work distribution
17. Data parallelism
18. Barriers
19. Optimism and manual memory management
20. Transactional programming
Appendix A: Software basics
Appendix B: Hardware basics
- No. of pages: 576
- Language: English
- Edition: 2
- Published: September 8, 2020
- Imprint: Morgan Kaufmann
- Paperback ISBN: 9780124159501
- eBook ISBN: 9780123914064
MH
Maurice Herlihy
NS
Nir Shavit
VL
Victor Luchangco
MS