The Community for Technology Leaders
2013 IEEE 19th Real-Time and Embedded Technology and Applications Symposium (RTAS) (2007)
Bellevue, Washington
Apr. 3, 2007 to Apr. 6, 2007
ISSN: 1080-1812
ISBN: 0-7695-2800-7
pp: 91-100
ABSTRACT
The duration of time for which each application locks each shared resource is critically important in composing multiple independently-developed applications upon a shared "open" platform. The concept of resource hold time (RHT) -- the largest length of time that may elapse between the instant that an application system locks a resource and the instant that it subsequently releases the resource--is formally defined and studied in this paper. An algorithm is presented for computing resource hold times for every resource in an application that is scheduled using Earliest Deadline First scheduling, with resource access arbitrated using the Stack Resource Policy. An algorithm is presented for decreasing these RHT?s without changing the semantics of the application or compromising application feasibility.
INDEX TERMS
null
CITATION
Sanjoy Baruah, Nathan Fisher, Marko Bertogna, "Resource-Locking Durations in EDF-Scheduled Systems", 2013 IEEE 19th Real-Time and Embedded Technology and Applications Symposium (RTAS), vol. 00, no. , pp. 91-100, 2007, doi:10.1109/RTAS.2007.32
95 ms
(Ver 3.3 (11022016))