[Advcomparch] Απορία επί λυμένο θέμα

[Nikos Anastopoulos]

Καλησπέρα,

On 06/17/2011 10:59 PM, THANOS DOMETIOS wrote:
> Καλησπέρα, θα ήθελα να ρωτήσω κάτι για τις λύσεις των περσινών 4ων
> θεμάτων. Συγκεκριμένα, στο ερώτημα όπου έχουμε αύξηση του associativity
> σε 2-way. Αυτό δεν σημαίνει ότι έχουμε 32 sets που το καθένα περιέχει 2
> blocks ? Άρα όταν φέρνουμε το στοιχείο x[0][0] το αποθηκεύουμε στο set
> 0. Όταν φέρνουμε το στοιχείο y[0][0] από ότι καταλαβαίνω το βάζουμε στο
> ίδιο block, γιατί μετά που ξαναζητάμε το x[0][0] έχουμε conflict miss.
> Αφού όμως έχουμε 2 blocks σε κάθε set(και επομένως και στο set 0) γιατί
> δεν βάζουμε το στοιχείο y[0][0] στο 2ο block του 1ου set, ώστε το
> x[0][0] να μείνει εκεί που είναι και να το βρούμε την επόμενη φορά που
> θα το ζητήσουμε ? 
H cache είναι LRU που σημαίνει ότι το x[0][0] που ήρθε πρώτο θα είναι
αυτό που θα εκτοπιστεί.


Αυτό δεν είναι και το νόημα του associativity ? Κάτι
> δεν θυμάμαι καλά από αρχιτεκτονική του 5ου ?
Το νόημα του associativity είναι να μειώνει τα conflicts για δεδομένα
που απεικονίζονται στην ίδια γραμμή της cache. Προφανώς αυτό γίνεται
μέχρι ενός ορίου (way of associativity), πέρα από το οποίο αρχίζει η
εκτόπιση των δεδομένων. Το τι θα φύγει είναι θέμα της εκάστοτε πολιτικής
αντικατάστασης.

Ν.