DocumentCode :
2225642
Title :
Multi-staged discrete loops for real-time systems
Author :
Lieger, Roland ; Blieberger, Johann
Author_Institution :
Dept. of Autom., Tech. Univ. of Vienna, Austria
fYear :
1996
fDate :
12-14 Jun 1996
Firstpage :
290
Lastpage :
294
Abstract :
In this paper multi-staged discrete loops are introduced to narrow the gap between for-loops and general loops. Although multi-staged discrete loops can be used in situations that would otherwise require general loops it is still possible to determine the maximum number of iterations, which is trivial for for-loops but extremely difficult for general loops. Thus multi-staged discrete loops form an excellent framework for determining the worst-case performance of a program
Keywords :
computational complexity; programming theory; real-time systems; for-loops; general loops; multi-staged discrete loops; number of iterations; real-time systems; worst-case performance; Computer languages; Processor scheduling; Programming profession; Real time systems; Runtime; Scheduling algorithm; Upper bound;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Real-Time Systems, 1996., Proceedings of the Eighth Euromicro Workshop on
Conference_Location :
L´Aquila
ISSN :
1068-3070
Print_ISBN :
0-8186-7496-2
Type :
conf
DOI :
10.1109/EMWRTS.1996.557943
Filename :
557943
Link To Document :
بازگشت