IMPLEMENTAÇÃO DE SUBSTITUIÇÃO DE CACHE MENOS RECENTEMENTE USADO (LRU) USANDO UMA FIFO

Classificação IPC

Prioridades unionistas

Resumo técnico

IMPLEMENTAÇÃO DE SUBSTITUIÇÃO DE CACHE MENOS RECENTEMENTE USADO (LRU) USANDO UMA FIFO. Um método e aparelho para calcular um caminho vítima que é sempre o caminho menos recentemente usado. Mais especificamente, em um cache associativo por conjunto de m-conjuntos, n-caminhos (114), cada caminho em um conjunto de cache compreende um bit válido que indica que o caminho contém dados válidos. O bit válido é definido quando um caminho é escrito e apagado ao ser invalidado, por exemplo, através de um endereço de investigação ("snoop") . O sistema de cache (116) compreende um circuito LRU de cache (217) que compreende uma unidade lógica LRU associada a cada conjunto de cache. A unidade lógica LRU compreende uma FIFO (610) de n-profundidade (em certas modalidades, a profundidade corresponde ao número de caminhos no cache) e m-largura. A FIFO (610) executa funções de empurrar, disparar e colapsar. Cada entrada na FIFO (610) contém o número de caminho codificado que foi acessado pela última vez.