Art of Multiprocessor Programming

As the computer industry changes from single-processor to multiprocessor architectures, this revolution requires a fundamental change in how programs are written. This book offers information on multicore programming, the new paradigm of computer science. It includes examples, models, exercises, PowerPoint slides, and sample Java programs.

List 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

Product details

• Authors: Maurice Herlihy, Maurice Shavit Herlihy, Nir Shavit
• Publisher: ELSEVIER SCIENCE BV
• Languages: English
• Product format: Paperback / Softback
• Released: 14.04.2008
• EAN: 9780123705914
• ISBN: 978-0-12-370591-4
• No. of pages: 528
• Series: Morgan Kaufmann
• Subject: Natural sciences, medicine, IT, technology > IT, data processing > IT