Ver registro no DEDALUS
Exportar registro bibliográfico

Power Laws na modelagem de caches de microprocessadores (2011)

  • Authors:
  • USP affiliated authors: SCOTON, FILIPE MONTEFUSCO - EP
  • USP Schools: EP
  • 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
  • Acesso online ao documento

    Online access or search this record in

    Exemplares físicos disponíveis nas Bibliotecas da USP
    BibliotecaCód. de barrasNúm. de chamada
    EPBC31200045401FD-5719 Ed.rev.
    How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      SCOTON, Filipe Montefusco; MARINO, Mario Donato. Power Laws na modelagem de caches de microprocessadores. 2011.Universidade de São Paulo, São Paulo, 2011. Disponível em: < http://www.teses.usp.br/teses/disponiveis/3/3141/tde-31082011-163312/pt-br.php >.
    • APA

      Scoton, F. M., & Marino, M. D. (2011). Power Laws na modelagem de caches de microprocessadores. Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/3/3141/tde-31082011-163312/pt-br.php
    • NLM

      Scoton FM, Marino MD. Power Laws na modelagem de caches de microprocessadores [Internet]. 2011 ;Available from: http://www.teses.usp.br/teses/disponiveis/3/3141/tde-31082011-163312/pt-br.php
    • Vancouver

      Scoton FM, Marino MD. Power Laws na modelagem de caches de microprocessadores [Internet]. 2011 ;Available from: http://www.teses.usp.br/teses/disponiveis/3/3141/tde-31082011-163312/pt-br.php

    Últimas obras dos mesmos autores vinculados com a USP cadastradas na BDPI: