ALGORITMO DE REMOÇÃO DE LINHA DE CACHE À BASE DE PRIORIDADE DE TECNOLOGIA DE ALOCAÇÃO DE CACHE FLEXÍVEL

Classificação IPC

Prioridades unionistas

Resumo técnico

ALGORITMO DE REMOÇÃO DE LINHA DE CACHE À BASE DE PRIORIDADE DE TECNOLOGIA DE ALOCAÇÃO DE CACHE FLEXÍVELA presente invenção refere-se a um algoritmo de remoção de linha de cache. Em um exemplo, um sistema inclui um cache de último nível (LLC) que tem múltiplas vias, cada uma alocada a uma dentre múltiplas prioridades, sendo que cada uma tem vias mínima e máxima para ocupar, um circuito de controle de cache (CCC) para armazenar uma linha de cache de entrada (CL) que tem uma prioridade de solicitante para uma CL inválida, se houver, de outro modo, quando a prioridade de solicitante for uma prioridade mais baixa e tiver uma ocupação de um ou mais, ou quando a ocupação está em um máximo, para remover uma CL menos utilizada recentemente (LRU) da prioridade de solicitante, de outro modo, quando a ocupação estiver entre um mínimo e um máximo, para remover uma CL LRU da prioridade de solicitante ou de uma prioridade mais baixa, de outro modo, quando a ocupação for menor que o mínimo, para remover uma CL LRU, se houver, da prioridade mais baixa, e de outro modo, para remover uma CL LRU de uma prioridade mais alta.