DMCA
Efficient synchronization under global EDF scheduling on multiprocessors (2006)
Cached
Download Links
- [www.cs.unc.edu]
- [www.cs.unc.edu]
- [www.cs.unc.edu]
- DBLP
Other Repositories/Bibliography
| Venue: | In proceedings of the Euromicro conference on Real-Time Systems |
| Citations: | 31 - 10 self |
BibTeX
@INPROCEEDINGS{Devi06efficientsynchronization,
author = {Umamaheswari C. Devi and Hennadiy Leontyev and James H. Anderson},
title = {Efficient synchronization under global EDF scheduling on multiprocessors},
booktitle = {In proceedings of the Euromicro conference on Real-Time Systems},
year = {2006},
pages = {75--84}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
We consider coordinating accesses to shared data structures in multiprocessor real-time systems scheduled under preemptive global EDF. To our knowledge, prior work on global EDF has focused only on systems of independent tasks. We take an initial step here towards a generic resource-sharing framework by con-sidering simple shared objects, such as queues, stacks, and linked lists. In many applications, the predominate use of synchroniza-tion constructs is for sharing such simple objects. We analyze two synchronization methods for such objects, one based on queue-based spin locks and a second based on lock-free algorithms. 1
Keyphrases
global edf efficient synchronization data structure simple object generic resource-sharing framework initial step many application synchronization method preemptive global edf independent task queue-based spin lock lock-free algorithm multiprocessor real-time system predominate use prior work synchroniza-tion construct con-sidering simple
