By Topic

Schedulability Analysis of Malleable Tasks with Arbitrary Parallel Structure

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)
Korsgaard, M. ; Dept. of Eng. Cybern., Norwegian Univ. of Sci. & Technol., Trondheim, Norway ; Hendseth, S.

Multiprocessor systems are increasingly being used in real-time computing, and much research has been done on schedulability analysis of these systems. However, current schedulability analyses have only limited support for job-level parallelism (JLP): jobs are typically restricted to a simple parallel structure, and malleable jobs, where the number of processors assigned to a job is dynamic, is not widely supported. This paper presents a framework for analyzing systems with malleable jobs of an arbitrary parallel structure. A fair intra-job scheduler is assumed, allowing the state of a job to be represented by a scalar and its parallel structure to be modeled as a function. It is demonstrated that jobs executing their worst-case computations do not necessarily constitute a worst-case scenario with respect to schedulability. This implies that exact schedulability analysis will not be sustainable. Upper bounds on interference and demand are developed. This framework is then used to construct a pessimistic, but sustainable schedulability test for systems scheduled with EDF. The EDF test has poor worst-case performance, but does allow schedulability analysis for a class of systems for which no other analysis currently exists. We believe the framework itself could also be used to construct analyses with better performance.

Published in:

Embedded and Real-Time Computing Systems and Applications (RTCSA), 2011 IEEE 17th International Conference on  (Volume:1 )

Date of Conference:

28-31 Aug. 2011