Power Laws na modelagem de caches de microprocessadores (2011)
- Authors:
- Autor USP: SCOTON, FILIPE MONTEFUSCO - EP
- Unidade: EP
- Sigla do Departamento: PCS
- Subjects: ARQUITETURA E ORGANIZAÇÃO DE COMPUTADORES; ENGENHARIA DE COMPUTAÇÃO; SIMULAÇÃO; GEOMETRIA E MODELAGEM COMPUTACIONAL; MÉTODOS GRÁFICOS; MODELAGEM DE DADOS
- Language: Português
- Abstract: Power Laws são leis estatísticas que permeiam os mais variados campos do conhecimento humano tais como Biologia, Sociologia, Geografia, Lingüística, Astronomia, entre outros, e que têm como característica mais importante a disparidade entre os elementos causadores, ou seja, alguns poucos elementos são responsáveis pela grande maioria dos efeitos. Exemplos famosos são o Princípio de Pareto, a Lei de Zipf e o modelo de incêndios Florestais. O Princípio de Pareto diz que 80% da riqueza de uma nação está nas mãos de apenas 20% da população; em outras palavras, uma relação causa e efeito chamada 80-20. A Lei de Zipf enuncia que o comportamento da freqüência versus o ranking de ocorrência é dado por uma curva hiperbólica com um comportamento semelhante a 1/x. O modelo de Incêndios Florestais modela o comportamento do crescimento de árvores em uma floresta entre sucessivas queimadas que causam destruição de agrupamentos de árvores. As Power Laws demonstram que uma porcentagem pequena de uma distribuição tem uma alta freqüência de ocorrência, enquanto o restante dos casos que aparecem tem uma freqüência baixa, o que levaria a uma reta decrescente em uma escala logarítmica. A partir de simulações utilizando o conjunto de benchmarks SPEC-CPU2000, este estudo procura investigar como essas leis estatísticas podem ser utilizadas para entender e melhorar o desempenho de cachês baseados em diferentes políticas de substituição de linhas de cachê. O estudo sobre a possibilidade de uma nova política de substituição composta por um cachê Pareto, bem como um novo mecanismo de chaveamento do comportamento de algoritmos adaptativos de substituição de linhas de cachê, chamado de Forest Fire Switching Mechanism, ambos baseados em Power Laws, são propostos a fim de se obter ganhos de desempenho na execução de aplicações.
- Imprenta:
- Data da defesa: 10.06.2011
-
ABNT
SCOTON, Filipe Montefusco. Power Laws na modelagem de caches de microprocessadores. 2011. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2011. Disponível em: http://www.teses.usp.br/teses/disponiveis/3/3141/tde-31082011-163312/. Acesso em: 19 abr. 2024. -
APA
Scoton, F. M. (2011). Power Laws na modelagem de caches de microprocessadores (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/3/3141/tde-31082011-163312/ -
NLM
Scoton FM. Power Laws na modelagem de caches de microprocessadores [Internet]. 2011 ;[citado 2024 abr. 19 ] Available from: http://www.teses.usp.br/teses/disponiveis/3/3141/tde-31082011-163312/ -
Vancouver
Scoton FM. Power Laws na modelagem de caches de microprocessadores [Internet]. 2011 ;[citado 2024 abr. 19 ] Available from: http://www.teses.usp.br/teses/disponiveis/3/3141/tde-31082011-163312/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
