Multiprocessors and Thread-Level Parallelism Synchronization: The Basics “ Synchronization mechanisms are typically built with user-level software routines that rely on hardware-supplied synchronization instructions.” Hennessy and Patterson

Atomic exchange Test-and-set Fetch-and-increment Load linked and store conditional Basic Hardware Primitives

Atomic exchange

Test-and-set

Fetch-and-increment

Load linked and store conditional

Fetch-and-increment using LL/SC

Implementing locks using coherence

Implementing locks using coherence

Implementing locks using coherence

Implementing locks using coherence

Thank you! Author: Prof. Sergio Takeo, Marcelo Arbore. Bibliography: Patterson, D. A.; Hennessy, J. L. Computer Architecture: A quantitative Approach, 4 th Ed. Morgan Kaufmann Publishers. “ Synchronization mechanisms are typically built with user-level software routines that rely on hardware-supplied synchronization instructions.” Hennessy and Patterson