Shared-Memory Synchronization - Info and Reading Options

Open Data:

Intro -- Preface -- Acknowledgments -- Contents -- About the Authors -- 1 Introduction -- 1.1 Atomicity -- 1.2 Condition Synchronization -- 1.3 Spinning Versus Blocking -- 1.4 Safety and Liveness -- 2 Architectural Background -- 2.1 Cores and Caches: Basic Shared-Memory Architecture -- 2.1.1 Temporal and Spatial Locality -- 2.1.2 Cache Coherence -- 2.1.3 Processor (Core) Locality -- 2.2 Memory Consistency -- 2.2.1 Sources of Inconsistency -- 2.2.2 Special Instructions to Order Memory Access -- 2.2.3 Example Architectures -- 2.3 Atomic Primitives -- 2.3.1 The ABA Problem -- 2.3.2 The Value of FAA -- 2.3.3 Other Synchronization Hardware -- 3 Essential Theory -- 3.1 Safety -- 3.1.1 Deadlock Freedom -- 3.1.2 Atomicity -- 3.2 Liveness -- 3.2.1 Nonblocking Progress -- 3.2.2 Fairness -- 3.3 The Consensus Hierarchy -- 3.4 Memory Models -- 3.4.1 Formal Framework -- 3.4.2 Data Races -- 3.4.3 Real-World Models -- 4 Practical Spin Locks -- 4.1 Classical Load/Store-Only Algorithms -- 4.1.1 Lamport's Fast Algorithm -- 4.2 Centralized Algorithms -- 4.2.1 Test-and-Set Locks -- 4.2.2 The Ticket Lock -- 4.3 Queued Spin Locks -- 4.3.1 The MCS Lock -- 4.3.2 The CLH Lock -- 4.3.3 Hemlock -- 4.3.4 Which Spin Lock Should I Use? -- 4.4 Interface Extensions -- 4.5 Special-Case Optimizations -- 4.5.1 Locality-Conscious Locking -- 4.5.2 Double-Checked Locking -- 4.5.3 Asymmetric Locking -- 5 Busy-Wait Synchronization with Conditions -- 5.1 Flags -- 5.2 Barrier Algorithms -- 5.2.1 The Sense-Reversing Centralized Barrier -- 5.2.2 Software Combining -- 5.2.3 The Dissemination Barrier -- 5.2.4 Non-combining Tree Barriers -- 5.2.5 Which Barrier Should I Use? -- 5.3 Barrier Extensions -- 5.3.1 Fuzzy Barriers -- 5.3.2 Adaptive Barriers -- 5.3.3 Barrier-Like Constructs -- 5.4 Combining as a General Technique -- 6 Read-Mostly Atomicity -- 6.1 Reader-Writer Locks

Search for “Shared-Memory Synchronization” downloads:

Visit our Downloads Search page to see if downloads are available.

Find “Shared-Memory Synchronization” in Libraries Near You:

Read or borrow “Shared-Memory Synchronization” from your local library.

• The WorldCat Libraries Catalog: Find a copy of “Shared-Memory Synchronization” at a library near you.