Overhead control in optimal global scheduling algorithms for real-time multiprocessor systems

Overhead control in optimal global scheduling algorithms for real-time multiprocessor systems

En théorie, les algorithmes optimaux d ordonnancement global permettent d obtenir une meilleure utilisation des ressources processeur que les algorithmes d'ordonnancement partitionnés, mais pratiquement ils sont considérés comme inférieurs, car ils provoquent une grande quantité de surcoûts d e...

Description complète

Enregistré dans:
Détails bibliographiques
Auteurs principaux : Shehzad Muhammad Naeem (Auteur), Trinquet Yvon (Directeur de thèse, Membre du jury), Deplanche Anne-Marie (Directeur de thèse, Membre du jury), Richard Pascal (Président du jury de soutenance, Membre du jury), Auguin Michel (Rapporteur de la thèse, Membre du jury)
Collectivités auteurs : Université de Nantes 1962-2021 (Organisme de soutenance), Université de Nantes Faculté des sciences et des techniques (Autre partenaire associé à la thèse), École doctorale Sciences et technologies de l'information et mathématiques Nantes (Ecole doctorale associée à la thèse), Institut de recherche en communications et cybernétique Nantes 1958-2017 (Organisme de soutenance)
Format : Thèse ou mémoire
Langue : français
anglais
Titre complet : Overhead control in optimal global scheduling algorithms for real-time multiprocessor systems / Muhammad Naeem Shehzad; sous la direction de Yvon Trinquet ; co-encadrante Anne-Marie Deplanche
Publié : [Lieu de publication inconnu] : [éditeur inconnu] , 2013
Description matérielle : 1 vol. (210 p.)
Condition d'utilisation et de reproduction : Publication autorisée par le jury
Note de thèse : Thèse de doctorat : Automatique et informatique appliquée : Nantes : 2013
Sujets :
Temps réel (informatique)
Ordonnancement (informatique)
Multiprocesseurs
Simulation
Maîtrise des surcoûts
Thèses et écrits académiques
Documents associés : Reproduit comme: Overhead control in optimal global scheduling algorithms for real-time multiprocessor systems
Particularités de l'exemplaire : BU Sciences, Ex. 1 :
Titre temporairement indisponible à la communication
LEADER 05060cam a2200625 4500
001 PPN192706683
003 http://www.sudoc.fr/192706683
005 20240829055200.0
029 |a FR  |b 2013NANT2010 
035 |a (OCoLC)1247895627 
100 |a 20160419d2013 k y|frey0103 ba 
101 0 |a fre  |a eng  |d fre  |d eng  |2 639-2 
102 |a FR 
105 |a ||||m 00||| 
106 |a r 
181 1 |6 z01  |c txt  |2 rdacontent 
181 1 |6 z01  |a i#  |b xxxe## 
182 1 |6 z01  |c n  |2 rdamedia 
182 1 |6 z01  |a n 
183 |6 z01  |a nga  |2 RDAfrCarrier 
200 1 |a Overhead control in optimal global scheduling algorithms for real-time multiprocessor systems  |f Muhammad Naeem Shehzad  |g sous la direction de Yvon Trinquet ; co-encadrante Anne-Marie Deplanche 
210 |a [Lieu de publication inconnu]  |c [éditeur inconnu]  |d 2013 
215 |a 1 vol. (210 p.)  |c ill.  |d 30 cm 
300 |a Thèse rédigée en anglais avec un résumé étendu de 65 feuillets en français 
314 |a Ecole(s) Doctorale(s) : École doctorale sciences et technologies de l'information et de mathématiques (Nantes) 
314 |a Partenaire de recherche : Institut de recherche en communications et cybernétique (IRCCyN) (Nantes) (Laboratoire) 
314 |a Autre(s) contribution(s) : Pascal Richard (Président du jury) ; Pierre-Emmanuel HladiK, Mathieu Jan (Membre(s) du jury) ; Michel Auguin (Rapporteur) 
316 |5 441092104:553017748  |a Titre temporairement indisponible à la communication 
328 |b Thèse de doctorat  |c Automatique et informatique appliquée  |e Nantes  |d 2013 
330 |a En théorie, les algorithmes optimaux d ordonnancement global permettent d obtenir une meilleure utilisation des ressources processeur que les algorithmes d'ordonnancement partitionnés, mais pratiquement ils sont considérés comme inférieurs, car ils provoquent une grande quantité de surcoûts d exécution. Cette surcharge est due à des points d'ordonnancement fréquents, ainsi que les migrations et les préemptions pour les tâches. Dans cette thèse, nous avons choisi une classe d'ordonnancement optimal connu sous le nom de DP-Fair et nous avons mis au point quelques techniques pour maîtriser la surcharge sans affecter l'optimalité. Nous avons proposé deux heuristiques, une contrôle le nombre de préemptions et la seconde le nombre de migrations. Nous avons utilisé une approche statistique pour évaluer la performance de nos heuristiques. Les résultats obtenus sont très encourageants et montrent une réduction significative de la surcharge 
330 |a Theoretically the optimal global scheduling algorithms achieve higher utilization of processors resource than partitioned scheduling algorithms but practically they are considered inferior because they incur a large amount of overhead. This overhead constitutes frequent scheduling points, migrations and preemptions. In this thesis we have chosen an optimal scheduling class known as DP-Fair and have devised a few techniques to control the overhead without affecting the optimality. We have proposed two heuristics, one controls the number of preemptions and the second controls the number of migrations. We have used a statistical approach to evaluate the performance of our heuristics. The results obtained are very encouraging and show a significant reduction in the overhead. 
371 1 |a Publication autorisée par le jury 
456 | |0 192707078  |t Overhead control in optimal global scheduling algorithms for real-time multiprocessor systems  |f Muhammad Naeem Shehzad  |c [Lieu de publication inconnu]  |n [éditeur inconnu]  |d 2013 
541 | |a Maîtrise des surcoûts d'exécution de politiques d'ordonnancement global pour les systèmes temps réel multiprocesseur  |z eng 
606 |3 PPN027333930  |a Temps réel (informatique)  |2 rameau 
606 |3 PPN157667774  |a Ordonnancement (informatique)  |2 rameau 
606 |3 PPN027914194  |a Multiprocesseurs  |2 rameau 
608 |3 PPN027253139  |a Thèses et écrits académiques  |2 rameau 
610 0 |a Simulation 
610 0 |a Maîtrise des surcoûts 
686 |a 510  |2 TEF 
700 1 |3 PPN192705717  |a Shehzad  |b Muhammad Naeem  |f 1981-.  |4 070 
701 1 |3 PPN077231686  |a Trinquet  |b Yvon  |4 727  |4 555 
701 1 |3 PPN030979110  |a Deplanche  |b Anne-Marie  |f 1960-....  |4 727  |4 555 
701 1 |3 PPN07333930X  |a Richard  |b Pascal  |f 1969-....  |c informaticien  |4 956  |4 555 
701 1 |3 PPN074542427  |a Auguin  |b Michel  |f 1953-....  |c électronicien  |4 958  |4 555 
711 0 2 |3 PPN026403447  |a Université de Nantes  |c 1962-2021  |4 295 
711 0 2 |3 PPN033124884  |a Université de Nantes  |b Faculté des sciences et des techniques  |4 985 
711 0 2 |3 PPN134103211  |a École doctorale Sciences et technologies de l'information et mathématiques  |c Nantes  |4 996 
711 0 2 |3 PPN113164726  |a Institut de recherche en communications et cybernétique  |c Nantes  |f 1958-2017  |4 295  |4 981 
801 3 |a FR  |b Abes  |c 20240503  |g AFNOR 
979 |a SCI 
930 |5 441092104:553017748  |b 441092104  |j g 
991 |5 441092104:553017748  |a Exemplaire modifié automatiquement le 18-07-2024 18:50 
998 |a 653773