Skip to content

Art of Multiprocessor Programming

Best in textbook rentals since 2012!

ISBN-10: 0123705916

ISBN-13: 9780123705914

Edition: 2008

Authors: Maurice Herlihy, Nir Shavit

List price: $79.95
Blue ribbon 30 day, 100% satisfaction guarantee!
what's this?
Rush Rewards U
Members Receive:
Carrot Coin icon
XP icon
You have reached 400 XP and carrot coins. That is the daily max!

Description:

The computer industry is in the midst of a fundamental change. The change is from architectures founded on single-processor chips to those with multiprocessor chips. This will in turn require a fundamental change in how programs are written. Multiprocessor programming, also known as Multicore programming, requires new principles, algorithms, and programming tools. Multicore programming has been practiced on single processor machines for some time. This has been the narrow domain of specialists in high performance computing up till now. When multicore processing is performed on the new crop of multiprocessor machines though, it becomes much more complex. The key difference is the need to…    
Customers also bought

Book details

List price: $79.95
Copyright year: 2008
Publisher: Elsevier Science & Technology
Publication date: 4/29/2008
Binding: Paperback
Pages: 528
Size: 7.52" wide x 9.25" long x 0.38" tall
Weight: 1.936
Language: English

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. Maurice 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, the highest award in theoretical computer science. In 2012 he shared the Edsger W. Dijkstra Prize In Distributed Computing with Nir Shavit.

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, the highest award in theoretical computer science. 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. In 2012 he shared the Edsger W. Dijkstra Prize In Distributed Computing with Maurice Herlihy.

Introduction
Mutual Exclusion
Concurrent Objects and Linearization
Foundations of Shared Memory
The Relative Power of Synchronization Methods
The Universality of Consensus
Spin Locks and Contention
Monitors and Blocking Sychronization
Linked Lists: the Role of Locking
Concurrent Queues and the ABA Problem
Concurrent Stakcs and Elimination
Counting, Sorting and Distributed Coordinatino
Concurrent Hashing and Natural Parallelism
Skiplists and Balanced Search
Priority Queues
Futures, Scheduling and Work Distribution
Barriers
Transactional Memory
Appendices