Scribd Logo
Importer

Bienvenue sur Scribd !

  • 23 vues

    Solution TD4

    Transféré par

    LYNA MAHDI
    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.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd

    Solution TD4

    Transféré par

    LYNA MAHDI
    23 vues1 page
    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.

    Copyright

    © © All Rights Reserved

    Formats disponibles

    PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    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.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    23 vues1 page

    Solution TD4

    Transféré par

    LYNA MAHDI
    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.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    Vous êtes sur la page 1sur 1

    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