Entropy: algoritmo de substituição de linhas de cache inspirado na entropia da informação (2010)
- Authors:
- Autor USP: KOBAYASHI, JORGE MAMORU - EP
- Unidade: EP
- Sigla do Departamento: PCS
- Subjects: ENGENHARIA DE COMPUTAÇÃO; ARQUITETURA E ORGANIZAÇÃO DE COMPUTADORES
- Language: Português
- Abstract: Este trabalho apresenta um estudo sobre o problema de substituição de linhas de cache em microprocessadores. Inspirado no conceito de Entropia da Informação proposto em 1948 por Claude E. Shannon, este trabalho propõe uma nova heurística de substituição de linhas de cache. Seu objetivo é capturar e explorar melhor a localidade de referência dos programas e diminuir a taxa de miss rate durante a execução dos programas. O algoritmo proposto, Entropy, utiliza a heurística de entropia da informação para estimar as chances de uma linha ou bloco de cache ser referenciado após ter sido carregado na cache. Uma nova função de decaimento de entropia foi introduzida no algoritmo, otimizando seu funcionamento. Dentre os resultados obtidos, o Entropy conseguiu reduzir em até 50,41% o miss rate em relação ao algoritmo LRU. O trabalho propõe, ainda, uma implementação em hardware com complexidade e custo computacional comparáveis às do algoritmo LRU. Para uma memória cache de segundo nível com 2-Mbytes e 8-way associative, a área adicional requerida é da ordem de 0,61% de bits adicionais. O algoritmo proposto foi simulado no SimpleScalar e comparado com o algoritmo LRU utilizando-se os benchmarks SPEC CPU2000.
- Imprenta:
- Data da defesa: 07.06.2010
-
ABNT
KOBAYASHI, Jorge Mamoru. Entropy: algoritmo de substituição de linhas de cache inspirado na entropia da informação. 2010. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2010. Disponível em: http://www.teses.usp.br/teses/disponiveis/3/3141/tde-29112016-102603/. Acesso em: 24 set. 2024. -
APA
Kobayashi, J. M. (2010). Entropy: algoritmo de substituição de linhas de cache inspirado na entropia da informação (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/3/3141/tde-29112016-102603/ -
NLM
Kobayashi JM. Entropy: algoritmo de substituição de linhas de cache inspirado na entropia da informação [Internet]. 2010 ;[citado 2024 set. 24 ] Available from: http://www.teses.usp.br/teses/disponiveis/3/3141/tde-29112016-102603/ -
Vancouver
Kobayashi JM. Entropy: algoritmo de substituição de linhas de cache inspirado na entropia da informação [Internet]. 2010 ;[citado 2024 set. 24 ] Available from: http://www.teses.usp.br/teses/disponiveis/3/3141/tde-29112016-102603/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
