Return to search

Algoritmos baseados em padrões de blocos e múltiplos dicionários para compressão de código em sistemas embarcados.

Made available in DSpace on 2015-04-20T12:33:27Z (GMT). No. of bitstreams: 1
wanderson.pdf: 2478946 bytes, checksum: 854238cf4114ab65652ed32f310fab18 (MD5)
Previous issue date: 2013-07-05 / CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / CNPq - Conselho Nacional de Desenvolvimento Científico e Tecnológico / As atuais aplicações embarcadas têm exigido cada vez mais dos sistemas embarcados que por sua vez apresentam inúmeras limitações físicas e de recursos computacionais, sendo a memória um dos recursos mais críticos, devido a sua capacidade de armazenamento ser limitada de acordo com sua área ocupada no sistema. Assim justifica-se o esforço para
otimizar o seu uso. Pesquisas têm mostrado que as técnicas de compressão de código servem como uma alternativa para resolver alguns problemas como: espaço, desempenho e consumo de energia nos sistemas embarcados. Esta tese trata da compressão de código dos programas para execução em sistemas embarcados baseados em processadores RISC. Na tese mostra-se que a utilização dos quatro novos métodos propostos e desenvolvidos neste trabalho (CPBARM, HDPB, CCHPB e CC-MLD) resulta em boas taxas de compressão. Implementações eficientes e simples do hardware descompressor também são apresentados. Além disto, um
novo tipo de dicionário dividido em níveis também é introduzido por esta tese. O paradigma aplicado por esse novo dicionário consiste em armazenar instruções unitárias e padrões de
blocos encontrados no código dos programas ao mesmo tempo e por isto é chamado de Dicionário Multi-Nível. Nas simulações realizadas com os métodos desenvolvidos nesta tese
usaram-se alguns programas do benchmark MiBench. As taxas de compressão média obtidas nos métodos variaram de 24,2% a 32%. Assim, os algoritmos propostos oferecem uma melhor
exploração da tríade compressão-desempenho-consumo.

Identiferoai:union.ndltd.org:IBICT/oai:http://localhost:tede/3146
Date05 July 2013
CreatorsDias, Wanderson Roger Azevedo
ContributorsOrdoñez, Edward David Moreno
PublisherUniversidade Federal do Amazonas, Programa de Pós-graduação em Informática, UFAM, BR, Instituto de Computação
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/doctoralThesis
Formatapplication/pdf
Sourcereponame:Biblioteca Digital de Teses e Dissertações da UFAM, instname:Universidade Federal do Amazonas, instacron:UFAM
Rightsinfo:eu-repo/semantics/openAccess
Relation-312656415484870643, 600, 600, 1052477850274827528

Page generated in 0.0113 seconds