Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/260524
Type: TESE
Degree Level: Doutorado
Title: Compressão de codigo de programa usando fatoração de operandos
Author: Pannain, Ricardo, 1958-
Advisor: Araújo, Guido Costa Souza de, 1962-
Abstract: Resumo: 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 digital

Abstract: 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 dissertations
Subject: Sistemas embarcados (Computadores)
Circuitos integrados - Integração em escala muito ampla
Language: Português
Editor: [s.n.]
Citation: 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: <http://www.repositorio.unicamp.br/handle/REPOSIP/260524>. Acesso em: 25 jul. 2018.
Date Issue: 1999
Appears in Collections:FEEC - Tese e Dissertação

Files in This Item:
File SizeFormat 
Pannain_Ricardo_D.pdf5.9 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.