The Art of Multiprocessor Programming

Front Cover
Morgan Kaufmann, Aug 29, 2011 - Computers - 528 pages

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.

  • 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
 

Selected pages

Contents

Chapter 1 Introduction
1
Principles
19
Practice
139
Appendix
451
Bibliography
483
Index
495
Copyright

Other editions - View all

The Art of Multiprocessor Programming, Revised Reprint
Maurice Herlihy,Nir Shavit
Limited preview - 2012
The Art of Multiprocessor Programming, Revised Reprint
Maurice Herlihy,Nir Shavit
Limited preview - 2012
The Art of Multiprocessor Programming
Maurice Herlihy,Nir Shavit
No preview available - 2008

Common terms and phrases

acquire the lock Alice and Bob architectures array atomic registers backoff balancing network barrier block boolean bucket Chapter compareAndSet computation concurrent consensus number construction constructor counter counting network critical section Cuckoo hashing curr dequeue dequeuer empty enqueues execution Exercise field FIFO Figure flag head increment initial input interface Java Lemma linearizable linearization point locations lock-free marked nodes Maurice Herlihy memory memory barrier method calls multiprocessor mutex mutual exclusion Nir Shavit node with key node’s Node<T null object priority queue processors protocol provides public boolean public class public void lock QNode quiescently consistent reference releases the lock remove removeMin resize return false return true sentinel node sequence number sequentially consistent shared shown in Fig shows skiplist sorting network spin stamp static final int succ synchronization tail task TASLock thread thread-local timestamp tokens transaction traverses tree update wait-free write

About the author (2011)

Maurice Herlihy received an A.B. in Mathematics from Harvard University, and a Ph.D. in Computer Science from M.I.T. He has served on the faculty of Carnegie Mellon University, on the staff of DEC Cambridge Research Lab, and is currently a Professor in the Computer Science Department at Brown University. Dr. Herlihy is an ACM Fellow, and is the recipient of the 2003 Dijkstra Prize in Distributed Computing. He shared the 2004 Gödel Prize with Nir Shavit, with whom he also shared the 2012 Edsger W. Dijkstra Prize In Distributed Computing.

Nir Shavit received a B.A. and M.Sc. from the Technion and a Ph.D. from the Hebrew University, all in Computer Science. From 1999 to 2011 he served as a member of technical staff at Sun Labs and Oracle Labs. He shared the 2004 Gödel Prize with Maurice Herlihy, with whom he also shared the 2012 Edsger W. Dijkstra Prize in Distributed Computing. He is a Professor in the Electrical Engineering and Computer Science Department at M.I.T. and the Computer Science Department at Tel-Aviv University.

Bibliographic information

TitleThe Art of Multiprocessor Programming
AuthorsMaurice Herlihy, Nir Shavit
PublisherMorgan Kaufmann, 2011
ISBN0080569587, 9780080569581
Length528 pages
Subjects ›  › 

Computers / Distributed Systems / General
Computers / Languages / General
Computers / Programming / General
Computers / Programming / Parallel
Computers / Software Development & Engineering / General
  
Export CitationBiBTeX EndNote RefMan