13th IEEE Real Time and Embedded Technology and Applications Symposium (RTAS'07) Resource-Locking Durations in EDF-Scheduled Systems Bellevue, Washington April 03-April 06 ISBN: 0-7695-2800-7
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/RTAS.2007.32
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.
Citation:
Nathan Fisher, Marko Bertogna, Sanjoy Baruah, "Resource-Locking Durations in EDF-Scheduled Systems," rtas, pp.91-100, 13th IEEE Real Time and Embedded Technology and Applications Symposium (RTAS'07), 2007 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||