La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

Plan Présentation de la Solution. Le Protocole MESI Gestion de la lecture /écriture du processeur en mémoire. Gestion de la lecture /écriture d un second.

Présentations similaires


Présentation au sujet: "Plan Présentation de la Solution. Le Protocole MESI Gestion de la lecture /écriture du processeur en mémoire. Gestion de la lecture /écriture d un second."— Transcription de la présentation:

1 Plan Présentation de la Solution. Le Protocole MESI Gestion de la lecture /écriture du processeur en mémoire. Gestion de la lecture /écriture d un second maître du Bus en mémoire.

2 Il faut une solution !!! Une solution qui gère les problèmes de cohérence de cache. Une solution performante.

3 Voici la Solution La solution est d utiliser un protocole pour gérer : -les écritures en mémoires -les lectures en mémoires

4 Définition d un protocole Ensemble de règles établies à l avance. Ces règles définissent le déroulement des opérations à effectuer.

5 Où et comment implanter le protocole Où : –Dans toutes les parties ou l on est susceptible de modifier la mémoire : Le cache L1 Le cache L2 … Comment implanter le protocole: –En utilisant une machine d état. –Cette machine d état est implanter dans le contrôleur du cache

6 Plan Présentation de la Solution. Le Protocole MESI Gestion de la lecture /écriture du processeur en mémoire. Gestion de la lecture /écriture d un second maître du Bus en mémoire.

7 Le Protocole MESI M: Modified Modifier E: Exclusif Exclusif S: Shared Partager I : Invalid Invalide

8 L État Modifier Le bloc du cache a été mis à jour (il contient des données modifiées) suite a un succès en écriture sur le cache Cette état informe le cache qu il doit espionner le bus système et écrire l entrer modifier en mémoire quand un succès d espionnage sur ce bloc est détecter.

9 Exemple de l État Modifié : Processeur Cache A=9 Mémoires A= 8 B= 9 C=10 D=15 E=1. M Maîtres Bus Marque l état Modifié

10 Succès en écriture Commençons à construire le graphe d état. Modifié Succès en lecture réécriture Succes d espionnage Lecture /Écriture

11 Commençons à construire le graphe d état. Succès en écriture Modifié Succès en lecture réécriture Succes d espionnage Succès d espionnage

12 L État Exclusif Indique que ce cache n a pas eu connaissance de la possession du bloc par un autre cache

13 Continuons à construire notre graphe d état Exclusif Succès en écriture Succès en lecture Succès d espionnage sur lecture Succès d espionnage sur écriture

14 Continuons à construire notre graphe d état Succès en écriture Modifié Succès en lecture réécriture Succes d espionnage Succès d espionnage Exclusif Succès en écriture Succès en lecture Succès d espionnage sur lecture Succès d espionnage sur écriture

15 L État Partagé Indique que ce bloc peut être présent dans plusieurs caches.

16 Succès en lecture Continuons à construire notre graphe d état Partagé Succès d espionnage sur écriture Succès en écriture

17 Succès en lecture Continuons à construire notre graphe d état Succès en lecture Succès en écriture Modifié Succès en lecture réécriture Succes d espionnage Succès d espionnage Exclusif Succès en écriture Succès d espionnage sur écriture Partagé Succès d spionnage sur lecture Succès d espionnage sur écriture Succès en écriture

18 L État Invalide Le bloc contenu dans la cache n est pas correct.

19 Continuons à construire notre graphe d état Invalide Chargement de bloc Échec en lecture Chargement de bloc Échec en lecture

20 Finissons de construire notre graphe d état Succès en lecture Succès en écriture Modifié Succès en lecture réécriture Succes d espionnage Succès d espionnage Exclusif Succès en écriture Succès d espionnage sur écriture Partagé Succès despionnage lecture Succès d espionnage sur écriture Succès en écriture Invalide Chargement de bloc Échec en lecture Chargement de bloc Échec en lecture

21 Plan Présentation de la Solution. Le Protocole MESI Gestion de la lecture /écriture du processeur en mémoire. Gestion de la lecture /écriture d un second maître du Bus en mémoire.

22 Opération de chargement de A PartagéInvalide ModifiéExclusif PartagéInvalide ModifiéExclusif c c Maître Bus Cache L1Cache L2 Processeur Mémoire A=8 B=9 C=10

23 Opération de chargement de A PartagéInvalide ModifiéExclusif PartagéInvalide ModifiéExclusif c c Cache L2 Mémoire A=8 B=9 C=10 Maître Bus Processeur Cache L1Cache L2 A=8

