LockSim: An Event-Driven Simulator for Modeling Spin Lock Contention

Yan Cui, Yingxin Wang, Yu Chen, Yuanchun ShiIEEE TPDS 2015 · OpenReview

Abstract

Spin lock contention in operating systems can limit scalability on multicore systems so significantly that an increase in the number of cores actually leads to reduced speedup (i.e., scalability collapse). Modeling spin lock contention is an effective way to understand the scalability collapse phenomenon and explore collapse avoidance schemes. However, previous spin lock models have disadvantages in accuracy and efficiency. To overcome these drawbacks, this paper proposes LockSim, an event-driven simulator which models both the sequential execution in lock-protected codes (i.e., critical sections) and shared hardware resource contention caused by the cache coherence protocol. Our simulator is verified against real-world workloads with different degrees of spin lock contention. Experimental results suggest that LockSim can reproduce the scalability collapse phenomenon with better accuracy than previous work. Besides, several metrics are also used to characterize this phenomenon and collapse avoidance methods are investigated.
BibTeX
@article{cui2015locksim,
  author = {Yan Cui and Yingxin Wang and Yu Chen and Yuanchun Shi},
  title = {{LockSim: An Event-Driven Simulator for Modeling Spin Lock Contention}},
  journal = {IEEE Trans. Parallel Distributed Syst.},
  year = {2015},
  url = {https://openreview.net/forum?id=8DSwhfPzXv7D},
}

Loading related content...

Figure