Algorithms for Determining the Demand-Based Load of a Sporadic Task System

The load parameter of a sporadic task system is defined to be the largest possible cumulative execution requirement that can be generated by jobs of the task system over any time interval, normalized by the length of the interval. This parameter is known to play a very important role in the uniproce...

Full description

Saved in:
Bibliographic Details
Published in12th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA'06) pp. 135 - 146
Main Authors Fisher, N., Baker, T.P., Sanjoy Baraah
Format Conference Proceeding
LanguageEnglish
Published IEEE 2006
Subjects
Character generation
Computational modeling
Computer science
Error correction
Law
Legal factors
Multiprocessing systems
Processor scheduling
Sufficient conditions
Upper bound
Online AccessGet full text

Cover

More Information
Summary:The load parameter of a sporadic task system is defined to be the largest possible cumulative execution requirement that can be generated by jobs of the task system over any time interval, normalized by the length of the interval. This parameter is known to play a very important role in the uniprocessor feasibility analysis of sporadic task systems. In this paper, it is shown that the load of a sporadic task system may be used as an accurate indicator of its feasibility upon preemptive multiprocessors as well. Exact algorithms, and approximate ones that can be guaranteed to be accurate to within an arbitrary additive error > 0, for computing a task system's load are presented and proven correct. The performance of these algorithms is evaluated by simulation over randomly generated task systems
ISBN:0769526764
9780769526768
ISSN:2325-1271
DOI:10.1109/RTCSA.2006.12