Análise de um mecanismo de mitigação de poluição de cache

Detalhes bibliográficos
Autor(a) principal: Krause, Arthur Mittmann
Data de Publicação: 2018
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFRGS
Texto Completo: http://hdl.handle.net/10183/190198
Resumo: Para contornar o problema da alta latência das memórias, processadores de alto desempenho empregam mecanismos como cache e prefetching. Porém, o prefetcher pode atrapalhar o desempenho do sistema quando busca dados para a cache que são armazenados em detrimento de dados que são solicitados em seguida, provocando cache misses. Na literatura, diversos trabalhos buscam solucionar esse problema através da alteração da política de substituição da cache ou de adaptações no prefetcher. Um trabalho recente e influente propõe um mecanismo que alegadamente supera técnicas antigas tanto em simplicidade como em desempenho. Este trabalho busca analisar o problema da poluição de cache através de simulações de um sistema que emprega este mecanismo. Os resultados mostram que o mecanismo tem resultados não satisfatórios para a maioria das aplicações para uma determinada configuração de sistema. Para uma aplicação, o mecanismo consegue melhorar o desempenho em 8%, mas chega a reduzir o desempenho em até 21% em alguns casos e em média 2,1% para um conjunto de benchmarks. Os resultados também mostram que variações nas configurações do sistema como a capacidade da cache e agressividade do prefetcher podem favorecer o funcionamento do mecanismo.
id UFRGS-2_cc17e2b69af0331de123f8096e161a23
oai_identifier_str oai:www.lume.ufrgs.br:10183/190198
network_acronym_str UFRGS-2
network_name_str Repositório Institucional da UFRGS
repository_id_str
spelling Krause, Arthur MittmannNavaux, Philippe Olivier AlexandreCruz, Eduardo Henrique Molina da2019-04-09T02:35:00Z2018http://hdl.handle.net/10183/190198001088814Para contornar o problema da alta latência das memórias, processadores de alto desempenho empregam mecanismos como cache e prefetching. Porém, o prefetcher pode atrapalhar o desempenho do sistema quando busca dados para a cache que são armazenados em detrimento de dados que são solicitados em seguida, provocando cache misses. Na literatura, diversos trabalhos buscam solucionar esse problema através da alteração da política de substituição da cache ou de adaptações no prefetcher. Um trabalho recente e influente propõe um mecanismo que alegadamente supera técnicas antigas tanto em simplicidade como em desempenho. Este trabalho busca analisar o problema da poluição de cache através de simulações de um sistema que emprega este mecanismo. Os resultados mostram que o mecanismo tem resultados não satisfatórios para a maioria das aplicações para uma determinada configuração de sistema. Para uma aplicação, o mecanismo consegue melhorar o desempenho em 8%, mas chega a reduzir o desempenho em até 21% em alguns casos e em média 2,1% para um conjunto de benchmarks. Os resultados também mostram que variações nas configurações do sistema como a capacidade da cache e agressividade do prefetcher podem favorecer o funcionamento do mecanismo.In order to circumvent the problem of high memory latencies, high-performance processors employ mechanisms such as cache and prefetching. However, the prefetcher may jeopardize the overall system performance when it fetches data into the cache that are stored to the detriment of data that is requested shortly after, provoking cache misses. In the literature, many papers seek to solve this problem through the changing of the cache replacement policy or adaptations to the prefetcher. A recent and influent work proposes a mechanism that allegedly surpasses previous techniques both in simplicity and performance. Our work seeks to analyze the issue of cache pollution through simulations of a system that employs this mechanism. Our results show that the mechanism yields underwhelming performance for the majority of the applications under a certain system configuration. For one application, the mechanism achieves an 8% increase in performance, but in some cases, it reduces performance by 21% and, on average, by 2,1% for a benchmark suite. The results also show that variations in the system configuration such as cache capacity and prefetcher aggressiveness can favor the mechanism’s gains.application/pdfporArquitetura : ComputadoresComputer ArchitectureCache pollutionPrefetcherAnálise de um mecanismo de mitigação de poluição de cacheAnalysis of Database Usage by Industrial Automation Systems info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisUniversidade Federal do Rio Grande do SulInstituto de InformáticaPorto Alegre, BR-RS2018Engenharia de Computaçãograduaçãoinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSTEXT001088814.pdf.txt001088814.pdf.txtExtracted Texttext/plain80100http://www.lume.ufrgs.br/bitstream/10183/190198/2/001088814.pdf.txtc86f2794ac0fb7cd445f0fbbcc2c132bMD52ORIGINAL001088814.pdfTexto completoapplication/pdf432308http://www.lume.ufrgs.br/bitstream/10183/190198/1/001088814.pdf5d974022cd67893f108220efc07eaff7MD5110183/1901982019-04-10 02:38:08.820241oai:www.lume.ufrgs.br:10183/190198Repositório de PublicaçõesPUBhttps://lume.ufrgs.br/oai/requestopendoar:2019-04-10T05:38:08Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Análise de um mecanismo de mitigação de poluição de cache
dc.title.alternative.en.fl_str_mv Analysis of Database Usage by Industrial Automation Systems
title Análise de um mecanismo de mitigação de poluição de cache
spellingShingle Análise de um mecanismo de mitigação de poluição de cache
Krause, Arthur Mittmann
Arquitetura : Computadores
Computer Architecture
Cache pollution
Prefetcher
title_short Análise de um mecanismo de mitigação de poluição de cache
title_full Análise de um mecanismo de mitigação de poluição de cache
title_fullStr Análise de um mecanismo de mitigação de poluição de cache
title_full_unstemmed Análise de um mecanismo de mitigação de poluição de cache
title_sort Análise de um mecanismo de mitigação de poluição de cache
author Krause, Arthur Mittmann
author_facet Krause, Arthur Mittmann
author_role author
dc.contributor.author.fl_str_mv Krause, Arthur Mittmann
dc.contributor.advisor1.fl_str_mv Navaux, Philippe Olivier Alexandre
dc.contributor.advisor-co1.fl_str_mv Cruz, Eduardo Henrique Molina da
contributor_str_mv Navaux, Philippe Olivier Alexandre
Cruz, Eduardo Henrique Molina da
dc.subject.por.fl_str_mv Arquitetura : Computadores
topic Arquitetura : Computadores
Computer Architecture
Cache pollution
Prefetcher
dc.subject.eng.fl_str_mv Computer Architecture
Cache pollution
Prefetcher
description Para contornar o problema da alta latência das memórias, processadores de alto desempenho empregam mecanismos como cache e prefetching. Porém, o prefetcher pode atrapalhar o desempenho do sistema quando busca dados para a cache que são armazenados em detrimento de dados que são solicitados em seguida, provocando cache misses. Na literatura, diversos trabalhos buscam solucionar esse problema através da alteração da política de substituição da cache ou de adaptações no prefetcher. Um trabalho recente e influente propõe um mecanismo que alegadamente supera técnicas antigas tanto em simplicidade como em desempenho. Este trabalho busca analisar o problema da poluição de cache através de simulações de um sistema que emprega este mecanismo. Os resultados mostram que o mecanismo tem resultados não satisfatórios para a maioria das aplicações para uma determinada configuração de sistema. Para uma aplicação, o mecanismo consegue melhorar o desempenho em 8%, mas chega a reduzir o desempenho em até 21% em alguns casos e em média 2,1% para um conjunto de benchmarks. Os resultados também mostram que variações nas configurações do sistema como a capacidade da cache e agressividade do prefetcher podem favorecer o funcionamento do mecanismo.
publishDate 2018
dc.date.issued.fl_str_mv 2018
dc.date.accessioned.fl_str_mv 2019-04-09T02:35:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10183/190198
dc.identifier.nrb.pt_BR.fl_str_mv 001088814
url http://hdl.handle.net/10183/190198
identifier_str_mv 001088814
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRGS
instname:Universidade Federal do Rio Grande do Sul (UFRGS)
instacron:UFRGS
instname_str Universidade Federal do Rio Grande do Sul (UFRGS)
instacron_str UFRGS
institution UFRGS
reponame_str Repositório Institucional da UFRGS
collection Repositório Institucional da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/190198/2/001088814.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/190198/1/001088814.pdf
bitstream.checksum.fl_str_mv c86f2794ac0fb7cd445f0fbbcc2c132b
5d974022cd67893f108220efc07eaff7
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv
_version_ 1801224571635892224