Simple and fast biased locks

Nalini Vasudevan, Kedar S. Namjoshi, Stephen A. Edwards · 2010

Locks are used to ensure exclusive access to shared memory locations. Unfortunately, lock operations are expensive, so much work has been done on optimizing their performance for common access patterns. One such pattern is found in networking applications, where there is a single thread dominating lock accesses. An important special case arises when a single-threaded program calls a thread-safe library that uses locks.

Read the paper · More papers on PaperTik