Concurrent Update on Multiprogrammed Shared Memory Multiprocessors

摘要

Most multiprocessors are multiprogrammed in order to achieve acceptable responsetime and to increase utilization. Unfortunately, inopportune preemption may significantly degrade the performance of synchronized parallel applications. To address this problem, researchers have developed two principal strategies for concurrent, atomic update of shared data structures: preemption-safe locking and non-blocking (lock-free) algorithms. Preemption-safe locking requires kernel support. Non-blocking algorithms generally require a universal atomic primitive