Scribd
Importer
13 vues1 page

Horloge de Lamport en systèmes distribués

Ce résumé décrit un document technique sur l'architecture parallèle et le calcul intensif. Le document contient des explications sur la datation d'événements avec des horloges de Lamport et vectorielles pour déterminer leur ordre ou parallélisme dans des systèmes distribués.

Transféré par

LYNA MAHDI
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
13 vues1 page

Horloge de Lamport en systèmes distribués

Ce résumé décrit un document technique sur l'architecture parallèle et le calcul intensif. Le document contient des explications sur la datation d'événements avec des horloges de Lamport et vectorielles pour déterminer leur ordre ou parallélisme dans des systèmes distribués.

Transféré par

LYNA MAHDI
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Ecole supérieure en sciences et technologies de l’informatique et du numérique 2022/2023

Architecture parallèle et calcul intensif 1ere année cycle de spécialité (CS1)

Solution Fiche TD N°4


Exercice 1 :
e1
S1

e2
S2

1. Supposons que les deux sites ont une horloge de Lamport comme système de datation.

a. La date de l’évènement e1 est 4 et celle de e2 est 3 :


Avec cette information on ne peut pas dire si e1 et e2 sont en parallèle ou e2→e1.
Voici les scenarios possibles :
• Le site 1 : 4 évènements internes et site 2 : 3 événements internes càd e1 et e2 sont
en parallèle.
• Le e2 est un msg de site 2 vers site 1 et e1 c’est l’événement de réception donc e2→e1.

b. La date de l’évènement e1 est 4 et celle de e2 est 4 :


Dans ce cas e1 est certainement en parallèle et indépendant de e2 car si :
• e1→e2 donc forcément H(e1) <H(e2) est ce n’est pas le cas !
• e2→e1 donc forcément H(e2) <H(e1) est ce n’est pas le cas !

2. Supposons que les deux sites ont une horloge vectorielle comme système de datation et que
le système distribué est composé de trois sites. Comparer les deux évènements e1 et e2 dans
les deux situations : suivantes
V(e) < V(e') ⇒ e → e'
V(e) || V(e') ⇒ e || e'.

a. La date de l’évènement e1 est (4 3 2) et celle de e2 est (5 2 1) :


Ce n’est pas possible d’avoir ces valeurs :
H(e2) indique que S1 faut qu’il fasse 5 evenements pour que e2 se produit, et comme H(e1)[1] =
4 donc e1→e2. Maiiiis il ne faut pas ignorer les horloges de site 2 on a aussi

b. La date de l’évènement e1 est (5 2 4) et celle de e2 est (4 3 6) :


V(e1) || V(e2) → e1 et e2 sont en parallèle

Exercice 2 :

 b→ c  a→ d  a||b  a||c

Vous aimerez peut-être aussi