Algorithmique Distribuée - Problèmes et Algorithmes Fondamentaux

Algorithmique Distribuée
Problèmes et Algorithmes Fondamentaux
Arnaud labourel
http://pageperso.lif.univ-mrs.fr/˜arnaud.labourel
Aix-Marseille Université
15 janvier 2014
Arnaud Labourel (AMU) Algorithmique Distribuée 15 janvier 2014 1 / 48
Problèmes et Algorithmes Fondamentaux
Deux types de systèmes :
Système parallèle : séparer un gros problème en petits
problèmes indépendants
Système distribué : interaction et coopération de
processus indépendants en vue de réaliser une tâche
donnée
Dans ce cours, on ne s’intéressera qu’aux systèmes
distribuées.
Arnaud Labourel (AMU) Algorithmique Distribuée 15 janvier 2014 2 / 48
Algorithmique "classique"
Processus
Donn´ee
Un processus qui exécute un algorithme
Une donnée
Complexité : nombre d’opérations/instructions
Arnaud Labourel (AMU) Algorithmique Distribuée 15 janvier 2014 3 / 48
Trois types de modèles pour
l’algorithmique distribuée
Processus Donn´ee
Arnaud Labourel (AMU) Algorithmique Distribuée 15 janvier 2014 4 / 48
Mémoire partagée
Processus
Donn´ee
une donnée
nprocessus qui exécutent le même algorithme et
peuvent lire/écrire dans la donnée
complexité : nombre d’écriture/lecture
Arnaud Labourel (AMU) Algorithmique Distribuée 15 janvier 2014 5 / 48
1 / 65 100%
La catégorie de ce document est-elle correcte?
Merci pour votre participation!

Faire une suggestion

Avez-vous trouvé des erreurs dans linterface ou les textes ? Ou savez-vous comment améliorer linterface utilisateur de StudyLib ? Nhésitez pas à envoyer vos suggestions. Cest très important pour nous !