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
    4. granularité
      1. requêtes
      2. programmes/applications
      3. processus
      4. fil d'exécution
      5. actions dans un système à acteurs
      6. instructions
  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
      4. métaheuristiques
        1. recuit simulé
        2. algorithmes évolutionnaires
        3. colonies de fourmis
        4. essaims de particules
        5. voir ParaDisEO
  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
          4. statiques
        2. deadline monotonic
        3. EDF
          1. basé sur priorités
          2. 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
      4. voir les reverse proxy répartiteurs de charge
    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
          3. création processus
          4. au dessus seuil de charge
        2. quel processus ?
          1. le dernier créé?
          2. selon critères
          3. taille
          4. âge
          5. 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
        1. cas des requêtes web
      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