• Aucun résultat trouvé

35 protocole:Matching 24 protocole:MIS 13 protocole:COLORIAGEDISTANCE1et2 TP2:Coloriage-MIS-Couplages

N/A
N/A
Protected

Academic year: 2022

Partager "35 protocole:Matching 24 protocole:MIS 13 protocole:COLORIAGEDISTANCE1et2 TP2:Coloriage-MIS-Couplages"

Copied!
1
0
0

Texte intégral

(1)

TP2 : Coloriage-MIS-Couplages

R´esum´e

L’objet de ce TP est l’impl´ementation de protocoles de coloriage et calcul d’ensembles ind´ependants et couplages.

1 3

`eme

protocole : COLORIAGE DISTANCE 1 et 2

1. Pour cr´eer notre simulation, nous allons tout d’abord faire une copie du r´epertoiresurprisesitu´e dans le r´epertoire src/projectsdans le mˆeme r´epertoire. Cette copie sera re-nomm´eecoloriage. Modifiez le projet pour pourvoir impl´ementer uncoloriage `a distance 1sur une topologie en anneau (unidirectionnel).

Pr´eparez un rapport synth´etique en r´epondant aux questions suivantes :

— D´ecrire en pseudo-code l’algorithme ex´ecut´e par chaque noeud.

— Quels sont les messages ´echang´es par les noeuds ?

— Quelle est la complexit´e en temps et en nombre de messages de votre impl´ementation ?

2. Pour cr´eer notre simulation, nous allons tout d’abord faire une copie du r´epertoire coloriage (projet r´ealis´e pr´ec´edemment) situ´e dans le r´epertoiresrc/projectsdans le mˆeme r´epertoire. Cette copie sera re-nomm´eecolo- riage2. Modifiez le projet pour pourvoir impl´ementer uncoloriage `a distance 2sur une topologie en anneau (unidirectionnel).

Pr´eparez un rapport synth´etique en r´epondant aux questions suivantes :

— D´ecrire en pseudo-code l’algorithme ex´ecut´e par chaque noeud.

— Quels sont les messages ´echang´es par les noeuds ?

— Quelle est la complexit´e en temps et en nombre de messages de votre impl´ementation ?

2 4

`eme

protocole : MIS

Nous allons copier le r´epertoirecoloriage(projet r´ealis´e lors du TP1) situ´e dans le r´epertoiresrc/projectsdans le mˆeme r´epertoire. Cette copie sera re-nomm´eemis. Modifiez le projet pour pourvoir impl´ementer un MIS sur une topologie en anneau (unidirectionnel).

Pr´eparez un rapport synth´etique en r´epondant aux questions suivantes :

— D´ecrire en pseudo-code l’algorithme ex´ecut´e par chaque noeud.

— Quels sont les messages ´echang´es par les noeuds ?

— Quelle est la complexit´e en temps et en nombre de messages de votre impl´ementation ?

3 5

`eme

protocole : Matching

Modifiez le projetmispour pourvoir impl´ementer un Couplage (Matching) sur une topologie en anneau (unidirection- nel).

Pr´eparez un rapport synth´etique en r´epondant aux questions suivantes :

— D´ecrire en pseudo-code l’algorithme ex´ecut´e par chaque noeud.

— Quels sont les messages ´echang´es par les noeuds ?

— Quelle est la complexit´e en temps et en nombre de messages de votre impl´ementation ?

1

Références

Documents relatifs

f>5 ' et le 1 lie lijjiirciit dans cos textes qu’en leur (|ualilé de seiiii- vovelles, et tous les sons se classent, soit avec les consonnes, soit avec les asjiirations, sans

Le commerce d'horlogerie à Hongkong Les montres de poche, les plus demandées, viennent de Suisse, et sont bonnes tout en étant aussi bon marché.. Egalement les montres amé-

En 2019, 13 stations ont été prospectées par pêche électrique (protocole indice abondance truites) afin d’étendre le réseau départemental de suivi du

• Cr´eez, dans votre r´epertoire personnel, les sous-r´epertoires: unix, f77, f90, c et c++.. • Cr´eez le

— Puisqu’il s’agit d’un message de n´egociation, le premier octet de donn´ees, ici 10h soit 16, sp´ecifie le type de message de n´egociation : il s’agit ici d’un Client

• Pour mesurer une résistance, l'ohm-mètre utilise son alimentation pour imposer un courant dans le dipôle étudié et compare (puisque c'est un voltmètre) la tension correspondante

Le r ´epertoire est une table de traduction nom ⇒ fichier Stock ´ee aussi sur le disque. • Create: cr ´eation d’une nouvelle

– Puisqu’il s’agit d’un message de n´egociation, le premier octet de donn´ees, ici 10h soit 16, sp´ecifie le type de message de n´egociation : il s’agit ici d’un Client