Calcul de la moyenne de la mémoire de temps d'accès à un système de mise en œuvre de mémoire cache
In order to find avg memory access time we have the formula :
Tavg = h*Tc +(1-h)*M
where h = hit rate
(1-h) = miss rate
Tc = time to access information from cache
M = miss penalty (time to access main memory)
J'ai résolu pas mal de problèmes sur ce concept récemment. Des fois je trouve qu'il y a cette inquiétante incohérence :
Case 1: M = Tm + Tc
Case 2: M = Tm
Sens, les solutions indiquent que la valeur de " M "est calculé pour une question X comme dans le Cas de 1' ci-dessus, tandis que dans certains autres question Y, le même est calculée comme dans le Cas 2 ci-dessus. J'ai essayé de mon mieux analyser ces questions pour savoir quel est ce facteur qui fait que le calcul est différent. Aucune aide. J'ai rencontré des situations où X & Y sont exactement les mêmes, c'est juste que les valeurs ne sont pas seulement différentes, mais le calcul est fait pour X comme dans le Cas 1 et Y comme dans le Cas 2.
Toute autre raison que je ne suis pas au courant de ce qui rend le calcul est différent? Je vous remercie à l'avance.
OriginalL'auteur Sreekanth | 2014-02-14
Vous devez vous connecter pour publier un commentaire.
La différence provient du fait que lorsque le temps de latence d'une miss est compté. Si le problème n'indique que le temps est une miss peine de, il devrait à dire que le temps est en outre le temps d'un cache hit; de sorte que le total de manquer de temps de latence est le temps de latence d'un accès au cache plus la peine de. (Clairement votre formule et les variables de ne pas prendre cette approche, l'étiquetage de M--qui est vraiment le total des temps d'accès sur un miss--comme la miss de pénalité.)
Malheureusement, si un problème dit "de la mémoire de la latence d'accès" ou "L2 latence d'accès", c'est encore moins évident de savoir si total la latence d'accès est destiné (c'est à dire, y compris le temps pour la L1 hit) ou le temps supplémentaire requis par la L1 manquer. Les anciens a quelques conceptuel avantages (par exemple, il peut masquer des détails comme L2 accès ouvert avant le retour de données se ferait sur un coup-dire en utilisant début de manquer de détection ou de manquer de prédiction ou même parallèle tag look-up pour L1 et L2). Ce dernier peut faire expliquer les effets de la latence de L2 de la taille ou de l'associativité plus simple (par exemple, si le doublement de la taille augmente L2-seulement la latence d'accès de 50%, il peut être plus facile à comprendre L2-seulement l'augmentation de la latence de cycle de 8 à 12 cycles par un doublement de la taille et de 18 cycles par quadruplé de taille inférieure au total de l'augmentation de la latence de 10 cycles [avec Tc = 2] à 14 cycles 20 cycles.)
(Également, à l'aide d'une miss peine de nombre permet une légère simplification de l'accès des formules de temps-- Tavg = Tc + (1-h)Tm-parce que Tc est toujours passé.)
Un problème similaire se produit pour l'exécution de la latence. Avec un scalaire pipeline d'une instruction qui prend un cycle à exécuter est souvent dit avoir zéro latence, car il n'y a pas de retard dans l'exécution d'une ultérieure dépendant de l'instruction. Cependant, cette utilisation de la latence peut être source de confusion lorsque l'on considère un superscalar mise en œuvre.
OriginalL'auteur
Mémoire dans la moyenne de temps d'accès = % instruction * hit (temps + Instruction miss taux * manquer de pénalité) + % * (hit de temps + Données miss taux * manquer de pénalité)
Pourquoi il n'y a pas de taux de succès dans la formule?
OriginalL'auteur B-Y
Une question connexe a été soulevée dans les commentaires:
La raison, il n'existe pas de taux de succès de la formule est à chaque accès, qu'il frappe ou manque la première mémoire cache de niveau a pour accéder au premier niveau et a donc du coup le temps, c'est à dire la latence d'Accès de la première mémoire cache de niveau.
Indépendamment de l'accès est hit/miss, frappé temps (la latence d'Accès de la première mémoire cache de niveau) doit être incluse dans la formule pour calculer le temps Moyen d'accès.
hrm, après la lecture de la question attentivement, il semble que le principal objet de la question est de savoir si la miss peine est "le temps total pour une demande qui manque", "le temps au-delà de ce que la L1 a frappé prend", ou "temps que le reste de la cache commence à vérifier" (qui, comme Paul Clayton est une excellente réponse, n'est-ce pas la même chose que la L1 a frappé le temps, parce que miss détection peut être légèrement plus rapide que la récupération des données d'un coup).
OriginalL'auteur Surya