Potencial de reuso de traços em Arquiteturas ARM.

Detalhes bibliográficos
Autor(a) principal: Moura, Rodrigo Costa de
Data de Publicação: 2015
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFPel - Guaiaca
Texto Completo: http://guaiaca.ufpel.edu.br/handle/prefix/8597
Resumo: O constante aumento da necessidade de alto poder de processamento faz com que os projetos computacionais fiquem cada vez mais complexos. Como há grande variedade de aplicações, desenvolver hardware dedicado muitas vezes é inviável. Paralelamente ao aumento do poder computacional, pode ocorrer o aumento do consumo de energia. Dessa forma, desenvolveram-se técnicas que visam atender a demanda por alto poder de processamento e também para reduzir o consumo de energia. Uma dessas estratégias se refere ao Reuso de Valores, onde são exploradas as partes recorrentes e previsíveis que compõem os programas. O objetivo destas técnicas é evitar a re-execução de instruções já conhecidas, reduzindo o número total de instruções executadas e mantendo o contexto original da aplicação. Técnicas de Reuso de Valor memorizam as execuções anteriores, sejam de instruções, blocos ou traços, com a esperança de reutilizá-las quando estas surgirem novamente com os mesmos contexto de entrada. Mesmo com o grande potencial apresentado pelas técnicas de reuso, tanto em aumento do poder de processamento quando na redução do consumo energético, o emprego do reuso de valores não foi avaliado em uma das arquiteturas de maior popularidade: a arquitetura ARM. Os processadores ARM são facilmente encontrados em dispositivos móveis como celulares, smartphones, tablets e calculadoras. Essa categoria de dispositivos demanda cada vez mais por poder de processamento, porém, sempre mantendo o compromisso com o baixo consumo de energia. Neste trabalho, são avaliadas as características da arquitetura ARM e seu conjunto de instruções. Posteriormente, é analisado o potencial de reuso utilizando o conjunto de benchmarks MiBench. Para isso, é apresentada uma estratégia de reuso de traços e sua estrutura de armazenamento, onde são avaliadas diferentes formas de estruturar traços e os seus impactos em buffers de diferentes tamanhos. Os testes com os benchmarks MiBench mostram que é possível alcançar 18,4 % de reuso médio com uso de um buffer de traços de 32 KiB.
id UFPL_33086c4a3dc64528c848c6989986387d
oai_identifier_str oai:guaiaca.ufpel.edu.br:prefix/8597
network_acronym_str UFPL
network_name_str Repositório Institucional da UFPel - Guaiaca
repository_id_str
spelling 2022-08-25T18:01:39Z2022-08-252022-08-25T18:01:39Z2015-11-30MOURA, Rodrigo Costa de. Potencial de reuso de traços em Arquiteturas ARM. 2015. 63 f. Dissertação (Mestrado em Ciência da Computação) – Centro de Desenvolvimento Tecnológico, Universidade Federal de Pelotas, Pelotas, 2015.http://guaiaca.ufpel.edu.br/handle/prefix/8597O constante aumento da necessidade de alto poder de processamento faz com que os projetos computacionais fiquem cada vez mais complexos. Como há grande variedade de aplicações, desenvolver hardware dedicado muitas vezes é inviável. Paralelamente ao aumento do poder computacional, pode ocorrer o aumento do consumo de energia. Dessa forma, desenvolveram-se técnicas que visam atender a demanda por alto poder de processamento e também para reduzir o consumo de energia. Uma dessas estratégias se refere ao Reuso de Valores, onde são exploradas as partes recorrentes e previsíveis que compõem os programas. O objetivo destas técnicas é evitar a re-execução de instruções já conhecidas, reduzindo o número total de instruções executadas e mantendo o contexto original da aplicação. Técnicas de Reuso de Valor memorizam as execuções anteriores, sejam de instruções, blocos ou traços, com a esperança de reutilizá-las quando estas surgirem novamente com os mesmos contexto de entrada. Mesmo com o grande potencial apresentado pelas técnicas de reuso, tanto em aumento do poder de processamento quando na redução do consumo energético, o emprego do reuso de valores não foi avaliado em uma das arquiteturas de maior popularidade: a arquitetura ARM. Os processadores ARM são facilmente encontrados em dispositivos móveis como celulares, smartphones, tablets e calculadoras. Essa categoria de dispositivos demanda cada vez mais por poder de processamento, porém, sempre mantendo o compromisso com o baixo consumo de energia. Neste trabalho, são avaliadas as características da arquitetura ARM e seu conjunto de instruções. Posteriormente, é analisado o potencial de reuso utilizando o conjunto de benchmarks MiBench. Para isso, é apresentada uma estratégia de reuso de traços e sua estrutura de armazenamento, onde são avaliadas diferentes formas de estruturar traços e os seus impactos em buffers de diferentes tamanhos. Os testes com os benchmarks MiBench mostram que é possível alcançar 18,4 % de reuso médio com uso de um buffer de traços de 32 KiB.The continuous increase in the need for high processing power makes computer designs increasingly complex. Since most of the applications are general purpose, the development of dedicated hardware is often unfeasible. In parallel with the increase in computing power, energy consumption may also be increased. Thus, techniques were developed in order to provide high processing power while reducing or mantaining energy consumption. One of these strategies is called Value Reuse, which exploits recurring and predictable parts that make up most of the executed instructions. The goal of these techniques is to avoid the re-execution of known instructions, which reduces the number of executed instructions and preserves the original context of the application. Value reuse techniques memorize previous executions of instructions, blocks, or traces, with the hope of reusing them when they arise with the same input context again. Although showing great potential for both performance and energy consumption improvement, trace reuse techniques have not been studied for one of the most widely available computer architectures yet: the ARM architecture. ARM processors are common in mobile devices such as cell phones, smartphones, tablets and calculators. This category of devices increasingly demands for processing power, while always committed to a low power consumption. In this work, the architectural features of ARM and its instruction set are evaluated. Afterwards, the potential of reuse of the MiBench benchmarks is analyzed. For this, a trace reuse strategy and its storage structure are presented, which are evaluated with different ways of structuring traces and their impacts in buffers of different sizes. The experiments with MiBench benchmarks show that it is possible to achieve 18.4% of reuse on average using a trace buffer of 32 KiB.Sem bolsaporUniversidade Federal de PelotasPrograma de Pós-Graduação em ComputaçãoUFPelBrasilCentro de Desenvolvimento TecnológicoCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOReuso de valoresReuso de traçosArquitetura ARMValue reuseTrace reuseARM ArchitecturePotencial de reuso de traços em Arquiteturas ARM.Traces reusepPotential in ARM Architectures.info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://lattes.cnpq.br/0975299919474773http://lattes.cnpq.br/5401660213198750Pilla, Laércio Limahttp://lattes.cnpq.br/2020489905881170Pilla, Maurício LimaMoura, Rodrigo Costa deinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFPel - Guaiacainstname:Universidade Federal de Pelotas (UFPEL)instacron:UFPELTEXTDissertacao_Rodrigo_Costa_de_Moura.pdf.txtDissertacao_Rodrigo_Costa_de_Moura.pdf.txtExtracted texttext/plain104604http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8597/6/Dissertacao_Rodrigo_Costa_de_Moura.pdf.txt26c38aae0c490cb1423de73c41fcac25MD56open accessTHUMBNAILDissertacao_Rodrigo_Costa_de_Moura.pdf.jpgDissertacao_Rodrigo_Costa_de_Moura.pdf.jpgGenerated Thumbnailimage/jpeg1228http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8597/7/Dissertacao_Rodrigo_Costa_de_Moura.pdf.jpg10a4883c33f6b715048117393c2e00a0MD57open accessORIGINALDissertacao_Rodrigo_Costa_de_Moura.pdfDissertacao_Rodrigo_Costa_de_Moura.pdfapplication/pdf1965675http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8597/1/Dissertacao_Rodrigo_Costa_de_Moura.pdf4eaf83092e41d3d3a1835bfe854c6247MD51open accessCC-LICENSElicense_urllicense_urltext/plain; charset=utf-849http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8597/2/license_url924993ce0b3ba389f79f32a1b2735415MD52open accesslicense_textlicense_texttext/html; charset=utf-80http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8597/3/license_textd41d8cd98f00b204e9800998ecf8427eMD53open accesslicense_rdflicense_rdfapplication/rdf+xml; charset=utf-80http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8597/4/license_rdfd41d8cd98f00b204e9800998ecf8427eMD54open accessLICENSElicense.txtlicense.txttext/plain; charset=utf-81866http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8597/5/license.txt43cd690d6a359e86c1fe3d5b7cba0c9bMD55open accessprefix/85972023-07-13 07:11:27.817open accessoai:guaiaca.ufpel.edu.br:prefix/8597TElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEKCkNvbSBhIGFwcmVzZW50YcOnw6NvIGRlc3RhIGxpY2Vuw6dhLCB2b2PDqiAobyBhdXRvciAoZXMpIG91IG8gdGl0dWxhciBkb3MgZGlyZWl0b3MgZGUgYXV0b3IpIGNvbmNlZGUgYW8gUmVwb3NpdMOzcmlvIApJbnN0aXR1Y2lvbmFsIG8gZGlyZWl0byBuw6NvLWV4Y2x1c2l2byBkZSByZXByb2R1emlyLCAgdHJhZHV6aXIgKGNvbmZvcm1lIGRlZmluaWRvIGFiYWl4byksIGUvb3UgZGlzdHJpYnVpciBhIApzdWEgcHVibGljYcOnw6NvIChpbmNsdWluZG8gbyByZXN1bW8pIHBvciB0b2RvIG8gbXVuZG8gbm8gZm9ybWF0byBpbXByZXNzbyBlIGVsZXRyw7RuaWNvIGUgZW0gcXVhbHF1ZXIgbWVpbywgaW5jbHVpbmRvIG9zIApmb3JtYXRvcyDDoXVkaW8gb3UgdsOtZGVvLgoKVm9jw6ogY29uY29yZGEgcXVlIG8gRGVwb3NpdGEgcG9kZSwgc2VtIGFsdGVyYXIgbyBjb250ZcO6ZG8sIHRyYW5zcG9yIGEgc3VhIHB1YmxpY2HDp8OjbyBwYXJhIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byAKcGFyYSBmaW5zIGRlIHByZXNlcnZhw6fDo28uCgpWb2PDqiB0YW1iw6ltIGNvbmNvcmRhIHF1ZSBvIERlcG9zaXRhIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBkZSBzdWEgcHVibGljYcOnw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIAplIHByZXNlcnZhw6fDo28uCgpWb2PDqiBkZWNsYXJhIHF1ZSBhIHN1YSBwdWJsaWNhw6fDo28gw6kgb3JpZ2luYWwgZSBxdWUgdm9jw6ogdGVtIG8gcG9kZXIgZGUgY29uY2VkZXIgb3MgZGlyZWl0b3MgY29udGlkb3MgbmVzdGEgbGljZW7Dp2EuIApWb2PDqiB0YW1iw6ltIGRlY2xhcmEgcXVlIG8gZGVww7NzaXRvIGRhIHN1YSBwdWJsaWNhw6fDo28gbsOjbywgcXVlIHNlamEgZGUgc2V1IGNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgCmRlIG5pbmd1w6ltLgoKQ2FzbyBhIHN1YSBwdWJsaWNhw6fDo28gY29udGVuaGEgbWF0ZXJpYWwgcXVlIHZvY8OqIG7Do28gcG9zc3VpIGEgdGl0dWxhcmlkYWRlIGRvcyBkaXJlaXRvcyBhdXRvcmFpcywgdm9jw6ogZGVjbGFyYSBxdWUgCm9idGV2ZSBhIHBlcm1pc3PDo28gaXJyZXN0cml0YSBkbyBkZXRlbnRvciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgcGFyYSBjb25jZWRlciBhbyBEZXBvc2l0YSBvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgCm5lc3RhIGxpY2Vuw6dhLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIGlkZW50aWZpY2FkbyBlIHJlY29uaGVjaWRvIG5vIHRleHRvIApvdSBubyBjb250ZcO6ZG8gZGEgcHVibGljYcOnw6NvIG9yYSBkZXBvc2l0YWRhLgoKQ0FTTyBBIFBVQkxJQ0HDh8ODTyBPUkEgREVQT1NJVEFEQSBURU5IQSBTSURPIFJFU1VMVEFETyBERSBVTSBQQVRST0PDjU5JTyBPVSBBUE9JTyBERSBVTUEgQUfDik5DSUEgREUgRk9NRU5UTyBPVSBPVVRSTyAKT1JHQU5JU01PLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyBUQU1Cw4lNIEFTIERFTUFJUyBPQlJJR0HDh8OVRVMgCkVYSUdJREFTIFBPUiBDT05UUkFUTyBPVSBBQ09SRE8uCgpPIERlcG9zaXRhIHNlIGNvbXByb21ldGUgYSBpZGVudGlmaWNhciBjbGFyYW1lbnRlIG8gc2V1IG5vbWUgKHMpIG91IG8ocykgbm9tZShzKSBkbyhzKSBkZXRlbnRvcihlcykgZG9zIGRpcmVpdG9zIAphdXRvcmFpcyBkYSBwdWJsaWNhw6fDo28sIGUgbsOjbyBmYXLDoSBxdWFscXVlciBhbHRlcmHDp8OjbywgYWzDqW0gZGFxdWVsYXMgY29uY2VkaWRhcyBwb3IgZXN0YSBsaWNlbsOnYS4KRepositório InstitucionalPUBhttp://repositorio.ufpel.edu.br/oai/requestrippel@ufpel.edu.br || repositorio@ufpel.edu.br || aline.batista@ufpel.edu.bropendoar:2023-07-13T10:11:27Repositório Institucional da UFPel - Guaiaca - Universidade Federal de Pelotas (UFPEL)false
dc.title.pt_BR.fl_str_mv Potencial de reuso de traços em Arquiteturas ARM.
dc.title.alternative.pt_BR.fl_str_mv Traces reusepPotential in ARM Architectures.
title Potencial de reuso de traços em Arquiteturas ARM.
spellingShingle Potencial de reuso de traços em Arquiteturas ARM.
Moura, Rodrigo Costa de
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Reuso de valores
Reuso de traços
Arquitetura ARM
Value reuse
Trace reuse
ARM Architecture
title_short Potencial de reuso de traços em Arquiteturas ARM.
title_full Potencial de reuso de traços em Arquiteturas ARM.
title_fullStr Potencial de reuso de traços em Arquiteturas ARM.
title_full_unstemmed Potencial de reuso de traços em Arquiteturas ARM.
title_sort Potencial de reuso de traços em Arquiteturas ARM.
author Moura, Rodrigo Costa de
author_facet Moura, Rodrigo Costa de
author_role author
dc.contributor.authorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/0975299919474773
dc.contributor.advisorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/5401660213198750
dc.contributor.advisor-co1.fl_str_mv Pilla, Laércio Lima
dc.contributor.advisor-co1Lattes.fl_str_mv http://lattes.cnpq.br/2020489905881170
dc.contributor.advisor1.fl_str_mv Pilla, Maurício Lima
dc.contributor.author.fl_str_mv Moura, Rodrigo Costa de
contributor_str_mv Pilla, Laércio Lima
Pilla, Maurício Lima
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
topic CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Reuso de valores
Reuso de traços
Arquitetura ARM
Value reuse
Trace reuse
ARM Architecture
dc.subject.por.fl_str_mv Reuso de valores
Reuso de traços
Arquitetura ARM
Value reuse
Trace reuse
ARM Architecture
description O constante aumento da necessidade de alto poder de processamento faz com que os projetos computacionais fiquem cada vez mais complexos. Como há grande variedade de aplicações, desenvolver hardware dedicado muitas vezes é inviável. Paralelamente ao aumento do poder computacional, pode ocorrer o aumento do consumo de energia. Dessa forma, desenvolveram-se técnicas que visam atender a demanda por alto poder de processamento e também para reduzir o consumo de energia. Uma dessas estratégias se refere ao Reuso de Valores, onde são exploradas as partes recorrentes e previsíveis que compõem os programas. O objetivo destas técnicas é evitar a re-execução de instruções já conhecidas, reduzindo o número total de instruções executadas e mantendo o contexto original da aplicação. Técnicas de Reuso de Valor memorizam as execuções anteriores, sejam de instruções, blocos ou traços, com a esperança de reutilizá-las quando estas surgirem novamente com os mesmos contexto de entrada. Mesmo com o grande potencial apresentado pelas técnicas de reuso, tanto em aumento do poder de processamento quando na redução do consumo energético, o emprego do reuso de valores não foi avaliado em uma das arquiteturas de maior popularidade: a arquitetura ARM. Os processadores ARM são facilmente encontrados em dispositivos móveis como celulares, smartphones, tablets e calculadoras. Essa categoria de dispositivos demanda cada vez mais por poder de processamento, porém, sempre mantendo o compromisso com o baixo consumo de energia. Neste trabalho, são avaliadas as características da arquitetura ARM e seu conjunto de instruções. Posteriormente, é analisado o potencial de reuso utilizando o conjunto de benchmarks MiBench. Para isso, é apresentada uma estratégia de reuso de traços e sua estrutura de armazenamento, onde são avaliadas diferentes formas de estruturar traços e os seus impactos em buffers de diferentes tamanhos. Os testes com os benchmarks MiBench mostram que é possível alcançar 18,4 % de reuso médio com uso de um buffer de traços de 32 KiB.
publishDate 2015
dc.date.issued.fl_str_mv 2015-11-30
dc.date.accessioned.fl_str_mv 2022-08-25T18:01:39Z
dc.date.available.fl_str_mv 2022-08-25
2022-08-25T18:01:39Z
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.citation.fl_str_mv MOURA, Rodrigo Costa de. Potencial de reuso de traços em Arquiteturas ARM. 2015. 63 f. Dissertação (Mestrado em Ciência da Computação) – Centro de Desenvolvimento Tecnológico, Universidade Federal de Pelotas, Pelotas, 2015.
dc.identifier.uri.fl_str_mv http://guaiaca.ufpel.edu.br/handle/prefix/8597
identifier_str_mv MOURA, Rodrigo Costa de. Potencial de reuso de traços em Arquiteturas ARM. 2015. 63 f. Dissertação (Mestrado em Ciência da Computação) – Centro de Desenvolvimento Tecnológico, Universidade Federal de Pelotas, Pelotas, 2015.
url http://guaiaca.ufpel.edu.br/handle/prefix/8597
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.publisher.none.fl_str_mv Universidade Federal de Pelotas
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Computação
dc.publisher.initials.fl_str_mv UFPel
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Centro de Desenvolvimento Tecnológico
publisher.none.fl_str_mv Universidade Federal de Pelotas
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPel - Guaiaca
instname:Universidade Federal de Pelotas (UFPEL)
instacron:UFPEL
instname_str Universidade Federal de Pelotas (UFPEL)
instacron_str UFPEL
institution UFPEL
reponame_str Repositório Institucional da UFPel - Guaiaca
collection Repositório Institucional da UFPel - Guaiaca
bitstream.url.fl_str_mv http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8597/6/Dissertacao_Rodrigo_Costa_de_Moura.pdf.txt
http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8597/7/Dissertacao_Rodrigo_Costa_de_Moura.pdf.jpg
http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8597/1/Dissertacao_Rodrigo_Costa_de_Moura.pdf
http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8597/2/license_url
http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8597/3/license_text
http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8597/4/license_rdf
http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8597/5/license.txt
bitstream.checksum.fl_str_mv 26c38aae0c490cb1423de73c41fcac25
10a4883c33f6b715048117393c2e00a0
4eaf83092e41d3d3a1835bfe854c6247
924993ce0b3ba389f79f32a1b2735415
d41d8cd98f00b204e9800998ecf8427e
d41d8cd98f00b204e9800998ecf8427e
43cd690d6a359e86c1fe3d5b7cba0c9b
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPel - Guaiaca - Universidade Federal de Pelotas (UFPEL)
repository.mail.fl_str_mv rippel@ufpel.edu.br || repositorio@ufpel.edu.br || aline.batista@ufpel.edu.br
_version_ 1801847000972394496