Compressão de codigo de programa usando fatoração de operandos

Detalhes bibliográficos
Ano de defesa: 1999
Autor(a) principal: Pannain, Ricardo, 1958-
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: [s.n.]
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Sistemas embarcados (Computadores)
Circuitos integrados - Integração em escala muito ampla
Link de acesso: https://hdl.handle.net/20.500.12733/1587917
Resumo: Orientadores: Guido Costa Souza de Araujo, Furio Damiani
id UNICAMP-30_d3aa0276c98b84f98fc91edbcb7ffac5
oai_identifier_str oai::176243
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 de programa usando fatoração de operandosSistemas embarcados (Computadores)Circuitos integrados - Integração em escala muito amplaOrientadores: Guido Costa Souza de Araujo, Furio DamianiTese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de ComputaçãoResumo: O crescente uso de sistemas embutidos é uma evidência nos mercados de telecomunicações, multimídia e produtos eletro-eletrônicos em geral. Por serem sistemas utilizados em um mercado com grande volume de produção, as reduções de custo de projeto têm um impacto considerável no preço final do produto. Como resultado da necessidade de redução de custos, estes sistemas são muitas vezes implementados integrando um núcleo de um processador, um circuito de aplicação específica (ASIC - Application Specific Integrated Circuits) e uma memória de programa/dados em um único chip (SOC - System-On-a-Chip).Como os sistemas embutidos estão se tornando cada vez mais complexos, o tamanho dos seus programas vem crescendo de maneira considerável. O resultado é o aparecimento de sistemas nos quais a memória de programa ocupa uma grande área de silício, mais do que os outros módulos. Portanto, minimizar o tamanho do programa torna-se uma parte importante dentro dos esforços de projeto destes sistemas. Uma maneira de reduzir o tamanho do programa é projetar sistemas que possam executar código comprimido. Nós propomos uma técnica de compressão de código de programa chamada de fatoração de operandos. A idéia principal desta técnica é a separação das árvores de expressão do programa em seqüências de operadores representadas por um conjunto de instruções e de operandos representados pelo conjunto de registradores e imediatos das instruções... Observação: O resumo, na íntegra, poderá ser visualizado no texto completo da tese digitalAbstract: The increasing use of embedded systems is a clear trend in the telecommunication, multimedia and consumer electronics industry. Because these systems are designed for high-volume market, a cost reduction can have a large impact in the final price of the product. Driven by the need to reduce cost, these systems are implemented by putting together a core processor, an ASIC (Application Specific Integrated Circuits) and a program/data memory into a single chip. These systems are known as SOC - System-On-a-Chip. As embedded systems are becoming more complex, the size of embedded programs is growing considerably large. The results are systems in which program memories account for the largest share of total die area, more than the area of the others modules. Thus, minimizing program size has become an important part of the design effort of these systems. We propose a program code compression technique called operand factorization. The key idea of operand factorization is the separation of program expression trees into sequences of operators and operands (registers and immediates). Using operand factorization we show that tree and operand sequences have exponential frequency distributions. A set of experiments is performed to determine the best encoding technique that explores this feature. The experimental results, using the studied techniques, show an average compression ratio of 43% for SPEC CINT95 programs, running on a MIPS R2000 processor and 60% for a set embedded programs running on the TMS320C25... Note: The complete abstract is available with the full electronic digital thesis or dissertationsDoutoradoDoutor em Engenharia Elétrica[s.n.]Araújo, Guido Costa Souza de, 1962-Damiani, Furio, 1943-2016Coelho Junior, Claudionor Jose NunesCortês, Mario LúcioReis Filho, Carlos Alberto dosOliveira, José Raimundo deUniversidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de ComputaçãoPrograma de Pós-Graduação em Engenharia ElétricaUNIVERSIDADE ESTADUAL DE CAMPINASPannain, Ricardo, 1958-19991999-02-06T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf122p. : il.(Broch.)https://hdl.handle.net/20.500.12733/1587917PANNAIN, Ricardo. Compressão de codigo de programa usando fatoração de operandos. 1999. 122p. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1587917. Acesso em: 27 fev. 2025.https://repositorio.unicamp.br/acervo/detalhe/176243porreponame: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-18T02:59:43Zoai::176243Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T02:59:43Biblioteca 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 de programa usando fatoração de operandos
title Compressão de codigo de programa usando fatoração de operandos
spellingShingle Compressão de codigo de programa usando fatoração de operandos
Pannain, Ricardo, 1958-
Sistemas embarcados (Computadores)
Circuitos integrados - Integração em escala muito ampla
title_short Compressão de codigo de programa usando fatoração de operandos
title_full Compressão de codigo de programa usando fatoração de operandos
title_fullStr Compressão de codigo de programa usando fatoração de operandos
title_full_unstemmed Compressão de codigo de programa usando fatoração de operandos
title_sort Compressão de codigo de programa usando fatoração de operandos
author Pannain, Ricardo, 1958-
author_facet Pannain, Ricardo, 1958-
author_role author
dc.contributor.none.fl_str_mv Araújo, Guido Costa Souza de, 1962-
Damiani, Furio, 1943-2016
Coelho Junior, Claudionor Jose Nunes
Cortês, Mario Lúcio
Reis Filho, Carlos Alberto dos
Oliveira, José Raimundo de
Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de Computação
Programa de Pós-Graduação em Engenharia Elétrica
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Pannain, Ricardo, 1958-
dc.subject.por.fl_str_mv Sistemas embarcados (Computadores)
Circuitos integrados - Integração em escala muito ampla
topic Sistemas embarcados (Computadores)
Circuitos integrados - Integração em escala muito ampla
description Orientadores: Guido Costa Souza de Araujo, Furio Damiani
publishDate 1999
dc.date.none.fl_str_mv 1999
1999-02-06T00: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/1587917
PANNAIN, Ricardo. Compressão de codigo de programa usando fatoração de operandos. 1999. 122p. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1587917. Acesso em: 27 fev. 2025.
identifier_str_mv (Broch.)
PANNAIN, Ricardo. Compressão de codigo de programa usando fatoração de operandos. 1999. 122p. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1587917. Acesso em: 27 fev. 2025.
url https://hdl.handle.net/20.500.12733/1587917
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/176243
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
122p. : 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_ 1829137399618207744

Registros relacionados