Στην 1η επανάληψη διαβάζει το α[0][0], μετά διαβάζει το α[2][0] και γράφει το α[1][0]. Για το διάβασμα του α[0][0] φέρνει στην cache τα α[0][0]-α[0][7], ενώ για το διάβασμα του α[2][0] φέρνει στην cache τα α[2][0]-α[2][7]. Το block του α[2][0] κάνει όμως map στο ίδιο set με το block του α[0][0] και για αυτό έχουμε μεταξύ τους conflict.

Το write είναι compulsory miss γιατί δεν έχει ξανασυναντήσει το block που περιέχει το α[1][0]. Tα επόμενα writes στα στοιχεία του blocks είναι hits γιατί το block βρίσκεται μέσα στην cache.

Θα ήθελα να επισημάνω ότι οι συγκεκριμένες ασκήσεις με caches (τουλάχιστον το 1ο ερώτημα) είναι επιπέδου Αρχιτεκτονικής (5ου εξαμήνου). Καλό θα ήταν ίσως να ανατρέξετε και στις αντίστοιχες σημειώσεις/ασκήσεις για να θυμηθείτε πως δουλεύουν οι caches και τα mappings.

On 06/28/2011 01:32 PM, Mixalis Anastasiou wrote:

Να ρωτησω κατι για το θεμα 4 στις εξετασεις ιουλιου 2010...Απο οτι εχω καταλαβει η cache θα εχει 64 cache lines(0-63) με το καθε cache line να εχει 8 θεσεις.Στην πρωτη επνάληψη επειδη είναι directed map θα φέρει στο πρώτο cache line τις τιμές α[0], α[64], α[128], α[192], α[256] ,...a[512])για την αναγνωση του α[0][0].Oυσιαστικα θα εχεις μεσα και την α00 και την α10 και την α20.Οταν κανει write allocate γιατί κανει compalssory ενώ ειναι είδη μέσα(γραφει στην μνημη και μετα στην cacheόταν λεμε κάνει χώρο διαγράφει αυτά που είχε μεσα?και απο κατω γιατι κανει conflicts kai meta hit?

---

Advcomparch mailing list Advcomparch@lists.cslab.ece.ntua.gr http://lists.cslab.ece.ntua.gr/mailman/listinfo/advcomparch