Empirical Studies of Competitive Spinning for a Shared-Memory Multiprocessor

@inproceedings{Karlin1991EmpiricalSO,
  title={Empirical Studies of Competitive Spinning for a Shared-Memory Multiprocessor},
  author={Anna R. Karlin and Kai Li and Mark S. Manasse and Susan S. Owicki},
  booktitle={SOSP},
  year={1991}
}
A common operation in multiprocessor programs is acquiring a lock to protect access to shared data. Typically, the requesting thread is blocked if the lock it needs is held by another thread. The cost of blocking one thread and activating another can be a substantial part of program execution time. Alternatively, the thread could spin until the lock is free, or spin for a while and then block. This may avoid context-switch overhead, but processor cycles may be wasted in unproductive spinning… CONTINUE READING
Highly Cited
This paper has 268 citations. REVIEW CITATIONS

Topics

Statistics

0102030'93'96'99'02'05'08'11'14'17
Citations per Year

268 Citations

Semantic Scholar estimates that this publication has 268 citations based on the available data.

See our FAQ for additional information.