Projeto de caches de matrizes particionados baseados em rastros de acesso à memória para sistemas embarcados

Detalhes bibliográficos
Autor(a) principal: Tachibana, Marina
Data de Publicação: 2010
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1612327
Resumo: Orientador: Alice Maria Bastos Hubinger Tokarnia
id UNICAMP-30_9027fc3419be44211e4e12e0b54a7e89
oai_identifier_str oai::770809
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Projeto de caches de matrizes particionados baseados em rastros de acesso à memória para sistemas embarcadosDesign of trace-based split array caches for embedded applicationsMemória cacheSistemas embarcados (Computadores)Split array cachesEmbedded systemsOrientador: Alice Maria Bastos Hubinger TokarniaDissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de ComputaçãoResumo: Um sistema embarcado executa um único programa ou um conjunto pré-definido de programas repetidamente e, muitas vezes, seus componentes podem ser customizados para satisfazer uma especificação com requisitos referentes à área, desempenho e consumo de energia. Caches on-chip, em particular, são alvos de muitos algoritmos de customização por terem uma contribuição importante no desempenho e no consumo de energia de processadores embarcados. Várias aplicações embarcadas processam estruturas de dados cujos padrões de acesso distintos tornam difícil encontrar uma configuração para o cache que garanta desempenho e baixo consumo. Propomos, neste trabalho, uma metodologia para projetar caches de matrizes particionados que satisfaçam uma restrição de tamanho total e em cujas partições estão mapeadas as matrizes da aplicação. Estas partições exploram a diferença de localidade espacial entre as matrizes. Com base na simulação de rastros de acesso à memória para entradas típicas, definimos uma métrica que quantifica o uso que as matrizes fazem das metades das linhas de um cache de matrizes unificado, associativo por conjunto, que satisfaz uma restrição de tamanho. Esta métrica é usada para dividir as matrizes em dois grupos, que são mapeados em duas partições de cache, uma com mesmo tamanho de linha, e outra com metade do tamanho de linha do cache de matrizes unificado. Este procedimento é repetido para várias organizações de cache de matrizes unificados com um tamanho especificado. No final, os caches de matrizes particionados baseados em rastros de acesso à memória com menor tempo médio de acesso à memória são selecionados. Para um decodificador MPEG-2, dependendo do paralelismo dos acessos de dados, os resultados das simulações mostram que o tempo médio de acesso à memória de um cache de matrizes particionado baseado em rastros de 8K bytes apresenta uma redução de 26% a 60%, quando comparado com o cache de matrizes unificado, associativo por conjunto, de mesmo tamanho, com menor tempo médio de acesso à memória. Existe também uma redução de 46% no consumo de energia entre estes cachesAbstract: An embedded system executes a single application or a pre-defined set of applications repeatedly and, frequently, its components can be fine-tuned to satisfy a specification with requirements related to area, performance, and energy consumption. On-chip caches, in particular, are the target of several customization algorithms due to its important contribution to the performance and energy consumption of embedded processors. Several embedded applications process data structures whose access patterns turn it difficult to find a cache configuration that guarantees performance and low energy consumption. In this work, we propose a methodology for designing a split array cache that satisfies a total size constraint and in whose partitions the arrays of an application are mapped. Those partitions explore the difference in spatial locality among the matrices. Using traces of memory accesses, obtained for typical input patterns, we define a metric that quantifies the use of the two halves of the lines by array accesses in a unified array set-associative cache that satisfies a size constraint. We use this metric to split the arrays in two groups that are mapped to two cache partitions, one with the same line size, and the other with half line size of that of the unified array cache. This procedure is repeated for several unified array cache organizations of a specified size. In the end, the trace based split array caches with lowest average memory access time are selected. For a MPEG-2 decoder, depending on the parallelism of array accesses, simulation results show that the average memory access time of an 8K byte split array cache is reduced from 26% to 60% as compared to that of the unified set associative array cache of same size with the lowest average memory access time. There is also a reduction of 46% in the consumption of energyMestradoEngenharia de ComputaçãoMestre em Engenharia Elétrica[s.n.]Tokarnia, Alice Maria Bastos Hubinger, 1958-Centoducatte, Paulo CesarHenriques, Marco Aurelio AmaralUniversidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de ComputaçãoPrograma de Pós-Graduação em Engenharia ElétricaUNIVERSIDADE ESTADUAL DE CAMPINASTachibana, Marina2010info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf138 p. : il.https://hdl.handle.net/20.500.12733/1612327TACHIBANA, Marina. Projeto de caches de matrizes particionados baseados em rastros de acesso à memória para sistemas embarcados. 2010. 138 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1612327. Acesso em: 3 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/770809porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2017-02-18T05:54:40Zoai::770809Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T05:54:40Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Projeto de caches de matrizes particionados baseados em rastros de acesso à memória para sistemas embarcados
Design of trace-based split array caches for embedded applications
title Projeto de caches de matrizes particionados baseados em rastros de acesso à memória para sistemas embarcados
spellingShingle Projeto de caches de matrizes particionados baseados em rastros de acesso à memória para sistemas embarcados
Tachibana, Marina
Memória cache
Sistemas embarcados (Computadores)
Split array caches
Embedded systems
title_short Projeto de caches de matrizes particionados baseados em rastros de acesso à memória para sistemas embarcados
title_full Projeto de caches de matrizes particionados baseados em rastros de acesso à memória para sistemas embarcados
title_fullStr Projeto de caches de matrizes particionados baseados em rastros de acesso à memória para sistemas embarcados
title_full_unstemmed Projeto de caches de matrizes particionados baseados em rastros de acesso à memória para sistemas embarcados
title_sort Projeto de caches de matrizes particionados baseados em rastros de acesso à memória para sistemas embarcados
author Tachibana, Marina
author_facet Tachibana, Marina
author_role author
dc.contributor.none.fl_str_mv Tokarnia, Alice Maria Bastos Hubinger, 1958-
Centoducatte, Paulo Cesar
Henriques, Marco Aurelio Amaral
Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de Computação
Programa de Pós-Graduação em Engenharia Elétrica
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Tachibana, Marina
dc.subject.por.fl_str_mv Memória cache
Sistemas embarcados (Computadores)
Split array caches
Embedded systems
topic Memória cache
Sistemas embarcados (Computadores)
Split array caches
Embedded systems
description Orientador: Alice Maria Bastos Hubinger Tokarnia
publishDate 2010
dc.date.none.fl_str_mv 2010
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/20.500.12733/1612327
TACHIBANA, Marina. Projeto de caches de matrizes particionados baseados em rastros de acesso à memória para sistemas embarcados. 2010. 138 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1612327. Acesso em: 3 set. 2024.
url https://hdl.handle.net/20.500.12733/1612327
identifier_str_mv TACHIBANA, Marina. Projeto de caches de matrizes particionados baseados em rastros de acesso à memória para sistemas embarcados. 2010. 138 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1612327. Acesso em: 3 set. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/770809
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
138 p. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1809189033170960384

Registros relacionados