DocumentCode :
2277983
Title :
Multiprocessor scheduling of age constraint processes
Author :
Lundberg, Lars
Author_Institution :
Dept. of Comput. Sci, Univ. of Karlskrona/Ronneby, Sweden
fYear :
1998
fDate :
27-29 Oct 1998
Firstpage :
42
Lastpage :
47
Abstract :
Real-time systems often consist of a number of independent processes which operate under an age constraint. In such systems, the maximum time from the start of process Li in cycle k to the end in cycle k+1 must not exceed the age constraint Ai for that process. Multiprocessors provide a scalable and cost-effective way of meeting the performance demands of such systems. The age constraint can be met using fixed priority scheduling and periods equal to Ai /2. However, this approach restricts the number of process sets which are schedulable. We define a method for obtaining process periods other than Ai/2. The periods are calculated in such a way that the age constraints are met. Our approach is better in the sense that a larger number of process sets can be scheduled compared to using periods equal to Ai/2
Keywords :
performance evaluation; processor scheduling; real-time systems; age constraint processes; cost-effective; fixed priority scheduling; independent processes; multiprocessor scheduling; performance demands; real-time systems; Computer science; Delay; Processor scheduling; Resumes;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Real-Time Computing Systems and Applications, 1998. Proceedings. Fifth International Conference on
Conference_Location :
Hiroshima
Print_ISBN :
0-8186-9209-X
Type :
conf
DOI :
10.1109/RTCSA.1998.726350
Filename :
726350
Link To Document :
بازگشت