The Art of Multiprocessor Programming,
Edition 1
By Maurice Herlihy, Maurice Herlihy, Nir Shavit and Nir Shavit

Publication Date: 29 Feb 2008
Description

The Art of Multiprocessor Programming promises to be the first comprehensive presentation of the principles and tools available for programming multiprocessor machines.

As the computer industry changes from single-processor to multiprocessor architectures, this revolution requires a fundamental change in how programs are written. To leverage the performance and power of multiprocessor programming, also known as multicore programming, programmers need to learn the new principles, algorithms, and tools.

The book will be of immediate use to programmers working with the new architectures. For example, the next generation of computer game consoles will all be multiprocessor-based, and the game industry is currently struggling to understand how to address the programming challenges presented by these machines. This change in the industry is so fundamental that it is certain to require a significant response by universities, and courses on multicore programming will become a staple of computer science curriculums.

This book includes fully-developed Java examples detailing data structures, synchronization techniques, transactional memory, and more.

Students in multiprocessor and multicore programming courses and engineers working with multiprocessor and multicore systems will find this book quite useful.

Key Features

  • The book on multicore programming, the new paradigm of computer science
  • Written by the world's most revered experts in multiprocessor programming and performance
  • Includes examples, models, exercises, PowerPoint slides, and sample Java programs
About the author
By Maurice Herlihy, Professor of Computer Science, Brown University, Providence, RI, USA; Maurice Herlihy, Professor of Computer Science, Brown University, Providence, RI, USA; Nir Shavit, Professor of Computer Science, Tel Aviv University, Israel and Nir Shavit, Professor of Computer Science, Tel Aviv University, Israel
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 Sychronization; 9 Linked Lists: the Role of Locking; 10 Concurrent Queues and the ABA Problem; 11 Concurrent Stakcs and Elimination; 12 Counting, Sorting and Distributed Coordinatino; 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
Book details
ISBN: 9780123705914
Page Count: 528
Retail Price : £48.99
* Patterson & Hennessy, Computer Organization and Design, 3e, Morgan Kaufmann, 1558606041, 2004, $64.95 - Sales to date: 59,135
* Mattson, Patterns for Parallel Programming, Addison Wesley, 0321228111, 2005, $54.99 - Bookscan sales: 1,227
Instructor Resources
Audience
Students in multiprocessor and multicore programming courses and engineers working with multiprocessor and multicore systems.