• 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

— 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

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

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

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é-

– 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