Title :
Real-Time Synchronization on Multiprocessors: To Block or Not to Block, to Suspend or Spin?
Author :
Brandenburg, Bjorn B. ; Calandrino, John M. ; Block, Aaron ; Leontyev, Hennadiy ; Anderson, James H.
Author_Institution :
Dept. of Comput. Sci., Univ. of North Carolina at Chapel Hill, Chapel Hill, NC
Abstract :
In the domain of multiprocessor real-time systems, there has been a wealth of recent work on scheduling, but relatively little work on the equally-important topic of synchronization. When synchronizing accesses to shared resources, four basic options exist: lock-free execution, wait-free execution, spin- based locking, and suspension-based locking. To our knowledge, no empirical multiprocessor-based evaluation of these basic techniques that focuses on real-time systems has ever been conducted before. In this paper, we present such an evaluation and report on our efforts to incorporate synchronization support in the testbed used in this effort.
Keywords :
multiprocessing systems; real-time systems; scheduling; synchronisation; lock-free execution; multiprocessor real-time systems; real-time synchronization; scheduling; shared resources; spin-based locking; suspension-based locking; synchronizing accesses; wait-free execution; Application software; Computer science; Concurrent computing; Linux; Multicore processing; Processor scheduling; Real time systems; Resource management; Scheduling algorithm; System testing;
Conference_Titel :
Real-Time and Embedded Technology and Applications Symposium, 2008. RTAS '08. IEEE
Conference_Location :
St. Louis, MO
Print_ISBN :
978-0-7695-3146-5
DOI :
10.1109/RTAS.2008.27
