définition
répartition des tâches
dans le temps
dans l'espace
contraintes
fonctionnelles
causalité
non fonctionnelles
performances
architecture
objectifs
minimiser temps d'execution
maximiser utilisation des ressources
minimiser communications
granularité
requêtes
programmes/applications
processus
fil d'exécution
actions dans un système à acteurs
instructions
statique
nécessite informations complètes
modèle
appli
DAG
graphe de précédence
archi
graphe des capacités de communication
complexité
NP-complet
sauf cas très simples
algos
de liste
glouton
exemple
au plus tôt
avec ou sans coût de communication
de partitionnement
basés sur chemin critique
métaheuristiques
recuit simulé
algorithmes évolutionnaires
colonies de fourmis
essaims de particules
voir ParaDisEO
dynamique
au sein d'un processeur
classique
préemptif
non-préemptif
temps-réel
RMA
tâches périodiques
pas de communications
basé sur priorités
statiques
deadline monotonic
EDF
basé sur priorités
dynamiques
synchronisation
invertion de priorité
blocage en chaîne
subtil
partage de charge
au lancement du processus
objectif
pas de proc inactif
utilisation des ressources
indicateur de charge
taille file d'attente
voir les reverse proxy répartiteurs de charge
équilibrage de charge
principes
dynamique
décentralisé
basé sur migration
émetteur initiateur
quand ?
intervalles réguliers
sur événements
création processus
au dessus seuil de charge
quel processus ?
le dernier créé?
selon critères
taille
âge
occupation CPU
à qui ?
aléatoire
selon sondage
récepteur initiateur
quand ?
sous un seuil de charge
de qui ?
sondage
quel processus ?
préemption nécessaire
performances généralement meilleures
technologies de distribution de traitements
service distant
léger
RPC
cas des requêtes web
commandes distantes
exécution distante
indépendance à la localisation
parenté entre processus
communications?
hétérogénéité système
recompilation?
protection et sécurité
restrictions de fonctionnalités
pour les codes distants
migration de processus
état
calcul
communication
minimisation temps de gel
transfert par blocs