24 Opération de chargement de A PartagéInvalide ModifiéExclusif PartagéInvalide ModifiéExclusif c c Cache L2 Mémoire A=8 B=9 C=10 Maître Bus Processeur Cache L1Cache L2 A=8

25 Explication du Fonctionnement du Protocole MESI PartagéInvalide ModifiéExclusif PartagéInvalide ModifiéExclusif c c Cache L2 A=8 Mémoire A=8 B=9 C=10 Maître Bus Processeur Cache L1Cache L2 A=8

26 Opération de chargement de A PartagéInvalide ModifiéExclusif PartagéInvalide ModifiéExclusif c c Cache L2 A=8 Mémoire A=8 B=9 C=10 Maître Bus Processeur Cache L1Cache L2 A=8

27 Opération de chargement de A PartagéInvalide ModifiéExclusif PartagéInvalide ModifiéExclusif c c Cache L2 A=8 Mémoire A=8 B=9 C=10 Maître Bus Processeur A=8 Cache L1Cache L2

28 Opération d écriture de A=9 PartagéInvalide ModifiéExclusif PartagéInvalide ModifiéExclusif c c Cache L2 A=8 Mémoire A=8 B=9 C=10 Maître Bus Processeur A=8 Cache L1Cache L2

29 Opération d écriture de A=9 PartagéInvalide ModifiéExclusif PartagéInvalide ModifiéExclusif c c Cache L2 A=8 Mémoire A=8 B=9 C=10 Maître Bus Processeur A=9 Cache L1Cache L2 A=9

30 Opération d écriture de A=9 PartagéInvalide ModifiéExclusif PartagéInvalide ModifiéExclusif c c Cache L2 A=9 Mémoire A=8 B=9 C=10 Maître Bus Processeur A=9 Cache L1Cache L2 A=9

31 Opération incrémentation de A et écriture de A PartagéInvalide ModifiéExclusif PartagéInvalide ModifiéExclusif c c Cache L2 A=9 Mémoire A=8 B=9 C=10 Maître Bus Processeur A=9 Cache L1Cache L2

32 Opération de réécriture de A=10 PartagéInvalide ModifiéExclusif PartagéInvalide ModifiéExclusif c c Cache L2 A=9 Mémoire A=8 B=9 C=10 Maître Bus Processeur A=10 Cache L1Cache L2

33 Plan Présentation de la Solution. Le Protocole MESI Gestion de la lecture /écriture du processeur en mémoire. Gestion de la lecture /écriture d un second maître du Bus en mémoire.

34 Quand il y un maître du bus autres que le processeur qui intervient. comment cela se passe : –Opération de lecture par un maîtres du bus autre que le processeur. –Opération d écriture par un maîtres du bus autre que le processeur. Explication du Fonctionnement du Protocole MESI

35 Lors d une lecture par un maîtres du bus autre que le processeur il existe plusieurs cas : État du bloc L2 invalide => échec d espionnage État du bloc L2 Exclusif => Peut donner la valeur tout de suite –Bloc L2 est dans l état modifié État du bloc de donné dans L1 (exclusif ou partagé ) État du bloc L1 modifier

36 Le Maîtres du Bus veut connaître la valeur de A PartagéInvalide ModifiéExclusif PartagéInvalide ModifiéExclusif c c Cache L2 A=9 Mémoire A=8 B=9 C=10 Maître Bus A? Processeur A=9 Cache L1Cache L2

37 Le Maître du Bus veut connaître la valeur de A PartagéInvalide ModifiéExclusif PartagéInvalide ModifiéExclusif c c Cache L2 A=9 Mémoire A=8 B=9 C=10 Maître Bus A? Processeur A=9 Cache L1Cache L2 Succès d espionnage de L2!!!! Donc il reprend le contrôle du Bus. L2 à la donner mais à t il la plus récente??

38 Le Maître du Bus veut connaître la valeur de A PartagéInvalide ModifiéExclusif PartagéInvalide ModifiéExclusif c c Cache L2 A=9 Mémoire A=8 B=9 C=10 Maître Bus A? Processeur A=9 Cache L1Cache L2 L2 interroge L1. L1 lui répond qu il est en mode Exclusif

39 Le Maître du Bus veut connaître la valeur de A PartagéInvalide ModifiéExclusif PartagéInvalide ModifiéExclusif c c Cache L2 A=9 Mémoire A=8 B=9 C=10 Maître Bus A? Processeur A=9 Cache L1Cache L2 L2 sait maintenant que la Valeur de A qu il a est la plus récente.L2 va donc réécrire la Valeur de A en mémoire

