XMind

Ordonnancement

1. définition

   1. répartition des tâches

      1. dans le temps

      2. dans l'espace

   2. contraintes

      1. fonctionnelles

         1. causalité

      2. non fonctionnelles

         1. performances

         2. architecture

   3. objectifs

      1. minimiser temps d'execution

      2. maximiser utilisation des ressources

      3. minimiser communications

2. statique

   1. nécessite informations complètes

   2. modèle

      1. appli

         1. DAG

         2. graphe de précédence

      2. archi

         1. graphe des capacités de communication

   3. complexité

      1. NP-complet

      2. sauf cas très simples

   4. algos

      1. de liste

         1. glouton

         2. exemple

            1. au plus tôt

            2. avec ou sans coût de communication

      2. de partitionnement

      3. basés sur chemin critique

3. dynamique

   1. au sein d'un processeur

      1. classique

         1. préemptif

         2. non-préemptif

      2. temps-réel

         1. RMA

            1. tâches périodiques

            2. pas de communications

            3. basé sur priorités

               1. statiques

         2. deadline monotonic

         3. EDF

            1. basé sur priorités

               1. dynamiques

         4. synchronisation

            1. invertion de priorité

            2. blocage en chaîne

            3. subtil

   2. partage de charge

      1. au lancement du processus

      2. objectif

         1. pas de proc inactif

         2. utilisation des ressources

      3. indicateur de charge

         1. taille file d'attente

   3. équilibrage de charge

      1. principes

         1. dynamique

         2. décentralisé

         3. basé sur migration

      2. émetteur initiateur

         1. quand ?

            1. intervalles réguliers

            2. sur événements

               1. création processus

            3. au dessus seuil de charge

         2. quel processus ?

            1. le dernier créé?

            2. selon critères

               1. taille

               2. âge

               3. occupation CPU

         3. à qui ?

            1. aléatoire

            2. selon sondage

      3. récepteur initiateur

         1. quand ?

            1. sous un seuil de charge

         2. de qui ?

            1. sondage

         3. quel processus ?

            1. préemption nécessaire

         4. performances généralement meilleures

4. technologies de distribution de traitements

   1. service distant

      1. léger

      2. RPC

      3. commandes distantes

   2. exécution distante

      1. indépendance à la localisation

         1. parenté entre processus

         2. communications?

      2. hétérogénéité système

         1. recompilation?

      3. protection et sécurité

         1. restrictions de fonctionnalités

         2. pour les codes distants

   3. migration de processus

      1. état

         1. calcul

         2. communication

      2. minimisation temps de gel

         1. transfert par blocs