Compressão de codigo baseada em multi-profile

Detalhes bibliográficos
Autor(a) principal: Wanderley Netto, Eduardo Braulio
Data de Publicação: 2004
Tipo de documento: Tese
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/1596780
Resumo: Orientadores: Paulo Cesar Centoducatte, Rodolfo Jardim de Azevedo
id UNICAMP-30_9180b1fba6a8af5c57e13f2a21cf7e88
oai_identifier_str oai::302669
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 Compressão de codigo baseada em multi-profileCompressão de dados (Computação)Arquitetura de computadorSistemas embarcados (Computadores)Orientadores: Paulo Cesar Centoducatte, Rodolfo Jardim de AzevedoTese (doutorado) - Universidade Estadual de Campinas, Instituto de ComputaçãoResumo: A compressão de códigos de programas representa uma alternativa para diminuição de área de silício usada na fabricação de chips para sistemas embarcados. Este requisito tem sido fortemente influenciado pela crescente funcionalidade, incluíndo aplicações em multimídia, exigida para os softwares que neles executam. Recentes estudos apresentam a compressão de código como alternativa também para melhorar o desempenho e reduzir o consumo de energia nestes sistemas. Este trabalho apresenta um novo método de compressão, o ComPacket, baseado em pequenos dicionários incompletos com um descompressor em hardware situado entre a cache e o processador (RISC), permitindo assim que a cache guarde o código comprimido e portanto possibilitando uma maior capacidade de armazenamento. Além disto, um novo paradigma de construção de dicionários é introduzido de tal forma a propiciar uma melhor exploração da tríade de requisitos área-desempenho-consumo de energia. Este paradigma baseia-se ao mesmo tempo em informações estatísticas obtidas de profiles dinâmico e estático do uso de instruções em um programa e por isto é denominado Multi-Profile. Foram realizados experimentos de uso de dicionários Multi-Profile em dois métodos de compressão de código: o Instruction Based Compression (IBC), desenvolvido anteriormente em nosso laboratório e o novo ComPacket. Para o IBC, a razão de compressão média varia entre 71% e 77% para um conjunto de aplicações retiradas das suites Mediabench e MiBench, enquanto o número de ciclos de clock usados para execução do código comprimido varia em média de 75% a 65% dos valores obtidos sem compressão. Usando o mesmo conjunto de aplicações e o ComPacket, a razão de compressão média varia entre 72% e 88%, o número de ciclos de clock chega a 52% do original para uma construção específica do dicionário e a redução no consumo de energia na cache de instruções chega a 46% do valor original (sem com pressão)Abstract: Code compression is an approach to reduce the silicon area requirement to produce embedded systems chips. This requirement is stronlgy affected by the increasing functionality, including multimedia applications, required by the embedded softwares. Recently, some researches point out the code compression as an alternative to increase performance and reduce energy consumption. This work introduces a new code compression method, the ComPacket, based on small, incomplete dictionary and a new decompressor hardware which is located between the cache and the processor (RIS C), thus making the cache to keep compressed instructions augmenting its storage capacity. Moreover, a new paradigm to build dictionaries is introduced, such that a better exploration of area-performance-energy consumption trade-offs is achieved. This paradigm is based on both dynamic and static profiles informations at the same time, which led the name of Multi-Profile. We used this paradigm on two code compression scheme: the Instruction Based Compression (IBC), formerly developed in our Laboratory, and the new ComPacket. For the IBC, the average compression ratio varies from 71% to 77% for the benchmarks excerpted from Mediabench and MiBench suites, while a cycle count reduction of 75% to 65% were achieved (related to original uncompressed execution of the code). For the ComPacket, the average compression ratio varies from 72% to 88% and the cycle count reduction is as low as 52% for a special case of dicionary construction. The instruction cache energy reduction reaches 46% of the originalDoutoradoDoutor em Ciência da Computação[s.n.]Centoducatte, Paulo Cesar, 1957-Azevedo, Rodolfo Jardim de, 1974-Lima, Manoel Eusebio deSaotome, Banda: OsamuMachado, Nelson CastroPannain, RicardoUniversidade Estadual de Campinas. Instituto de ComputaçãoPrograma de Pós-Graduação não informadoUNIVERSIDADE ESTADUAL DE CAMPINASWanderley Netto, Eduardo Braulio20042004-05-21T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf(Broch.)https://hdl.handle.net/20.500.12733/1596780WANDERLEY NETTO, Eduardo Braulio. Compressão de codigo baseada em multi-profile. 2004. Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1596780. Acesso em: 14 mai. 2024.https://repositorio.unicamp.br/acervo/detalhe/302669porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2022-06-21T12:55:26Zoai::302669Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2022-06-21T12:55:26Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Compressão de codigo baseada em multi-profile
title Compressão de codigo baseada em multi-profile
spellingShingle Compressão de codigo baseada em multi-profile
Wanderley Netto, Eduardo Braulio
Compressão de dados (Computação)
Arquitetura de computador
Sistemas embarcados (Computadores)
title_short Compressão de codigo baseada em multi-profile
title_full Compressão de codigo baseada em multi-profile
title_fullStr Compressão de codigo baseada em multi-profile
title_full_unstemmed Compressão de codigo baseada em multi-profile
title_sort Compressão de codigo baseada em multi-profile
author Wanderley Netto, Eduardo Braulio
author_facet Wanderley Netto, Eduardo Braulio
author_role author
dc.contributor.none.fl_str_mv Centoducatte, Paulo Cesar, 1957-
Azevedo, Rodolfo Jardim de, 1974-
Lima, Manoel Eusebio de
Saotome, Banda: Osamu
Machado, Nelson Castro
Pannain, Ricardo
Universidade Estadual de Campinas. Instituto de Computação
Programa de Pós-Graduação não informado
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Wanderley Netto, Eduardo Braulio
dc.subject.por.fl_str_mv Compressão de dados (Computação)
Arquitetura de computador
Sistemas embarcados (Computadores)
topic Compressão de dados (Computação)
Arquitetura de computador
Sistemas embarcados (Computadores)
description Orientadores: Paulo Cesar Centoducatte, Rodolfo Jardim de Azevedo
publishDate 2004
dc.date.none.fl_str_mv 2004
2004-05-21T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv (Broch.)
https://hdl.handle.net/20.500.12733/1596780
WANDERLEY NETTO, Eduardo Braulio. Compressão de codigo baseada em multi-profile. 2004. Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1596780. Acesso em: 14 mai. 2024.
identifier_str_mv (Broch.)
WANDERLEY NETTO, Eduardo Braulio. Compressão de codigo baseada em multi-profile. 2004. Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1596780. Acesso em: 14 mai. 2024.
url https://hdl.handle.net/20.500.12733/1596780
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/302669
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.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_ 1799138385611194368

Registros relacionados