40 Le Maître du Bus veut connaître la valeur de A PartagéInvalide ModifiéExclusif PartagéInvalide ModifiéExclusif c c Cache L2 A=9 Mémoire A=8 B=9 C=10 Maître Bus A? Processeur A=9 Cache L1Cache L2 A=9

41 Le Maître du Bus veut connaître la valeur de A PartagéInvalide ModifiéExclusif PartagéInvalide ModifiéExclusif c c Cache L2 A=9 Mémoire A=8 B=9 C=10 Maître Bus A? Processeur A=9 Cache L1Cache L2 A=9

42 Le Maître du Bus veut connaître la valeur de A PartagéInvalide ModifiéExclusif PartagéInvalide ModifiéExclusif c c Cache L2 A=9 Mémoire A=8 B=9 C=10 Maître Bus A? Processeur A=9 Cache L1Cache L2 A=9

43 Le Maître du Bus veut connaître la valeur de A PartagéInvalide ModifiéExclusif PartagéInvalide ModifiéExclusif c c Cache L2 A=9 Mémoire A=9 B=9 C=10 Maître Bus A? Processeur A=9 Cache L1Cache L2 A=9

44 Le Maître du Bus veut connaître la valeur de A PartagéInvalide ModifiéExclusif PartagéInvalide ModifiéExclusif c c Cache L2 A=9 Mémoire A=9 B=9 C=10 Maître Bus A? Processeur A=9 Cache L1Cache L2 L2 Rend la main au Maître Bus qui va pouvoir lire la Valeur de A

45 Le Maître du Bus veut connaître la valeur de A PartagéInvalide ModifiéExclusif PartagéInvalide ModifiéExclusif c c Cache L2 A=9 Mémoire A=9 B=9 C=10 Maître Bus A? Processeur A=9 Cache L1Cache L2 A=9

46 Le Maître du Bus veut connaître la valeur de A PartagéInvalide ModifiéExclusif PartagéInvalide ModifiéExclusif c c Cache L2 A=9 Mémoire A=9 B=9 C=10 Maître Bus A? Processeur A=9 Cache L1Cache L2 A=9

47 Le Maître du Bus veut connaître la valeur de A PartagéInvalide ModifiéExclusif PartagéInvalide ModifiéExclusif c c Cache L2 A=9 Mémoire A=9 B=9 C=10 Maître Bus A=9 Processeur A=9 Cache L1Cache L2 A=9

48 Le Maître du Bus veut connaître la valeur de A PartagéInvalide ModifiéExclusif PartagéInvalide ModifiéExclusif c c Cache L2 A=9 Mémoire A=9 B=9 C=10 Maître Bus A=9 Processeur A=9 Cache L1Cache L2

49 Explication du Fonctionnement du Protocole MESI Étudions le cas où le bloc de donnée L1 est en mode Modifié

50 Le Maître du Bus veut connaître la valeur de A PartagéInvalide ModifiéExclusif PartagéInvalide ModifiéExclusif c c Cache L2 A=9 Mémoire A=8 B=9 C=10 Maître Bus A? Processeur A=10 Cache L1Cache L2

51 Le Maître du Bus veut connaître la valeur de A PartagéInvalide ModifiéExclusif PartagéInvalide ModifiéExclusif c c Cache L2 A=9 Mémoire A=8 B=9 C=10 Maître Bus A? Processeur A=10 Cache L1Cache L2 Succès d espionnage de L2!!!! Donc il reprend le contrôle du Bus. L2 à la donner mais à t il la plus récente??

52 Le Maître du Bus veut connaître la valeur de A PartagéInvalide ModifiéExclusif PartagéInvalide ModifiéExclusif c c Cache L2 A=9 Mémoire A=8 B=9 C=10 Maître Bus A? Processeur A=10 Cache L1Cache L2 L2 interroge L1. L1 lui répond qu il est en mode modifier

53 Le Maître du Bus veut connaître la valeur de A PartagéInvalide ModifiéExclusif PartagéInvalide ModifiéExclusif c c Cache L2 A=9 Mémoire A=8 B=9 C=10 Maître Bus A? Processeur A=10 Cache L1Cache L2 A=10

54 Le Maître du Bus veut connaître la valeur de A PartagéInvalide ModifiéExclusif PartagéInvalide ModifiéExclusif c c Cache L2 A=9 Mémoire A=8 B=9 C=10 Maître Bus A? Processeur A=10 Cache L1Cache L2 A=10

