Set-associative cache memory having variable time decay rewriting algorithm

   
   

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, τους τυχαίους και αλγορίθμους ρολογιών και είναι αποδοτικός και εξελικτικός.

 
Web www.patentalert.com

< Presbyopic branch target prefetch method and apparatus

< Method and apparatus for object code compression and decompression for computer systems

> Software programmable calendar queue cache

> Address table overflow management in a network switch

~ 00111