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

Dias, Wanderson Roger Azevedo

Tese

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

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 n...

ver descrição completa

Autor principal:	Dias, Wanderson Roger Azevedo
Grau:	Tese
Idioma:	por
Publicado em:	Universidade Federal do Amazonas 2015
Assuntos:	Sistemas embarcados Instrução unitária Padrão de bloco Dicionário multi-nível Compressão de código Embedded systems Code compression Unitary instruction Pattern block Multi-level dictionary CIÊNCIAS EXATAS E DA TERRA: CIÊNCIA DA COMPUTAÇÃO
Acesso em linha:	http://tede.ufam.edu.br/handle/tede/3146

id	oai:https:--tede.ufam.edu.br-handle-:tede-3146
recordtype	dspace
spelling	oai:https:--tede.ufam.edu.br-handle-:tede-31462019-11-14T14:59:51Z Algoritmos baseados em padrões de blocos e múltiplos dicionários para compressão de código em sistemas embarcados. Dias, Wanderson Roger Azevedo Moreno Ordonez, Edward David Sistemas embarcados Instrução unitária Padrão de bloco Dicionário multi-nível Compressão de código Embedded systems Code compression Unitary instruction Pattern block Multi-level dictionary CIÊNCIAS EXATAS E DA TERRA: CIÊNCIA DA COMPUTAÇÃO 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. CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior CNPq - Conselho Nacional de Desenvolvimento Científico e Tecnológico 2015-04-20T12:33:27Z 2013-11-13 2013-07-05 Tese Dias, Wanderson Roger Azevedo. Algoritmos baseados em padrões de blocos e múltiplos dicionários para compressão de código em sistemas embarcados. 2013. 173 f. Tese (Doutorado em Informática) - Universidade Federal do Amazonas, Manaus, 2013. http://tede.ufam.edu.br/handle/tede/3146 por Acesso Aberto application/pdf Universidade Federal do Amazonas Instituto de Computação BR UFAM Programa de Pós-graduação em Informática
institution	TEDE - Universidade Federal do Amazonas
collection	TEDE-UFAM
language	por
topic	Sistemas embarcados Instrução unitária Padrão de bloco Dicionário multi-nível Compressão de código Embedded systems Code compression Unitary instruction Pattern block Multi-level dictionary CIÊNCIAS EXATAS E DA TERRA: CIÊNCIA DA COMPUTAÇÃO
spellingShingle	Sistemas embarcados Instrução unitária Padrão de bloco Dicionário multi-nível Compressão de código Embedded systems Code compression Unitary instruction Pattern block Multi-level dictionary CIÊNCIAS EXATAS E DA TERRA: CIÊNCIA DA COMPUTAÇÃO Dias, Wanderson Roger Azevedo Algoritmos baseados em padrões de blocos e múltiplos dicionários para compressão de código em sistemas embarcados.
topic_facet	Sistemas embarcados Instrução unitária Padrão de bloco Dicionário multi-nível Compressão de código Embedded systems Code compression Unitary instruction Pattern block Multi-level dictionary CIÊNCIAS EXATAS E DA TERRA: CIÊNCIA DA COMPUTAÇÃO
description	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.
author_additional	Moreno Ordonez, Edward David
author_additionalStr	Moreno Ordonez, Edward David
format	Tese
author	Dias, Wanderson Roger Azevedo
title	Algoritmos baseados em padrões de blocos e múltiplos dicionários para compressão de código em sistemas embarcados.
title_short	Algoritmos baseados em padrões de blocos e múltiplos dicionários para compressão de código em sistemas embarcados.
title_full	Algoritmos baseados em padrões de blocos e múltiplos dicionários para compressão de código em sistemas embarcados.
title_fullStr	Algoritmos baseados em padrões de blocos e múltiplos dicionários para compressão de código em sistemas embarcados.
title_full_unstemmed	Algoritmos baseados em padrões de blocos e múltiplos dicionários para compressão de código em sistemas embarcados.
title_sort	algoritmos baseados em padrões de blocos e múltiplos dicionários para compressão de código em sistemas embarcados.
publisher	Universidade Federal do Amazonas
publishDate	2015
url	http://tede.ufam.edu.br/handle/tede/3146
_version_	1831969106902908928
score	11.753735

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

Registros relacionados