55 Le Maître du Bus veut connaître la valeur de A PartagéInvalide ModifiéExclusif PartagéInvalide ModifiéExclusif c c Cache L2 A=10 Mémoire A=8 B=9 C=10 Maître Bus A? Processeur A=10 Cache L1Cache L2 A=10

56 Le Maître du Bus veut connaître la valeur de A PartagéInvalide ModifiéExclusif PartagéInvalide ModifiéExclusif c c Cache L2 A=10 Mémoire A=8 B=9 C=10 Maître Bus A? Processeur A=10 Cache L1Cache L2 L2 sait maintenant que la Valeur de A qu il a est la plus récente.L2 va donc réécrire la Valeur de A en mémoire

57 Le Maître du Bus veut connaître la valeur de A PartagéInvalide ModifiéExclusif PartagéInvalide ModifiéExclusif c c Cache L2 A=10 Mémoire A=8 B=9 C=10 Maître Bus A? Processeur A=10 Cache L1Cache L2 A=10

58 Le Maître du Bus veut connaître la valeur de A PartagéInvalide ModifiéExclusif PartagéInvalide ModifiéExclusif c c Cache L2 A=10 Mémoire A=8 B=9 C=10 Maître Bus A? Processeur A=10 Cache L1Cache L2 A=10

59 Le Maître du Bus veut connaître la valeur de A PartagéInvalide ModifiéExclusif PartagéInvalide ModifiéExclusif c c Cache L2 A=10 Mémoire A=8 B=9 C=10 Maître Bus A? Processeur A=10 Cache L1Cache L2 A=10

60 Le Maître du Bus veut connaître la valeur de A PartagéInvalide ModifiéExclusif PartagéInvalide ModifiéExclusif c c Cache L2 A=10 Mémoire A=10 B=9 C=10 Maître Bus A? Processeur A=10 Cache L1Cache L2

61 Le Maître du Bus veut connaître la valeur de A PartagéInvalide ModifiéExclusif PartagéInvalide ModifiéExclusif c c Cache L2 A=10 Mémoire A=10 B=9 C=10 Maître Bus A? Processeur A=10 Cache L1Cache L2 A=10 L2 rend la main au maître du Bus pour qu il puisse exécuter la lecture

62 Le Maître du Bus veut connaître la valeur de A PartagéInvalide ModifiéExclusif PartagéInvalide ModifiéExclusif c c Cache L2 A=10 Mémoire A=10 B=9 C=10 Maître Bus A? Processeur A=10 Cache L1Cache L2 A=10

63 Le Maître du Bus veut connaître la valeur de A PartagéInvalide ModifiéExclusif PartagéInvalide ModifiéExclusif c c Cache L2 A=10 Mémoire A=10 B=9 C=10 Maître Bus A? Processeur A=10 Cache L1Cache L2 A=10

64 Le Maître du Bus veut connaître la valeur de A PartagéInvalide ModifiéExclusif PartagéInvalide ModifiéExclusif c c Cache L2 A=10 Mémoire A=10 B=9 C=10 Maître Bus A=10 Processeur A=10 Cache L1Cache L2 A=10

65 Le Maître du Bus veut connaître la valeur de A PartagéInvalide ModifiéExclusif PartagéInvalide ModifiéExclusif c c Cache L2 A=10 Mémoire A=10 B=9 C=10 Maître Bus A=10 Processeur A=10 Cache L1Cache L2

66 Explication du Fonctionnement du Protocole MESI Passons maintenant a l écriture par le Maître Bus –L1 en mode Partagé ou Exclusif. –L1 en mode modifié.

67 Le Maître du Bus veut écrire une valeur dans A PartagéInvalide ModifiéExclusif PartagéInvalide ModifiéExclusif c c Cache L2 A=9 Mémoire A=8 B=9 C=10 Maître Bus A<=4 Processeur A=9 Cache L1Cache L2

68 Le Maître du Bus veut écrire une valeur dans A PartagéInvalide ModifiéExclusif PartagéInvalide ModifiéExclusif c c Cache L2 A=9 Mémoire A=8 B=9 C=10 Maître Bus A<=4 Processeur A=9 Cache L1Cache L2 Succès d espionnage de L2!!!! Donc il reprend le contrôle du Bus. L2 à la donner mais à t il la plus récente??

