Spelling suggestions: "subject:"compressão dde dados"" "subject:"compressão dee dados""
41 |
Para além da leitura linear: uma contribuição ao processo de compreensãoPaula, Maria Regina de [UNESP] 02 September 2014 (has links) (PDF)
Made available in DSpace on 2015-03-03T11:52:26Z (GMT). No. of bitstreams: 0
Previous issue date: 2014-09-02Bitstream added on 2015-03-03T12:07:15Z : No. of bitstreams: 1
000807593.pdf: 638107 bytes, checksum: 8eba51de888206a768b395cb4d5b34d2 (MD5) / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / Esta pesquisa investiga a leitura que alunos da 8ª série, 9º ano do Ensino Fundamental, realizam de anúncios publicitários, entendendo-se leitura como processo interativo de compreensão, de construção de sentidos, em oposição a hábitos de leitura linear, ingênua, reprodutiva, inspirados em modelos tradicionais, monológicos, de ensino da língua materna. Nossa proposta, de início, prevê a focalização do texto argumentativo, de gênero publicitário, veiculado na mídia televisiva. Importa-nos verificar como esse gênero é percebido pelos estudantes, qual a relação que instituem com esse texto. Isso vai ajudar-nos a sistematizar-lhes o contato que estabelecem cotidianamente com a argumentatividade contida em sua composição discursiva verbal e não verbal, com a possibilidade ainda de estimulá-los à reflexão, à interação e à dialogicidade. Além da leitura, a proposta fundamenta-se em um ensino da língua portuguesa sob a perspectiva sociodiscursiva, na qual se operam atividades permeadas por relações dialógicas e de interatividade entre professor-textos-alunos. Para tanto, como material de pesquisa, recorremos à exposição e análise de anúncios publicitários em razão de as suas propriedades tenderem a instigar seu leitor/ouvinte a indagar, confirmar ou negar, fazer alusões, propor, comparar a mensagem às situações e fatos observados durante a trajetória leitora, estabelecendo, na leitura e na análise, vínculo discursivo com o texto. A argumentatividade contida no anúncio pode favorecer o desenvolvimento, no estudante, de uma consciência capaz de levá-lo, nas atividades leitoras, a construir uma interpretação no âmbito da compreensão dos sentidos que o texto lhe oferece, e não reproduzi-los em termos dos valores superficiais da decodificação... / This research investigates the reading that students in the 8th grade, 9th grade of elementary school, performing in commercials, understanding reading as an interactive process of understanding the construction of meaning, as opposed to linear reading habits, naive, reproductive, inspired in traditional models, monological, teaching of the mother tongue. Our proposal, at first, provides the focus of argumentative text, advertising genre, aired in television media. It us see how this genre is perceived by students, establishing what the relationship with that text. This will help us to systematize them to establish daily contact with argumentativity contained in their verbal and nonverbal discursive composition, with the possibility also to encourage them to reflection, and dialogical interaction. Besides reading, the proposal is based on a teaching of the Portuguese language in the sociodiscursiva perspective, which is permeated by operating activities dialogical and interactive relationship between teacher-student texts. For both, as research material, appealed to exposure and analysis of advertisements due to their properties tend to entice your reader / listener to investigate, confirm or deny, make allusions to propose, compare the message to situations and facts observed during the reader trajectory, setting, reading and analysis, discursive relationship with the text. The argumentativity contained in an advertisement may encourage the development, the student, a consciousness able to take you, readers in the activities, to build an interpretation in the context of understanding the way that the text offers, and not play them in terms of superficial values of decoding...
|
42 |
Processamento de mapas de profundidade para codificação e síntese de vídeoJúlio, Gizele Fernanda Abdon 17 July 2017 (has links)
Dissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2017. / Submitted by Raquel Almeida (raquel.df13@gmail.com) on 2017-08-11T17:54:07Z
No. of bitstreams: 1
2017_GizeleFernandaAbdonJúlio.pdf: 8246830 bytes, checksum: 08a772c1a262f57b66e4c717dccfd722 (MD5) / Approved for entry into archive by Raquel Viana (raquelviana@bce.unb.br) on 2017-09-26T16:34:31Z (GMT) No. of bitstreams: 1
2017_GizeleFernandaAbdonJúlio.pdf: 8246830 bytes, checksum: 08a772c1a262f57b66e4c717dccfd722 (MD5) / Made available in DSpace on 2017-09-26T16:34:31Z (GMT). No. of bitstreams: 1
2017_GizeleFernandaAbdonJúlio.pdf: 8246830 bytes, checksum: 08a772c1a262f57b66e4c717dccfd722 (MD5)
Previous issue date: 2017-09-26 / Sistemas de múltiplas vistas são amplamente empregados na criação de vídeos 3D e de aplicações de ponto de vista livre. As múltiplas vistas, contendo vídeos de textura (cor) e profundidade, devem ser eficientemente comprimidas para serem transmitidas ao cliente e podem servir para síntese de vistas no receptor. Nesse contexto, a proposta deste trabalho é desenvolver um pré-processamento baseado no modelo de Distorção de Profundidade Admissível (ADD) que atue sobre os mapas de profundidade antes da codificação destes. Esse trabalho explora o modelo ADD e, adicionalmente, propõe a escolha e substituição dos valores de profundidade para aumentar a compressão dos mesmos de acordo com a distribuição dos blocos (coding units) empregados por codificadores padrões. Este pré-processamento tem como intuito a diminuição da carga de transmissão sem gerar perdas de qualidade na síntese da vista. Os histogramas dos mapas de profundidade após o pré-processamento são modificados, pois a alteração dos valores de profundidade dependerá da localização dos blocos. Os resultados mostram que é possível alcançar ganhos de compressão de até 13.9% usando o método da Mínima Variância no Bloco-ADD (ADD-MVB) sem a introdução de perdas por distorção e preservando a qualidade das imagens sintetizadas. / Multiview systems are widely used to create 3D video as well as in FreeViewpoint Video applications. The multiple views, consisting of texture images and depth maps, must be efficiently compressed and trasmitted to clients where they may be used towards the synthesis of virtual views. In this context, the Allowable Depth Distorion (ADD) has been used in a preprocessing step prior to depth coding. This work explores ADD and, additionally, the choice of depth value to increase compression for transmission in accordance to the distribution of blocks (e.g., coding units) commonly employed by standardized coders without generating synthesis quality losses. Their histograms will be modified depending on the location and where the pixel belongs in the image. Experimental results show that our proposal can achieve compression gains of up to 13.9% applying the minimum variance method within a block, without introducing losses in terms of distortion and preserving synthesized image quality.
|
43 |
Análise Bayesiana de dados composicionais na presença de covariáveis /Shimizu, Taciana Kisaki Oliveira. January 2014 (has links)
Orientador: Jorge Alberto Achcar / Coorientador: Mário Hissamitsu Tarumoto / Banca: Carlos Aparecido dos Santos / Banca: Aparecida Doniseti Pires de Souza / Resumo: Dados composicionais consistem em vetores conhecidos como composições cujos componentes são positivos e definidos no intervalo (0,1) representando proporções ou frações de um "todo". A soma desses componentes deve ser igual a um. Os dados composicionais estão presentes em diferentes áreas, como na geologia, ecologia, economia, medicina entre muitas outras. Desta forma há um grande interesse em novas abordagens de modelar dados composicionais. Neste estudo, introduzimos as transformações logaritmo da razão (alr) e Box-Cox em modelos usados para dados composicionais, assumindo erros normais não correlacionados. O objetivo principal deste trabalho é aplicar métodos Bayesianos para estes modelos utilizando os métodos padrões de Monte Carlo via Cadeias de Markov (MCMC) para simular amostras da posteriori conjunta de interesse. Nós aplicamos a metodologia proposta em dois conjuntos de dados, sendo que um deles é sobre um experimento de medidas repetidas na qual introduzimos uma variável de efeito aleatório para capturar a dependência para os dados longitudinais e, além disso, a introdução de dois efeitos aleatórios extras no modelo. Estes resultados de modelagem podem ser de grande interesse em trabalhos aplicados que lidam com conjuntos de dados composicionais. / Abstract: Compositional data consist of known compositions vectors whose components are positive and defined in the interval (0,1) representing proportions or fractions of a "whole". The sum of these components must be equal to one. Compositional data is present in different areas, as in ecology, economy, medicine among many others. In this way, there is a great interest in new modeling approaches for compositional data. In this study we introduced additive log-ratio (alr) and Box-Cox transformations models used for compositional data, under uncorrelated normal errors. The main objective of this project is to apply Bayesian methods to these models using standard Markov Chain Monte Carlo (MCMC) methods to simulate samples of the joint posterior of interest. We apply the proposed methodology in two data sets, whereas one of them is about an experiment of repeated measures where we introduced a random effect variable to capture the dependence for the longitudinal data and also the introduction of two extra random effects in the model. These modeling results could be of great interest in the applied work dealing with compositional data sets. / Mestre
|
44 |
Inferência bayesiana não-paramétrica para elicitação da função de contabilidade /Penha, Débora Luzia. January 2014 (has links)
Orientador: Fernando Antônio Moala / Banca: Manoel Ivanildo Silvestre Bezerra / Banca: Fabio Nogueira Demarqui / Resumo: A elicitação é um processo que permite a incorporação da informação a priori fornecida por um especialista sobre alguma quantidade, desconhecida e de interesse, à informação proveniente dos dados do experimento. Pode ser utilizada em muitas áreas aplicadas do conhecimento, principalmente em situações nas quais os dados experimentais não são tão numerosos devido à di culdade ou custo para obtê-los. Na abordagem Bayesiana nãoparam étrica, a densidade ou a função de interesse podem ser estimadas sem imposição de quaisquer suposições restritivas sobre a sua forma. Assim, os dados permitem determinar a estimativa da função de interesse em vez de condicioná-la a pertencer a uma dada fam ília paramétrica. O objetivo do presente trabalho é realizar uma aplicação do método Bayesiano não-paramétrico de elicitação de prioris proposto por Oakley e O'Hagan (2007), Moala (2009) e Moala e O'Hagan (2010) a m de estimar a função de con abilidade, considerada completamente desconhecida em sua forma, baseando-se apenas na informação fornecida pelo especialista. / Abstract: The elicitation is a process that allows the incorporation of a prior information provided by an expert on some quantity, unknown and of interest, to the information from the experimental data. It can be used in many applied areas of knowledge, especially in situations where experimental data are not numerous because of the di culty or cost to obtain them. In Bayesian non-parametric approach, the density or the function of interest can be estimated without imposing any restrictive assumptions on its shape. Thus, the data allows determine the estimate of the interested function rather than conditioning it to a given parametric class functions. The aim of this paper is to apply the Bayesian nonparametric elicitation method of priors proposed by Oakley and O'Hagan (2007), Moala (2009) and Moala and O'Hagan (2010) to estimate the reliability function, considered completely unknown in its form, based only on the information provided by the expert. / Mestre
|
45 |
Para além da leitura linear : uma contribuição ao processo de compreensão /Paula, Maria Regina de. January 2014 (has links)
Orientador: Odilon Helou Fleury Curado / Banca: Luciane de Paula / Banca: Adair Vieira Gonçalves / Resumo: Esta pesquisa investiga a leitura que alunos da 8ª série, 9º ano do Ensino Fundamental, realizam de anúncios publicitários, entendendo-se leitura como processo interativo de compreensão, de construção de sentidos, em oposição a hábitos de leitura linear, ingênua, reprodutiva, inspirados em modelos tradicionais, monológicos, de ensino da língua materna. Nossa proposta, de início, prevê a focalização do texto argumentativo, de gênero publicitário, veiculado na mídia televisiva. Importa-nos verificar como esse gênero é percebido pelos estudantes, qual a relação que instituem com esse texto. Isso vai ajudar-nos a sistematizar-lhes o contato que estabelecem cotidianamente com a argumentatividade contida em sua composição discursiva verbal e não verbal, com a possibilidade ainda de estimulá-los à reflexão, à interação e à dialogicidade. Além da leitura, a proposta fundamenta-se em um ensino da língua portuguesa sob a perspectiva sociodiscursiva, na qual se operam atividades permeadas por relações dialógicas e de interatividade entre professor-textos-alunos. Para tanto, como material de pesquisa, recorremos à exposição e análise de anúncios publicitários em razão de as suas propriedades tenderem a instigar seu leitor/ouvinte a indagar, confirmar ou negar, fazer alusões, propor, comparar a mensagem às situações e fatos observados durante a trajetória leitora, estabelecendo, na leitura e na análise, vínculo discursivo com o texto. A argumentatividade contida no anúncio pode favorecer o desenvolvimento, no estudante, de uma consciência capaz de levá-lo, nas atividades leitoras, a construir uma interpretação no âmbito da compreensão dos sentidos que o texto lhe oferece, e não reproduzi-los em termos dos valores superficiais da decodificação... / Abstract: This research investigates the reading that students in the 8th grade, 9th grade of elementary school, performing in commercials, understanding reading as an interactive process of understanding the construction of meaning, as opposed to linear reading habits, naive, reproductive, inspired in traditional models, monological, teaching of the mother tongue. Our proposal, at first, provides the focus of argumentative text, advertising genre, aired in television media. It us see how this genre is perceived by students, establishing what the relationship with that text. This will help us to systematize them to establish daily contact with argumentativity contained in their verbal and nonverbal discursive composition, with the possibility also to encourage them to reflection, and dialogical interaction. Besides reading, the proposal is based on a teaching of the Portuguese language in the sociodiscursiva perspective, which is permeated by operating activities dialogical and interactive relationship between teacher-student texts. For both, as research material, appealed to exposure and analysis of advertisements due to their properties tend to entice your reader / listener to investigate, confirm or deny, make allusions to propose, compare the message to situations and facts observed during the reader trajectory, setting, reading and analysis, discursive relationship with the text. The argumentativity contained in an advertisement may encourage the development, the student, a consciousness able to take you, readers in the activities, to build an interpretation in the context of understanding the way that the text offers, and not play them in terms of superficial values of decoding... / Mestre
|
46 |
Estudo de trafego e alocação de banda para redes multiserviço / Traffic study and bandwidth allocation for multservice networksPerlingeiro, Firmiano Ramos 18 December 2006 (has links)
Orientador: Lee Luan Ling / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-10T06:59:04Z (GMT). No. of bitstreams: 1
Perlingeiro_FirmianoRamos_D.pdf: 3410071 bytes, checksum: c0484605d794231363118e1130a5e764 (MD5)
Previous issue date: 2006 / Resumo: O provisionamento de QoS garantida é de extrema importância no desenvolvimento das futuras redes. Os recentes avanços tecnológicos em comutação e em transmissão permitem a implementação de redes com velocidades extremamente altas que podem transportar grandes quantidades de tráfego geradas por aplicações mais sensíveis aos requisitos de qualidade de serviço. A próxima geração de redes deverá suportar novas aplicações multimídia em um ambiente global e disponibilizar novos serviços em plataformas flexíveis sem necessidade de alteração da infra-estrutura. Isto requer uma nova arquitetura de redes capaz de oferecer serviços de transporte e de processamento para aplicações de comunicação com fortes requisitos de QoS. No amplo escopo da engenharia de tráfego de redes e do provimento de serviços com qualidade assegurada, esta tese se dedica a propor algumas soluções para os problemas de alocação de recursos de rede, em especial soluções para a estimação da banda efetiva. Para tanto, se utiliza de forma intensiva a caracterização de tráfego, métodos analíticos, heurísticos e de simulação. Os métodos propostos de alocação de banda neste estudo estão fundamentados na Teoria dos Grandes Desvios, aproximação Gaussiana e de caracterização de tráfego. Em termos de caracterização de tráfego, além de vários parâmetros já adotados na literatura é abordada a teoria fractal, incluindo mono e multifractais em seus diferentes aspectos, e ainda, é introduzido um novo parâmetro de tráfego que inclui as características mono e multifractal. Adicionalmente são consideradas as restrições de atraso e jitter, através de adoção de critérios para validação da estimação da banda efetiva, para tráfego em tempo real. A validação da metodologia proposta neste trabalho foi efetivada através de exaustivos testes de simulação com arquivos de tráfego real / Abstract: The assured QoS provisioning has great importance in the development of future networks. Recently, the technological advances in transmission and switching has allowed the implementation of very high speed networks which can transport a huge amount of traffic generated by QoS sensitive applications. The next generation networks must support new multimedia applications in a global environment and deliver new services over flexible platforms without the need of change in the infrastructure. That means that the new network architecture has to be able to transport and process information with strong QoS requirements. Under the wide scope of teletraffic engineering and assured quality of service provisioning, this thesis proposes solutions for some open problems of network resource allocation, especially bandwidth allocation. In order to get reliable solutions, we use intensive traffic characterization, analytical and heuristical methods and simulations. The proposed bandwidth allocation methods in this study are based on the Large Deviation Theory, Gaussian Approximation and traffic characterization. In terms of traffic characterization, in addition to the well known traffic parameters, the fractal theory, including mono and multifractals, are considered. Besides, we introduce a new traffic parameter that takes the mono and multifractal characteristics into account. The proposed bandwidth estimation approaches were tested with real real time traffic under both delay and jitter criteria. All proposed methodologies in this work have been validated by exhaustive simulation tests with real traffic traces / Doutorado / Telecomunicações e Telemática / Doutor em Engenharia Elétrica
|
47 |
Transmissão de video em pacotes atraves de redes de faixa largaMendes, Luiz Romulo 12 May 1998 (has links)
Orientador: Max Henrique Machado Costa / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-23T18:45:47Z (GMT). No. of bitstreams: 1
Mendes_LuizRomulo_M.pdf: 7115894 bytes, checksum: 67e8c2a89b53f06dac3d6f922ddc9a4f (MD5)
Previous issue date: 1998 / Resumo: Este trabalho apresenta comparações e análises de desempenho de sistemas hierárquicos de codificação de vídeo digital para transmissão através de redes de pacotes com possíveis perdas de células. Nestes sistemas, o escalonamento dos dados codificados tem como objetivo reduzir os efeitos dos erros de canal, particularmente no caso de perdas de células causadas por congestionamentos da rede. Desenvolve-se uma plataforma de simulação de um sistema de codificação e decodificação de vídeo digital que inclui um modelo de transmissão com perdas de células. O codec implementado é baseado no Padrão MPEG-2, e possibilita o escalonamento da codificada através de particionamento de dados, requantização, ou separação espectral fixa. Inicialmente são apresentadas técnicas de compreensão de imagens e vídeo digital. Em seguida, apresenta-se um visão geral dos padrões atuais de compressão de vídeo, com atenção especial para o MPEG-2. Vários aspectos a serem considerados quando se transmite vídeo digital codificado em redes de pacotes são discutidos. Finalmente, apresentam-se resultados obtidos com as simulações e extraem-se conclusões sobre o desempenho dos métodos de escalonamento investigados. As principais contribuições deste trabalho consistem no desenvolvimento do pacote de programas de simulações, e nos resultados obtidos com tais simulações. ...Observação: O resumo, na íntegra, poderá ser visualizado no texto completo da tese digital / Abstract: This thesis presents performance analysis of hierarchical video compression systems with transmissions over lossy packet networks. In these systems, scalability is used to reduce the effects of celllosses, typically caused by network congestiono A simulation platform was developed that inc1udes a packet transmission model with loss. The implemented codec is based on MPEG-2 Standard, and allows for scalability by data partitioning, requantization, or spectral separation techniques. Initially, image and video digital compression techniques are introduced. Secondly, a general overview of current video compression standards is presented, with special attention to MPEG-2. Following, general aspects related to transmission of digital video over packet networks are discussed. Finally, simulation results are presented, and conc1usions on the performance of the investigated scalability techniques are drawn. The main contributions of this work are the development of the simulation package, and results obtained with the simulations. ...Note: The complete abstract is available with the full electronic digital thesis or dissertations / Mestrado / Mestre em Engenharia Elétrica
|
48 |
Um metodo de compressão de audio baseado na codificação de Subbandas WaveletsKemper Vasquez, Guillermo Leopoldo 27 July 2018 (has links)
Orientador: Yuzo Iano / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-27T10:52:04Z (GMT). No. of bitstreams: 1
KemperVasquez_GuillermoLeopoldo_D.pdf: 894135 bytes, checksum: a3bfa5b467763d2daac23c7f5a6ba1c6 (MD5)
Previous issue date: 2001 / Doutorado
|
49 |
Procedimentos para redução do efeito de bloco em sinais de video codificados por MPEG-2 test model 5Silva, Ana Lucia Mendes Cruz Silvestre da 28 July 2018 (has links)
Orientador : Yuzo Iano / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-28T09:43:14Z (GMT). No. of bitstreams: 1
Silva_AnaLuciaMendesCruzSilvestreda_M.pdf: 9262882 bytes, checksum: 89b0df8b2f6cee94189a3edf8914bdb3 (MD5)
Previous issue date: 2001 / Mestrado
|
50 |
Algoritmos para compressão de microcodigo / Microcode compression algorithmsBorin, Edson, 1979- 04 April 2007 (has links)
Orientador: Guido Costa Souza de Araujo / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-08-08T22:09:00Z (GMT). No. of bitstreams: 1
Borin_Edson_D.pdf: 1623538 bytes, checksum: 6e51b4bb1114ccaa088f88712c601000 (MD5)
Previous issue date: 2007 / Resumo: Microprogramação é uma técnica comum no projeto de unidades de controle em processadores. Além de facilitar a implementação da unidade de controle, o microcódigo pode ser modificado para adicionar novas funcionalidades ou aplicar correções a projetos já existentes. À medida que novas funcionalidades são adicionadas à CPU, a área e o consumo de energia associados ao
microcódigo também aumentam. Em um projeto recente de um processador da Intel, direcionado a baixo consumo de energia e área reduzida, estimou-se que a área e o consumo de energia associados ao microcódigo corresponderiam a 20% do total do chip. Neste trabalho, investigamos a utilização de técnicas de compressão para reduzir o tamanho do microcódigo. A partir das restrições impostas no projeto de processadores de alto desempenho, fizemos uma análise qualitativa das técnicas de compressão de código e microcódigo e mostramos que a compressão de microcódigo em dois níveis é a técnica mais adequada para se comprimir o microcódigo nesses processadores. Na compressão de microcódigo em dois níveis, as microinstruções são substituídas por apontadores para dicionários que armazenam os padrões de bits extraídos do microcódigo. Os apontadores são armazenados em uma ROM denominada
¿vetor de apontadores¿ e os padrões de bits residem em ROMs distintas, denominadas ¿dicionários¿. A técnica também permite que as colunas do microcódigo sejam agrupadas em conjuntos de forma a reduzir o número de padrões de bits nos dicionários. O agrupamento de colunas similares é fundamental para minimizar o número de padrões de bits nos dicionários e, conseqüentemente, maximizar a redução do tamanho do microcódigo. A principal contribuição desta tese é um conjunto de algoritmos para agrupar as colunas do
microcódigo e maximizar a compressão. Resultados experimentais, com microcódigos extraídos de processadores em produção e em estágios avançados de desenvolvimento, mostram que os algoritmos propostosmelhoram de 6% a 20% os resultados obtidos com os outros algoritmos encontrados na literatura e comprimem o microcódigo em até 50% do seu tamanho original. Ainda neste trabalho, identificamos a necessidade de se comprimir o microcódigo com restrições no número de dicionários e na quantidade de colunas por dicionário. Também provamos que, com essas restrições, o agrupamento de colunas do microcódigo é um problema NP-Completo. Por fim, propomos um algoritmo para agrupar colunas sob estas restrições. Os resultados experimentaismostram que o algoritmo proposto é capaz de produzir bons resultados de compressão / Abstract: Microprogramming is a widely known technique used to implement processor control units. Microcode makes the control unit design process easier, as it can be modified to enhance functionality and to apply patches to an existing design. As more features get added to a CPU core, the area and power costs associated with the microcode increase. In a recent Intel internal design, targeted to low power and small footprint, the area and the power consumption costs associated with the microcode approached 20% of the total die. In this work, we investigate the use of compression techniques to reduce the microcode size. Based on the constraints imposed by high performance processor design, we analyze the existing microcode and code compression techniques and show that the two level microcode compression technique is the most appropriate to compress the microcode on high performance processor. This technique replaces the original microinstructions by pointers to dictionaries that hold bit patterns extracted from the microcode. The ¿pointer arrays¿ and the ¿dictionaries¿ are ROMs that store the pointers and the bit patterns, respectively. The technique allows the microcode columns to be grouped into clusters, so that the number of bit patterns inside the dictionaries is reduced. In order to maximize the microcode compression, similar columns must be grouped together. The main contribution of this thesis is a set of algorithms to group similar microcode columns into clusters, so as to maximize the microcode size reduction. Experimental results,
using microcodes from production processors and processors in advanced development stages, show that the proposed algorithms improve from 6% to 20% the compression results found by previous works and compress the microcode to 50% of its original size.
We show the importance of compressing microcode under design constraints such as the number of dictionaries and the number of columns per dictionary. We also prove that, under these constraints, the problem of grouping similar columns is NP-Complete. Finally, we propose an algorithm to group similar columns under such constraints. The experimental results show that the proposed algorithm provides good compression results / Doutorado / Arquitetura de Computadores / Doutor em Ciência da Computação
|
Page generated in 0.098 seconds