DocumentCode :
3220995
Title :
Partial Program Admission
Author :
Wilson, Michael ; Cytron, Ron ; Turner, Jonathan
Author_Institution :
Dept. of Comput. Sci. & Eng., Washington Univ. in St. Louis, St. Louis, MO
fYear :
2009
fDate :
13-16 April 2009
Firstpage :
295
Lastpage :
304
Abstract :
Real-time systems on non-preemptive platforms require a means of bounding the execution time of programs for admission purposes. Worst-case execution time (WCET) is most commonly used to bound program execution time. While bounding a programpsilas WCET statically is possible, computing its true WCET is difficult. We present a new technique we call partial program admission, a means of statically enforcing an otherwise untrusted assertion of WCET without adding runtime overhead, by means of code duplication. We apply this technique to real programs from the virtual networking arena and present the results.
Keywords :
program diagnostics; real-time systems; WCET; code duplication; nonpreemptive platforms; partial program admission; program execution time; real-time systems; virtual networking arena; worst-case execution time; Application software; Bandwidth; Computer science; Flow graphs; High-speed networks; Pipelines; Processor scheduling; Real time systems; Runtime; Throughput; Real-time; WCET;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Real-Time and Embedded Technology and Applications Symposium, 2009. RTAS 2009. 15th IEEE
Conference_Location :
San Francisco, CA
ISSN :
1545-3421
Print_ISBN :
978-0-7695-3636-1
Type :
conf
DOI :
10.1109/RTAS.2009.33
Filename :
4840590
Link To Document :
بازگشت