69 Le Maître du Bus veut écrire une valeur dans A PartagéInvalide ModifiéExclusif PartagéInvalide ModifiéExclusif c c Cache L2 A=9 Mémoire A=8 B=9 C=10 Maître Bus A<=4 Processeur A=9 Cache L1Cache L2 L2 interroge L1. L1 lui répond qu il est en mode Exclusif

70 Le Maître du Bus veut écrire une valeur dans A PartagéInvalide ModifiéExclusif PartagéInvalide ModifiéExclusif c c Cache L2 A=9 Mémoire A=8 B=9 C=10 Maître Bus A<=4 Processeur A=9 Cache L1Cache L2 L2 sait maintenant que la Valeur de A qu il a est la plus récente.L2 va donc réécrire la Valeur de A en mémoire

71 Le Maître du Bus veut écrire une valeur dans A PartagéInvalide ModifiéExclusif PartagéInvalide ModifiéExclusif c c Cache L2 A=9 Mémoire A=8 B=9 C=10 Maître Bus A<=4 Processeur A=9 Cache L1Cache L2 A=9

72 Le Maître du Bus veut écrire une valeur dans A PartagéInvalide ModifiéExclusif PartagéInvalide ModifiéExclusif c c Cache L2 A=9 Mémoire A=8 B=9 C=10 Maître Bus A<=4 Processeur A=9 Cache L1Cache L2 A=9

73 Le Maître du Bus veut écrire une valeur dans A PartagéInvalide ModifiéExclusif PartagéInvalide ModifiéExclusif c c Cache L2 A=9 Mémoire A=9 B=9 C=10 Maître Bus A<=4 Processeur A=9 Cache L1Cache L2 A=9

74 Le Maître du Bus veut écrire une valeur dans A PartagéInvalide ModifiéExclusif PartagéInvalide ModifiéExclusif c c Cache L2 A=9 Mémoire A=9 B=9 C=10 Maître Bus A<=4 Processeur A=9 Cache L1Cache L2 L2 Rend la main au maître Bus qui va pouvoir écrire la Valeur de A

75 Le Maître du Bus veut écrire une valeur dans A PartagéInvalide ModifiéExclusif PartagéInvalide ModifiéExclusif c c Cache L2 A=9 Mémoire A=9 B=9 C=10 Maître Bus A<=4 Processeur A=9 Cache L1Cache L2 A=4

76 Le Maître du Bus veut écrire une valeur dans A PartagéInvalide ModifiéExclusif PartagéInvalide ModifiéExclusif c c Cache L2 A=9 Mémoire A=9 B=9 C=10 Maître Bus A<=4 Processeur A=9 Cache L1Cache L2 A=4

77 Le Maître du Bus veut écrire une valeur dans A PartagéInvalide ModifiéExclusif PartagéInvalide ModifiéExclusif c c Cache L2 A=9 Mémoire A=4 B=9 C=10 Maître Bus A<=4 Processeur A=9 Cache L1Cache L2 A=4

78 Le Maître du Bus veut écrire une valeur dans A PartagéInvalide ModifiéExclusif PartagéInvalide ModifiéExclusif c c Cache L2 A=9 Mémoire A=4 B=9 C=10 Maître Bus A<=4 Processeur A=9 Cache L1Cache L2

79 Explication du Fonctionnement du Protocole MESI Maintenant voyons le cas ou L1 à été modifier

80 Le Maître du Bus veut écrire une valeur dans A PartagéInvalide ModifiéExclusif PartagéInvalide ModifiéExclusif c c Cache L2 A=9 Mémoire A=8 B=9 C=10 Maître Bus A<=4 Processeur A=11 Cache L1Cache L2

81 Le Maître du Bus veut écrire une valeur dans A PartagéInvalide ModifiéExclusif PartagéInvalide ModifiéExclusif c c Cache L2 A=9 Mémoire A=8 B=9 C=10 Maître Bus A<=4 Processeur A=11 Cache L1Cache L2 Succès d espionnage de L2!!!! Donc il reprend le contrôle du Bus. L2 à la donner mais à t il la plus récente??

82 Le Maître du Bus veut écrire une valeur dans A PartagéInvalide ModifiéExclusif PartagéInvalide ModifiéExclusif c c Cache L2 A=9 Mémoire A=8 B=9 C=10 Maître Bus A<=4 Processeur A=11 Cache L1Cache L2 L2 interroge L1. L1 lui répond qu il est en mode Modifié

