Real-time multiprocessor scheduling : feasibility issues

Liliana Cucu 1, *
* Auteur correspondant
1 TRIO - Real time and interoperability
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : The use of computers to control safety-critical real-time functions has increased rapidly over the past few years. As a consequence, real-time systems --- computer systems where the correctness of each computation depends on both the logical results of the computation and the time at which these results are produced --- have become the focus of much study. Since the concept of "time" is of such importance in real-time application systems, and since these systems typically involve the sharing of one or more resources among various contending processes, the concept of scheduling is integral to real-time system design and analysis. Scheduling theory as it pertains to a finite set of requests for resources is a well-researched topic. However, requests in real-time environment are often of a recurring nature. Such systems are typically modelled as finite collections of simple, highly repetitive tasks, each of which generates jobs in a very predictable manner. These jobs have upper bounds upon their worst-case execution requirements, and associated deadlines. We are interested in global scheduling of periodic task systems upon identical multiprocessor platforms. More precisely, we present the main steps that one should follow when he/she searches for feasibility intervals in the multiprocessor case. Contrary to the uniprocessor case, if a feasible schedule (obtained in the multiprocessor case) repeats from some time instant, then it is not obvious that a feasibility interval exists. This property remains true only for predictable scheduling algorithms. Otherwise, we deal with scheduling "anomalies".
Type de document :
Communication dans un congrès
6th Congress of Romanian Mathematicians, Jul 2007, Bucharest, Romania. 2007
Liste complète des métadonnées
Contributeur : Liliana Cucu <>
Soumis le : mercredi 28 novembre 2007 - 10:21:38
Dernière modification le : jeudi 11 janvier 2018 - 06:20:05


  • HAL Id : inria-00192458, version 1



Liliana Cucu. Real-time multiprocessor scheduling : feasibility issues. 6th Congress of Romanian Mathematicians, Jul 2007, Bucharest, Romania. 2007. 〈inria-00192458〉



Consultations de la notice