The Art of Multiprocessor Programming, Revised ReprintRevised and updated with improvements conceived in parallel programming courses, The Art of Multiprocessor Programming is an authoritative guide to multicore programming. It introduces a higher level set of software development skills than that needed for efficient single-core programming. This book provides comprehensive coverage of the new principles, algorithms, and tools necessary for effective multiprocessor programming. Students and professionals alike will benefit from thorough coverage of key multiprocessor programming issues.
|
Other editions - View all
The Art of Multiprocessor Programming, Revised Reprint Maurice Herlihy,Nir Shavit Limited preview - 2012 |
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 currA dequeue dequeuer Distributed Computing empty enqueues execution Exercise field FIFO Figure flag head implementation increment initial input interface Java Lemma linearizable linearization point locations lock-free Maurice Herlihy memory memory barrier method calls multiprocessor mutex mutual exclusion myNode myPred Nir Shavit node with key node’s null object priority queue processor protocol public class public void lock QNode quiescently consistent reference releases the lock remove resize return false return true sequence number sequentially consistent shared Shavit shown in Fig shows SkipList sorting network spin stamp static final int step property succs synchronization tail task TASLock thread thread-local timestamp tokens transaction traverses tree unlock update wait-free waiting write