[Advcomparch] Απορία - Θέμα 4Β.2 Ιούλιος 2010

Konstantinos Nikas knikas at cslab.ece.ntua.gr
Sun Jun 26 23:28:48 EEST 2011


Καλησπέρα,

η cache έχει 32 γραμμές με 2 blocks η κάθε γραμμή. Και τα Α00, Α20, Α10 
πάνε όλα στην ίδια γραμμή και για αυτό έχουν conflicts μεταξύ τους.

Κ.

On 06/26/2011 07:30 PM, el05095 at central.ntua.gr wrote:
> Στο θέμα αυτό με την 2-way associativity γιατί κάνει συνέχεια misses?
>
> Όπως το καταλαβαίνω, αν ο πίνακας είναι αποθηκευμένος κατά γραμμή σε
> συνεχόμενα blocks στη μνήμη, και η cache έχει δύo sets των 32 blocks τότε
> το Α00 φέρνει στην cache το block 0 και το βάζει στο set 0 στην 1η θέση,
> το Α20 φέρνει το block 64 και το βάζει πάλι στο set 0 στη 2η θέση
> το Α10 φέρνει το block 32 και το βάζει στο set 0 στην 3η θέση
> και όλα αυτά χωρίς να υπάρχει conflict, οπότε τα Α01, Α21, Α11 θα περίμενα
> να υπάρχουν στην cache μέχρι να κληθεί το Α08 το οποίο θα έκανε compulsory
> miss και το block 1 στο οποίο ανήκει θα ερχόταν στο set 1, κοκ.
>
> Πού κάνω λάθος;
>
> Ευχαριστώ!
>
> _______________________________________________
> Advcomparch mailing list
> Advcomparch at lists.cslab.ece.ntua.gr
> http://lists.cslab.ece.ntua.gr/mailman/listinfo/advcomparch

-- 
Dr. Konstantinos Nikas
Computing Systems Laboratory
School of Electrical and Computer Engineering
National Technical University of Athens

Tel: +30-210-7724159
e-mail: knikas at cslab.ece.ntua.gr
http://www.cslab.ece.ntua.gr/~knikas



More information about the Advcomparch mailing list