Efficient Feasibility Analysis for Real-Time Systems with EDF Scheduling

Details Efficient Feasibility Analysis for Real-Time Systems with EDF Scheduling Efficient Feasibility Analysis for Real-Time Systems with EDF Scheduling

2007-10-25

arxiv.org/abs/0710.4737v1

Dans Design, Automation and Test in Europe - DATE'05, Munich : Allemagne (2005)

Computer Science

Other Computer Science

Submitted on behalf of EDAA (http://www.edaa.com/)

Scientific paper

This paper presents new fast exact feasibility tests for uniprocessor real-time systems using preemptive EDF scheduling. Task sets which are accepted by previously described sufficient tests will be evaluated in nearly the same time as with the old tests by the new algorithms. Many task sets are not accepted by the earlier tests despite them beeing feasible. These task sets will be evaluated by the new algorithms a lot faster than with known exact feasibility tests. Therefore it is possible to use them for many applications for which only sufficient test are suitable. Additionally this paper shows that the best previous known sufficient test, the best known feasibility bound and the best known approximation algorithm can be derived from these new tests. In result this leads to an integrated schedulability theory for EDF.

Affiliated with

Also associated with

No associations

Rating

Efficient Feasibility Analysis for Real-Time Systems with EDF Scheduling does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Efficient Feasibility Analysis for Real-Time Systems with EDF Scheduling, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient Feasibility Analysis for Real-Time Systems with EDF Scheduling will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-432279