Cart (Loading....) | Create Account
Close category search window

The partitioned scheduling of sporadic real-time tasks on multiprocessor platforms

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

2 Author(s)
Baruah, S. ; North Carolina Univ., USA ; Fisher, N.

In the sporadic task model, a task is characterized by three parameters $an execution requirement, a relative deadline, and a period parameter - and has the interpretation that it generates an infinite sequence of jobs, such that (i) the arrival-times of any two successive jobs are separated by a time-interval at least as long as the period parameter; (ii) each job has a deadline that is separated from its arrival-time by a time-interval exactly equal to the relative deadline parameter of the task; and (iii) each job must execute for an amount equal to its execution requirement by its deadline. Most previous research concerning the scheduling of collections of sporadic tasks upon multiprocessor platforms has added the additional constraint that all tasks have their relative deadline parameters equal to their period parameters. In this research, we consider the scheduling of systems of sporadic tasks that do not necessarily satisfy this additional constraint, upon preemptive multiprocessor platforms. We propose, and evaluate, an algorithm for partitioning a given collection of arbitrary sporadic tasks upon a specified number of preemptive processors such that all deadlines are guaranteed to always be met.

Published in:

Parallel Processing, 2005. ICPP 2005 Workshops. International Conference Workshops on

Date of Conference:

14-17 June 2005

Need Help?

IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.