A set-associative structure replacement algorithm is particularly
beneficial for irregular set-associative structures which may be affected
by different access patterns, and different associativities available to
be replaced on any given access. According to certain aspects, methods and
apparatuses implement a novel decay replacement algorithm that is
particularly beneficial for irregular set-associative structures. An
embodiment apparatus includes set-associative structures having decay
information stored therein, as well as update/replacement logic to
implement replacement algorithms for translation lookup buffers (TLBS) and
caches that vary in the number of associativities; have unbalanced
associativity sizes, e.g., associativities can have different numbers of
indices; and can have varying replacement criteria. The implementation
apparatuses and methods provide good performance, on the level of LRU,
random and clock algorithms; and is efficient and scalable.
Ένας σύνολο-συνειρμικός αλγόριθμος αντικατάστασης δομών είναι ιδιαίτερα ευεργετικός για τις ανώμαλες σύνολο-συνειρμικές δομές που μπορούν να επηρεαστούν από τα διαφορετικά σχέδια πρόσβασης, και τα διαφορετικά associativities διαθέσιμα για να αντικατασταθούν σε οποιαδήποτε δεδομένη πρόσβαση. Σύμφωνα με ορισμένες πτυχές, οι μέθοδοι και οι συσκευές εφαρμόζουν έναν νέο αλγόριθμο αντικατάστασης αποσύνθεσης που είναι ιδιαίτερα ευεργετικός για τις ανώμαλες σύνολο-συνειρμικές δομές. Μια συσκευή ενσωμάτωσης περιλαμβάνει τις σύνολο-συνειρμικές δομές που έχουν τις πληροφορίες αποσύνθεσης αποθηκευμένων εκεί μέσα, καθώς επίσης και τη λογική αναπροσαρμογών/αντικατάστασης για να εφαρμόσουν τους αλγορίθμους αντικατάστασης για τους απομονωτές συμβούλευσης μεταφράσεων (TLBS) και τις κρύπτες που ποικίλλουν στον αριθμό associativities έχει θίξει τα μεγέθη associativity, π.χ., associativities μπορεί να έχει τους διαφορετικούς αριθμούς δεικτών και μπορεί να έχει τα ποικίλα κριτήρια αντικατάστασης. Οι συσκευές και οι μέθοδοι εφαρμογής παρέχουν την καλή εκτέλεση, στο επίπεδο lru, τους τυχαίους και αλγορίθμους ρολογιών και είναι αποδοτικός και εξελικτικός.
