By Topic

Task parameter computations for constraint deadline real-time systems with EDF scheduling

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Fengxiang Zhang ; Dept. of Comput. Sci., Southwest Univ., Chongqing, China ; Burns, A. ; Baruah, S.

The correctness of a real-time system depends on not only the system's output but also on the time at which results are produced. A hard real-time system is required to complete its operations before all its timing deadlines. For a given task set, it is very useful in an engineering context to know what changes to task relative deadline and period (interarrival time) can be made to a task that will deliver a schedulable system. In this paper, we address the sensitivity analysis (task parameter computations) of relative deadline and period for EDF scheduled systems on a uniprocessor when the ratio of deadline to period is a fixed value. We show that a task relative deadline and period which will result in a system that is borderline schedulable can be determined by a single pass of the QPA algorithm. This algorithm provides exact and efficient sensitivity analysis for arbitrary deadline real-time systems. The approaches developed for task parameter computations are therefore as efficient as QPA, and are easily incorporated into a system design support tool.

Published in:

Computer Design and Applications (ICCDA), 2010 International Conference on  (Volume:3 )

Date of Conference:

25-27 June 2010