loading...
Efficient Synchronization under Global EDF Scheduling on Multiprocessors
Dresden, Germany July 05-July 07
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ECRTS.2006.1018th Euromicro Conference on Real-Tim ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
UmaMaheswari C. Devi, The University of North Carolina at Chapel Hill
Hennadiy Leontyev, University of North Carolina at Chapel Hill
James H. Anderson, University of North Carolina at Chapel Hill
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 considering simple shared objects, such as queues, stacks, and linked lists. In many applications, the predominate use of synchronization 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 lockfree algorithms.
Citation:
UmaMaheswari C. Devi, Hennadiy Leontyev, James H. Anderson, "Efficient Synchronization under Global EDF Scheduling on Multiprocessors," ecrts, pp.75-84, 18th Euromicro Conference on Real-Time Systems (ECRTS'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.