|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
| ASCII Text | x | ||
| Hyeonjoong Cho, Binoy Ravindran, E. Douglas Jensen, "Space-Optimal, Wait-Free Real-Time Synchronization," IEEE Transactions on Computers, vol. 56, no. 3, pp. 373-384, March, 2007. | |||
| BibTex | x | ||
| @article{ 10.1109/TC.2007.51, author = {Hyeonjoong Cho and Binoy Ravindran and E. Douglas Jensen}, title = {Space-Optimal, Wait-Free Real-Time Synchronization}, journal ={IEEE Transactions on Computers}, volume = {56}, number = {3}, issn = {0018-9340}, year = {2007}, pages = {373-384}, doi = {http://doi.ieeecomputersociety.org/10.1109/TC.2007.51}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Computers TI - Space-Optimal, Wait-Free Real-Time Synchronization IS - 3 SN - 0018-9340 SP373 EP384 EPD - 373-384 A1 - Hyeonjoong Cho, A1 - Binoy Ravindran, A1 - E. Douglas Jensen, PY - 2007 KW - Nonblocking synchronization KW - wait-free buffers KW - real-time systems KW - space-optimality. VL - 56 JA - IEEE Transactions on Computers ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TC.2007.51
We consider wait-free synchronization for the single-writer/multiple-reader problem in small-memory embedded real-time systems. We present an analytical solution to the problem of determining the minimum, optimal space cost required for this problem, considering a priori knowledge of interferences—the first such result. We also show that the space costs required by previous algorithms can be obtained by our analytical solution, which subsumes them as special cases. We also present a wait-free protocol that utilizes the minimum space cost determined by our analytical solution. Our evaluation studies and implementation measurements using the SHaRK RTOS kernel validate our analytical results.
Index Terms:
Nonblocking synchronization, wait-free buffers, real-time systems, space-optimality.
Citation:
Hyeonjoong Cho, Binoy Ravindran, E. Douglas Jensen, "Space-Optimal, Wait-Free Real-Time Synchronization," IEEE Transactions on Computers, vol. 56, no. 3, pp. 373-384, March 2007, doi:10.1109/TC.2007.51
Usage of this product signifies your acceptance of the Terms of Use.

