Response-Time Analysis for Globally Scheduled Symmetric Multiprocessor Platforms
Authors:
- Marko BertognaMBMarko Bertogna
- Michele CirineiMCMichele Cirinei
- 1 December 2007
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10528725,p. 149-160
Abstract
In the last years, a progressive migration from single processor chips to multi-core computing devices has taken place in the general-purpose and embedded system market. The development of multi-processor systems is already a core activity for the most important hardware companies. A lot of different solutions have been proposed to overcome the physical limits of single core devices and to address the increasing computational demand of modern multimedia applications. The real-time community followed this trend with an increasing number of results adapting the classical scheduling analysis to parallel computing systems. This paper will contribute to refine the schedulability analysis for symmetric multi-processor (SMP) real-time systems composed by a set of periodic and sporadic tasks. We will focus on both fixed and dynamic priority global scheduling algorithms, where tasks can migrate from one processor to another during execution. By increasing the complexity of the analysis, we will show that an improvement is possible over existing schedulability tests, significantly increasing the number of schedulable task sets detected. The added computational effort is comparable to the cost of techniques widely used in the uniprocessor case. We believe this is a reasonable cost to pay, given the intrinsically higher complexity of multi-processor devices.Keywords
This publication has 18 references indexed in Scilit:
- Improved Schedulability Analysis of EDF on Multiprocessor Platforms2006
- An Analysis of Fixed-Priority Schedulability on a MultiprocessorReal-Time Systems, 2006
- Multiprocessor Scheduling with Few Preemptions2006
- A Necessary and Sometimes Sufficient Condition for the Feasibility of Sets of Sporadic Hard-Deadline Tasks2006
- Multiprocessor EDF and deadline monotonic schedulability analysis2004
- Optimal utilization bounds for the fixed-priority scheduling of periodic task systems on identical multiprocessorsIEEE Transactions on Computers, 2004
- Deadline-based scheduling of periodic task systems on multiprocessorsInformation Processing Letters, 2002
- Proportionate progress: A notion of fairness in resource allocationAlgorithmica, 1996
- Applying new scheduling theory to static priority pre-emptive schedulingSoftware Engineering Journal, 1993
- Preemptively scheduling hard-real-time sporadic tasks on one processor1990