Compressão do programas usando arvores de expressão

Detalhes bibliográficos
Autor(a) principal: Centoducatte, Paulo Cesar, 1957-
Data de Publicação: 2000
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/1588096
Resumo: Orientadores: Mario Lucio Cortes, Guido Costa Souza de Araujo
id UNICAMP-30_c063ff9de724a2f2348ac1d00df07814
oai_identifier_str oai::182477
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 do programas usando arvores de expressãoArquitetura de computadorCircuitos integradosVHDL (Linguagem descritiva de hardware)Orientadores: Mario Lucio Cortes, Guido Costa Souza de AraujoTese (doutorado) - Universidade Estadual de Campinas, Instituto de ComputaçãoResumo: A redução no tamanho dos programas tem sido um fator importante no projeto de sistemas embarcados modernos voltados à produção em larga escala. Este problema tem direcionado grandes esforços em projetos de processadores que se utilizam de um conjunto de instruções com formato de tamanho reduzido (ex. ARM Thumb e MIPS16) ou que sejam capazes de executarem códigos comprimidos (ex. CCRP, CodePack, etc). Muitos dos trabalhos publicados na literatura têm sido realizados para arquiteturas RISC. Este trabalho propôe um algoritmo de compressão de programas e uma máquina de descompressão para arquiteturas RISC e DSP. O algoritmo utiliza como símbolos para a compressão as árvores de expressão do programa. Resultados experimentais, baseados em programas do SPECInt95 executando em processador MIPS R4000, mostraram uma razão de compressão média, para os programas, de 27,2% e uma razão de compressão de 60,7% quando a área ocupada pela máquina de descompressão é considerada. Resultados experimentais para programas típicos de aplicações para DSPs, executando em um processador TMS320C25, mostraram uma razão de compressão média, para os programas, de 28% e de 75% quando a área da máquina de descompressão é considerada. As máquinas de descompressão foram sintetizadas usando-se bibliotecas standard cell da AMS, para a tecnologia CMOS de 0,6 11m e 5 volts. Simulações da máquina de descompressão mostraram uma freqüência mínima de operação de 90MHz (R4000) e de 130MHz (TMS320C25)Abstract: Reducing program size has become an important goal in the design of modern embedded systems targeted to mass production. This problem has driven a number of efforts aimed at designing processors with shorter instruction formats (e.g. ARM Thumb and MIPS16), or that are able to execute compressed code (e.g. CCRP, CodePack, etc). Much of the published work has been directed towards RISC architectures. This work proposes acode compression algorithm and a decompression engine for embedded RISC and DSP architectures. In the algorithm, the encoded symbols are the program expression trees. Experimental results, based on SPEClnt95 programs running on the MIPS R4000, reveal an average compression ratio of 27.2% to the programs and 60.7% if the area of the decompression engine is considered. Experimental results for typical DSP programs running on the TMS320C25 processor reveal an average compression ratio of 28% to the programs and 75% if the area of the decompression engine is considered. The decompression engines are synthesized using the AMS CMOS standard cell library and a 0.6 p,m 5 volts technology. Gate leveI simulation of the decompression engines reveals minimum operation frequencies of 90MHz (R4000) and 130MHz (TMS320C25)DoutoradoDoutor em Ciência da Computação[s.n.]Cortês, Mario Lúcio, 1950-Araújo, Guido Costa Souza de, 1962-Bampi, SergioBonatti, Ivanil SebastiãoMachado, Nelson CastroGuimarães, Célio CardosoDamiani, FurioGeus, Paulo Lício deUniversidade Estadual de Campinas. Instituto de ComputaçãoPrograma de Pós-Graduação não informadoUNIVERSIDADE ESTADUAL DE CAMPINASCentoducatte, Paulo Cesar, 1957-20002000-06-03T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf155p. : il.(Broch.)https://hdl.handle.net/20.500.12733/1588096CENTODUCATTE, Paulo Cesar. Compressão do programas usando arvores de expressão. 2000. 155p. Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1588096. Acesso em: 14 mai. 2024.https://repositorio.unicamp.br/acervo/detalhe/182477porreponame: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-18T03:01:19Zoai::182477Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T03:01:19Biblioteca 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 do programas usando arvores de expressão
title Compressão do programas usando arvores de expressão
spellingShingle Compressão do programas usando arvores de expressão
Centoducatte, Paulo Cesar, 1957-
Arquitetura de computador
Circuitos integrados
VHDL (Linguagem descritiva de hardware)
title_short Compressão do programas usando arvores de expressão
title_full Compressão do programas usando arvores de expressão
title_fullStr Compressão do programas usando arvores de expressão
title_full_unstemmed Compressão do programas usando arvores de expressão
title_sort Compressão do programas usando arvores de expressão
author Centoducatte, Paulo Cesar, 1957-
author_facet Centoducatte, Paulo Cesar, 1957-
author_role author
dc.contributor.none.fl_str_mv Cortês, Mario Lúcio, 1950-
Araújo, Guido Costa Souza de, 1962-
Bampi, Sergio
Bonatti, Ivanil Sebastião
Machado, Nelson Castro
Guimarães, Célio Cardoso
Damiani, Furio
Geus, Paulo Lício de
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 Centoducatte, Paulo Cesar, 1957-
dc.subject.por.fl_str_mv Arquitetura de computador
Circuitos integrados
VHDL (Linguagem descritiva de hardware)
topic Arquitetura de computador
Circuitos integrados
VHDL (Linguagem descritiva de hardware)
description Orientadores: Mario Lucio Cortes, Guido Costa Souza de Araujo
publishDate 2000
dc.date.none.fl_str_mv 2000
2000-06-03T00: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/1588096
CENTODUCATTE, Paulo Cesar. Compressão do programas usando arvores de expressão. 2000. 155p. Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1588096. Acesso em: 14 mai. 2024.
identifier_str_mv (Broch.)
CENTODUCATTE, Paulo Cesar. Compressão do programas usando arvores de expressão. 2000. 155p. Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1588096. Acesso em: 14 mai. 2024.
url https://hdl.handle.net/20.500.12733/1588096
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/182477
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
155p. : 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_ 1799138344510160896

Registros relacionados