Orientadores: Paulo Cesar Centoducatte, Guido Costa Souza de Araujo / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-08-04T08:52:36Z (GMT). No. of bitstreams: 1 Felicio_CristianoLino_M.pdf: 971885 bytes, checksum: 8ba5bf45f0d0284fcc7671ce0be406f7 (MD5) Previous issue date: 2005 / Resumo: Devido ao aumento da complexidade dos novos processadores, especialmente processadores DSPs, a capacidade dos compiladores de gerar um código altamente otimizado para as novas arquiteturas de computadores é cada vez mais desafiador. O compilador Xingó tem como objetivos possibilitar pesquisas em otimização e geração de código para novas arquiteturas. Para permitir tais pesquisas, é necessário que o compilador possua uma infra-estrutura capaz de representar, de uma maneira simples e correta, o código nas diversas fases de compilação. Este trabalho apresenta as principais representações de programa do compilador Xingó, bem como os módulos que fazem a tradução de um programa, em uma representação origem, para um programa em uma representação destino (intermediária ou final). Estes móulos compõem o front-end do compilador, que leva à Representação Intermediária Xingó, e parte do back-end, com destaque para a Infra-Estrutura de Geração de Código do Xingó. A Representação Intermediária do Xingó é de fácil manipulação, independente de máquina e apresenta uma sintaxe muito próxima à da linguagem C, por isso tem permitido otimizações independente de máaquina e pode ser traduzida em código C compilável. Já a Infra-Estrutura de Geração de Código apresenta facilidades no desenvolvimento de novos geradores de código, principalmente porque os detalhes da máquina alvo são externos ao compilador, sendo incluídos através de parâmetros configuráeis e módulos bem definidos. Os testes realizados até o presente momento validam parte da Infra-Estrutura de Geração de Código e têm demonstrado uma boa qualidade do Código Intermediário Xingó. Os testes mostram que o Código Intermediário estão sendo corretamente representado para todos os programas do benchmark NullStone (6611 programas) e para uma quantidade razoável de programas dos benchmarks MediaBench e SPEC. Os resultados alcançados até o momento trazem novas oportunidades em pesquisas na área de compiladores, especialmente otimização e geração de código / Abstract: Due to the increasing complexity of the new processors, mainly DSPs processors, the capacity of generating highly optimized code for the new computer architectures by the compilers is increasingly motivating. The Xingó compiler has as goal allow research in code optimization and code generation for new architectures. In order to enable such researches, is necessary to the compiler to provide an infrastructure capable of representing, in an easy and correct form, the code in the several compiling phases. This work presents the main program representations of the Xingó compiler, and the modules that perform the conversion of a program, in a base representation, to a program in a destination representation (intermediate or ultimate). These modules constitute the front-end of the compiler, that generates the Xingó Intermediate Representation, and share of the back-end, with highlight to the Xingó Code Generation Infrastructure. The Xingó Intermediate Representation is easy to use, it is machine independent and has a very approximate syntax of the C language, thereby it has enabled to perform machine independent optimizations and is able to be converted to C Code. Upon the Code Generation Infrastructure, it provides facilities to development of new code generators, mainly because the details of the target machine are outside to the compiler, been included across configurable parameters and well-defined modules.The tests completed up to now validate piece of the Code Generation Infrastructure and reveal good quality of the Xingó Intermediate Code. The testes show that the Intermediate Code is been correctly generated to any programs of the NullStone benchmark (6611 programs) and also to a reasonable quantity of programs of the MediaBench and SPEC benchmarks. The test results acquired up to now conduce to new opportunities for researches on areas such as optimization and code generation / Mestrado / Ciência da Computação / Mestre em Ciência da Computação

Orientador : Roberto de Alencar Lotufo / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-01T21:28:24Z (GMT). No. of bitstreams: 1 Machado_RubensCampos_M.pdf: 1182112 bytes, checksum: 42c9e5c67b6513e518d22bb44c433780 (MD5) Previous issue date: 2002 / Mestrado

Orientador : Jaime Portugheis / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-02T01:11:32Z (GMT). No. of bitstreams: 1 DeusJunior_GetulioAnterode_D.pdf: 9215941 bytes, checksum: 93364e4dd602d44e4f2d6d1758043dfd (MD5) Previous issue date: 2002 / Resumo: Neste trabalho é desenvolvido um estudo sobre um sistema FFH-CDMA cujo receptor de máxima verossimilhança (MV) não-quantizado necessita de uma não-linearidade de difícil implementação. Para um sistema FFH-CDMA não-codificado propomos a utilização de um único perceptron para a implementação da não-linearidade. Esta proposta demonstrou apresentar degradação desprezível quando comparada ao receptor de MV. O cálculo da probabilidade de erro par-a-par tanto para receptores quantizados quanto para não-quantizados, foi também realizado. Um sistema que utiliza um receptor de :MVnão-quantizado demonstrou possuir ganho considerável em termos do número de usuários simultâneos quando comparado a um sistema quantizado. Motivados por este fato, realizamos cálculos para a capacidade de canal por dimensão e para a taxa de corte de canal do sistema FFH-CDMA considerado. Os resultados mostraram ganhos significativos do sistema tanto em termos de número de usuários simultâneos, como também em termos de relação sinal-ruído (para a probabilidade e o número de usuários fixados). A partir de uma aproximação para a probabilidade de erro par-a-par, um critério de projeto dos codificadores é proposto. Alguns codificadores convolucionais que se adequam ao critério proposto podem ser encontrados da literatura. Resultados de desempenho obtidos através de simulação e de limitantes superiores para códigos convolucionais terminados encontrados na literatura, mostraram a eficiência do critério de projeto sugerido para os codificadores. A partir das expressões para a taxa de corte de canal pode-se obter valores otimizados para taxas de codificação. Nem todos estes valores se encontram na literatura. Sendo assim, um algoritmo de procura de codificadores foi desenvolvido de acordo com o critério de projeto sugerido. Vários codificadores foram encontrados que podem eventualmente ser utilizados em outras aplicações. Alguns codificadores obtidos comprovam que um sistema FFH-CDMA codificado, com uma treliça de 1024 estados, pode trabalhar bem próximo da taxa de corte de canal / Abstract: This work presents a study of FFH-CDMA systems whose maximum likelihood (ML) receiver uses a nonlinearity of difficult of implementation. For an uncoded FFH-CDMA system, we propose the use of an unique perceptron to approximate the optimum nonlinearity. The proposed perceptron has performance almost identical to ML detection. An unquantized FFH-CDMA system can support a considerable greater number of simultaneous active users than a quantized FFH-CDMA system. Motivated by this fact, we evaluated the normalized sum capacity and the channel cutoff rate of the considered system. The results have showed expressive gains of an unquantized FFH-CDMA system in terms of number of active users as well as in terms of signal-to-noise ratio. Starting from an approximation of the pairwise error probability, a design criterion is proposed. Performance results obtained through computer simulation and upper bounds for convolutional codes found in the literature, showed the effectiveness of the proposed design criterion. A search algorithm for finding codes based on this criterion was implemented. Some of the coders obtained give evidence that a coded FFH-CDMA system, with a trellis of 1024 states, can work near channel cutoff rate / Doutorado / Telecomunicações e Telemática / Doutor em Engenharia Elétrica

Orientador : Walter da Cunha Borelli / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-31T15:19:09Z (GMT). No. of bitstreams: 1 Guimaraes_RafaelPaoliello_M.pdf: 1024865 bytes, checksum: 71e403fc82a4651fb1f0d61fa6da36be (MD5) Previous issue date: 2001 / Mestrado