[Advcomparch] Θέματα Σεπτέμβρη 2010 - Θέμα 3 - Cache Hit / Miss

Konstantinos Nikas knikas at cslab.ece.ntua.gr
Fri Oct 21 20:42:03 EEST 2011


Καλησπέρα,

όπως φαίνεται και στη λύση, η προηγούμενη αύξηση του R2 είναι στο 
mispredicted path του branch BNEZ R5,LOOP και επομένως γίνεται flush. Η 
πιο πάνω αύξηση του R2 (issued στο κύκλο 17) δείχνει στο στοιχείο του 
πίνακα που ήρθε στην cache λόγω του load στο mispredicted path του 
branch BNEZ R4,L1 (issued στον κύκλο 10).Άρα έχεις hit.

K.

On 10/21/2011 07:41 PM, Βασιλης Παπαιωαννου wrote:
> Χαίρετε,
>
> στα Θέματα Σεπτέμβρη 2010 - Θέμα 3, το cache block = 8B και το
> μέγεθος κάθε στοιχείου του πίνακα = 8Β επίσης. Άρα, σε κάθε block
> χωρά ένα στοιχείο του πίνακα. Κατ'επέκταση, στην cache μεταφέρεται
> ένα στοιχείο του πίνακα κάθε φορά, Σωστά;
>
> Αν η σκέψη είναι σωστή, πως μπορεί να υπάρχει cache hit στον κύκλο 26
> εκτέλεσης του προγράμματος; Νωρίτερα, ο καταχωρητής R2 έχει αυξηθεί
> κατά 8, δείχνοντας στο επόμενο στοιχείο του πίνακα που είναι εκτός της
> cache.
>
> Ευχαριστώ.
>
>
>
> _______________________________________________
> 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