Skip to content

Implementation of various spin locks for process synchronization.

Notifications You must be signed in to change notification settings

SanjithChockan/Locks

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

31 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Spin Locks for Multiprocessor systems

Implementation of various spin locks to ensure mutual exlusion among threads.

Benchmarked performance on Intel® Xeon(R) Gold 5220R CPU @ 2.20GHz × 48 (24 Cores with Intel Hyper-Threading)

Implemented Locks

Mutual Exlusion of N processes (N >= 2)

  • Filter Lock (Generalized Peterson)
  • Lamport's Bakery Algorithm
  • Peterson's Tournament (Binary Tree Structure)

Test and Set Locks

  • TAS Lock
  • TTAS Lock

Queue Locks

  • CLH Lock
  • MCS Lock
  • HemLock (Oracle)

Benchmark

Measured scalability performance of locks using a simple Counter. Each data point is averaged over 10 runs.

Implementation

  • Java: openjdk version "11.0.22"
  • Apache Ant for building the project
  • Python scripts to automate data collection and performance analysis

References and Papers

Lamport's bakery: https://dl.acm.org/doi/10.1145/361082.361093

Hemlock: https://arxiv.org/abs/2102.03863

Art of Multiprocessor Programming by Maurice Herlihy & Nir Shavit

About

Implementation of various spin locks for process synchronization.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published