83 Le Maître du Bus veut écrire une valeur dans A PartagéInvalide ModifiéExclusif PartagéInvalide ModifiéExclusif c c Cache L2 A=9 Mémoire A=8 B=9 C=10 Maître Bus A<=4 Processeur A=11 Cache L1Cache L2 L2 sait maintenant que la Valeur de A dans L1 est la plus récente. L2 va donc réécrire la Valeur de A qui est dans L1 en mémoire

84 Le Maître du Bus veut écrire une valeur dans A PartagéInvalide ModifiéExclusif PartagéInvalide ModifiéExclusif c c Cache L2 A=9 Mémoire A=8 B=9 C=10 Maître Bus A<=4 Processeur A=11 Cache L1Cache L2 A=11

85 Le Maître du Bus veut écrire une valeur dans A PartagéInvalide ModifiéExclusif PartagéInvalide ModifiéExclusif c c Cache L2 A=9 Mémoire A=8 B=9 C=10 Maître Bus A<=4 Processeur A=11 Cache L1Cache L2 A=11

86 Le Maître du Bus veut écrire une valeur dans A PartagéInvalide ModifiéExclusif PartagéInvalide ModifiéExclusif c c Cache L2 A=9 Mémoire A=8 B=9 C=10 Maître Bus A<=4 Processeur A=11 Cache L1Cache L2 A=11

87 Le Maître du Bus veut écrire une valeur dans A PartagéInvalide ModifiéExclusif PartagéInvalide ModifiéExclusif c c Cache L2 A=9 Mémoire A=8 B=9 C=10 Maître Bus A<=4 Processeur A=11 Cache L1Cache L2 A=11

88 Le Maître du Bus veut écrire une valeur dans A PartagéInvalide ModifiéExclusif PartagéInvalide ModifiéExclusif c c Cache L2 A=9 Mémoire A=11 B=9 C=10 Maître Bus A<=4 Processeur A=11 Cache L1Cache L2 A=11

89 Le Maître du Bus veut écrire une valeur dans A PartagéInvalide ModifiéExclusif PartagéInvalide ModifiéExclusif c c Cache L2 A=9 Mémoire A=11 B=9 C=10 Maître Bus A<=4 Processeur A=11 Cache L1Cache L2 L2 Rend la main au maître Bus qui va pouvoir écrire la Valeur de A

90 Le Maître du Bus veut écrire une valeur dans A PartagéInvalide ModifiéExclusif PartagéInvalide ModifiéExclusif c c Cache L2 A=9 Mémoire A=9 B=9 C=10 Maître Bus A<=4 Processeur A=11 Cache L1Cache L2 A=4

91 Le Maître du Bus veut écrire une valeur dans A PartagéInvalide ModifiéExclusif PartagéInvalide ModifiéExclusif c c Cache L2 A=9 Mémoire A=9 B=9 C=10 Maître Bus A<=4 Processeur A=11 Cache L1Cache L2 A=4

92 Le Maître du Bus veut écrire une valeur dans A PartagéInvalide ModifiéExclusif PartagéInvalide ModifiéExclusif c c Cache L2 A=9 Mémoire A=4 B=9 C=10 Maître Bus A<=4 Processeur A=11 Cache L1Cache L2 A=4

93 Le Maître du Bus veut écrire une valeur dans A PartagéInvalide ModifiéExclusif PartagéInvalide ModifiéExclusif c c Cache L2 A=9 Mémoire A=4 B=9 C=10 Maître Bus A<=4 Processeur A=11 Cache L1Cache L2

94 PartagéInvalide Modifié Chargement de bloc Succès en écriture Succès en lecture réécriture Exclusif Chargement de bloc Échec en lecture WB/WT#=1 Succès en écriture Succès en lecture Succès d espionnage externe INV.=0 Succès en lecture Succès en écriture WB/WT#=0 échec en lecture WB/WT# = 0 Succès d espionnage externe sur écriture INV.=1 Ou espionnage interne, ou FLUSH#, ou INVD,ou WBINVD Succès en écriture (WB/WT# =1) réécriture Succès d espionnage externe sur lecture (INV. =0 ) Succès d espionnage interne ou succès d espionnage externe sur écriture (INV= 1) ou FLUSH#, ou INVD, WBINVD Succes d espionnage externe en lecture (INV=0) INVD Succès d espionnage ou FLUSH#, ou WBINVD INV=1 Une solution est la Gestion MESI (Modified,Exclusive,Invalid,Shared)


Télécharger ppt "Plan Présentation de la Solution. Le Protocole MESI Gestion de la lecture /écriture du processeur en mémoire. Gestion de la lecture /écriture d un second."

Présentations similaires


Annonces Google