|
| This Article | ||
| | ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
17th Euromicro Conference on Real-Time Systems (ECRTS'05)
Palma de Mallorca, Balearic Islands, Spain
July 06-July 08
ISBN: 0-7695-2400-1
| ASCII Text | x | ||
| Hyeonjoong Cho, Binoy Ravindran, E. Douglas Jensen, "A Space-Optimal Wait-Free Real-Time Synchronization Protocol," 2012 24th Euromicro Conference on Real-Time Systems, pp. 79-88, 17th Euromicro Conference on Real-Time Systems (ECRTS'05), 2005. | |||
| BibTex | x | ||
| @article{ 10.1109/ECRTS.2005.5, author = {Hyeonjoong Cho and Binoy Ravindran and E. Douglas Jensen}, title = {A Space-Optimal Wait-Free Real-Time Synchronization Protocol}, journal ={2012 24th Euromicro Conference on Real-Time Systems}, volume = {0}, year = {2005}, issn = {1068-3070}, pages = {79-88}, doi = {http://doi.ieeecomputersociety.org/10.1109/ECRTS.2005.5}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - 2012 24th Euromicro Conference on Real-Time Systems TI - A Space-Optimal Wait-Free Real-Time Synchronization Protocol SN - 1068-3070 SP79 EP88 A1 - Hyeonjoong Cho, A1 - Binoy Ravindran, A1 - E. Douglas Jensen, PY - 2005 KW - null VL - 0 JA - 2012 24th Euromicro Conference on Real-Time Systems ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ECRTS.2005.5
We present a wait-free protocol for the singlewriter/ multiple-reader problem in small-memory embedded real-time systems. We analytically establish that our protocol requires lesser (or equal) number of buffers than previously best wait-free protocols for this problem. Further, we prove that our protocol is space-optimal--the first space optimality established for wait-free protocols that consider a-priori knowledge of preemptions. Our evaluation studies and implementation measurements using the SHaRK RTOS kernel confirm the protocol?s superiority and effectiveness.
Citation:
Hyeonjoong Cho, Binoy Ravindran, E. Douglas Jensen, "A Space-Optimal Wait-Free Real-Time Synchronization Protocol," ecrts, pp.79-88, 17th Euromicro Conference on Real-Time Systems (ECRTS'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.