Análise de um mecanismo de mitigação de poluição de cache
Autor(a) principal: | |
---|---|
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 |