Synchronization for an optimal real-time scheduling algorithm on multiprocessors

@article{Cho2007SynchronizationFA,
  title={Synchronization for an optimal real-time scheduling algorithm on multiprocessors},
  author={Hyeonjoong Cho and Binoy Ravindran and E. Douglas Jensen},
  journal={2007 International Symposium on Industrial Embedded Systems},
  year={2007},
  pages={9-16}
}
We consider several object sharing synchronization mechanisms including lock-based, lock-free, and wait-free sharing for LNREF [1], an optimal real-time scheduling algorithm on multiprocessors. We derive LNREF's minimum-required space cost for wait-free synchronization using the space-optimal wait-free algorithm. We then establish the feasibility conditions for lock-free and lock-based sharing under LNREF, and the concomitant tradeoffs. While the tradeoff between wait-free versus the other… CONTINUE READING