Orientador: Edmundo Roberto Mauro Madeira / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-07-29T00:37:16Z (GMT). No. of bitstreams: 1 Saito_JuniorToshiharu_M.pdf: 2131960 bytes, checksum: e2163c47f1b0ce788ed24753b3d88814 (MD5) Previous issue date: 2001 / Resumo: O gerenciamento de rede é uma tarefa muito importante para o funcionamento de uma rede, principalmente as redes de telecomunicações. A causa disto é o aumento do tamanho e da complexidade das redes que dificultam a deteção de fallias e baixo desempenho. Outro fator de importância na gerência é permitir que este seja feito de fonna descentralizada. O grupo OMG, analisando a possibilidade de se utilizar a sua platafonna CORBA para permitir esta forma de gerenciamento, lançou um conjunto de serviços para auxiliar a construção de aplicações para o gerenciamento de redes de telecomunicações. Neste traballio será apresentada uma arquitetura para o gerenciamento de redes de telecomunicações que utiliza objetos distribuídos. Esta arquitetura utiliza-se dos recursos existentes no Serviço de Notificação CORBA, várias ferramentas foram desenvolvidas / Abstract: The network management is a task very important to its operation, mainly in telecommunication networks. This fact is caused by increasing of size and complexity of the networks which raises difficulties to detect faults and low performance. Other important fact in network management is the decentralization of the managers, so in case of faults there will be a manager receiving the events. The CORBA architecture allows the decentralized network management, using the CORBA services. In this dissertation an architecture to the management of telecommunication networks using distributed objects is presented. This architecture uses the existent resources in the CORBA Notification Service, many tools were developed. / Mestrado / Mestre em Ciência da Computação

Orientador: Guido Costa Souza de Araujo / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-08-11T23:43:23Z (GMT). No. of bitstreams: 1 Cintra_MarceloSilva_M.pdf: 4931297 bytes, checksum: 7c0c9ec0d753cee26428360bb75ed2bd (MD5) Previous issue date: 2000 / Resumo: O modo de endereçamento indireto é o modo mais utilizado para acessos a arrays em programas que executam em arquiteturas CISC dedicadas. A razão para isto é que o endereçamento indireto permite o cálculo rápido de endereços usando instruções curtas. Este trabalho propõe uma solução para o problema de alocação de registradores de endereçamento para referências a elementos de arrays em laços, utilizando modo de endereçamento indireto combinado com auto-incremento. O resultado é um algoritmo que minimiza o número de registradores de endereçamento e instruções de redirecionamento requeridas por um programa. Este trabalho propõe uma extensão, para o caso multi-dimensional. de trabalhos anteriores baseados na cobertura do Grafo de Indexação(IG). Este trabalho propõe ainda um algoritmo de alocação global baseado em uma variação de Static Single Assignment Forra e uma heurística para a redução do número de registradores requeridos pela cobertura do IG. Um compilador otimizante pertencente à Conexant Systems Inc. é utilizado para testar estas idéias. Resultados experimentais, usando programas reais, mostraram uma melhoria de desempenho de 11.3% no tempo de execução quando comparado com uma técnica de coloração baseada em prioridade. Devido ao impacto da alocação de registradores na geração de código, esta técnica pode melhorar substancialmente o tamanho do código gerado, reduzindo a dissipação de energia e aumentando o desempenho do sistema. Estas características são extremamente desejáveis para o projeto de computadores portáteis modernos. / Abstract: Indirect addressing is by far the most used addressing mode in programs running in embedded CISC architectures. The reason is that it enables fast address computation combined with short instructions. This work proposes a solution to the problem of allocating address registers to array references within loops, when using indirect addressing combined with auto-increment. The result is an algorithm that minimizes the number of address registers and redirect instructions required by a program. It extends previous work using Indexing Graph(lG) covering to the multidimensional case, and proposes a global allocation algorithm based on a variation of Static Single Assignment Form. This work also presents a heuristic that aims at reducing the number of address registers required by the covering of the IG. An optimizing production compiler from Conexant Systems Inc. is used to test the approach. Experimental results, using real world-programs, showed an 11% performance improvement when compared to a priority-based register coloring technique. Because of the impact of register alocation in code generation, this technique can substantially improve code size, power dissipation and performance, without increasing cost. These are very desirable features for the design of modern portable computers. / Mestrado / Mestre em Ciência da Computação

Orientador: Guido Costa Souza de Araujo / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-08-03T21:43:33Z (GMT). No. of bitstreams: 1 Attrot_Wesley_M.pdf: 721177 bytes, checksum: 1c97565911cb6bc949136fe53ed46d5d (MD5) Previous issue date: 2004 / Resumo: O aumento da complexidade dos novos projetos de microprocessadores aumentou consideravelmente a necessidade de compiladores que sejam capazes de gerar codigo altamente otimizado. Isto resultou em uma grande demanda por novas otimizações de codigo que possam fazer uso dos novos recursos da arquitetura do processador. Projetar tais otimizações e um trabalho muito complexo que requer uma plataforma de compilação flexivel e simples de usar. O compilador Xingo foi desenvolvido como uma ferramenta para auxiliar o trabalho de pesquisa em areas como otimização de codigo e arquitetura de computadores. Xingo e um compilador otimizante capaz de gerar codigo C a partir de sua representação intermediaria. Tal caracteristica auxilia o desenvolvedor a avaliar a corretude e o desempenho de novas otimizações de codigo. Xingo tambem e um compilador redirecionavel, isto e, pode ser facilmente portado para varias arquiteturas. O compilador Xingo possui oito otimizações independentes de maquina (meados de mar¸co de 2004) e que foram avaliadas com a ajuda do benchmark NullStone, o qual e um benchmark para compiladores de produção de alta qualidade, amplamente utilizado por companias da industria da computação. Do total de 6611 testes realizados pelo NullStone, o Xingo produziu codigo correto para 6581 (99,54%) sem a aplicaçao de nenhuma otimização. Depois da aplicação de todas as otimizações disponiveis, o Xingo produziu codigo correto para 6497 testes (98,27%). Estes numeros refletem a qualidade da plataforma de compilação Xingo, abrindo uma nova gama de oportunidades de pesquisa nas 'areas de tecnologias de compila¸c¿ao e projeto de arquiteturas no Laboratorio de Sistemas de Computação (IC-UNICAMP). Pretende-se tornar o Xingo de dominio publico em meados de 2005 / Abstract: The increasing complexity of the new microprocessor designs has considerably increased the pressure for compilers that are capable of generating highly optimized code. This has resulted in a great demand for new code optimizations which can make an effective usage of the processor architectural resources. Designing such optimnizations is usually a very complex task that requires a flexible and easy to use compiler platform. The Xing'o compiler was designed as a tool to help researchers working in areas like compiling optimization and computer architecture. Xing'o is an optimizing compiler capable of generating compilable C code from its intermediate representation. Such feature considerably helps the designer in evaluating the correcteness and performance of new code optimization techniques. Xingo is also a retargetable compiler, that is, it can be easily ported for several architectures. The Xingo compiler has eight machine independent code optimizations (circa March 2004) and was evaluated with the help of the NullStone benchmark, a roduction-quality compiler benchmark, largely used by companies in the computer industry. Out of the 6611 programs available at Nullstone, Xing'o produced correct code for 6581 (99,54%) without the application of any optimization. After applying all the available optimizations, Xingo produced correct code for 6497 programs (98,27%). These numbers reflect the quality of the Xing'o compiling platform, opening up a new set of research opportunities in areas like compiling technology and architecture design at the Computer Systems Laboratory, (IC-UNICAMP). Xingo is planned to go on public domain by early 2005 / Mestrado / Ciência da Computação / Mestre em Ciência da Computação

Orientador: Rogerio Drummond / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-07-25T14:35:52Z (GMT). No. of bitstreams: 1 OliveiraFilho_MaurodaSilva_M.pdf: 1614584 bytes, checksum: a3f9b8fd6903c1975835458cdc955d2b (MD5) Previous issue date: 1998 / Resumo: Os conceitos de sistema distribuído e programação orientada a objetos têm vantagens e requisitos que tornam natural e desejável a integração entre os dois. A utilização do conceito de objetos remotos na linguagem de programação facilita o desenvolvimento de aplicações distribuídas. Nesta dissertação descrevemos a especificação e a implementação de um sistema de suporte (RTS) que oferece a abstração de objetos remotos a uma linguagem de programação. O RTS é dividido em três camadas: básica, configurável e de objetos. A camada básica não possui o conceito de objetos e é descrita de forma independente de linguagem; fornece suporte às operações das outras camadas. A camada configurável oferece. um conjunto de serviços que podem ser utilizados pelos objetos remotos. Já a camada de objetos oferece operações que permitem a utilização de objetos remotos em uma linguagem de programação. Para a implementação da camada de objetos foi utilizada a linguagem Cm Distribuído (CmD) / Abstract: Distributed systems and object-oriented programming have advantages and requirements that make integration natural and desirable. The notion of remote objects can be incorporated in object-oriented languages for easy development of distributed applications. This work focuses on the specification and implementation of a run-time system (RTS) which offers remote objects concepts for a programming language. The RTS is a tree-tier system: a low-level, language independent layer which does not directly support objects, a middle-level layer which offers services to remote objects, and an upper-level layer supporting the remote objects' notions. Examples are shown in Distributed Cm language (CmD) to stress the usefulness of the notion of remote objects / Mestrado / Mestre em Ciência da Computação

Orientador: Rogerio Drummond B.P. de Mello Filho / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação / Made available in DSpace on 2018-07-14T00:51:57Z (GMT). No. of bitstreams: 1 Furuti_CarlosAlberto_M.pdf: 3275024 bytes, checksum: c9e79cba4eee955be84f82738f61261b (MD5) Previous issue date: 1991 / Resumo: Não informado. / Abstract: Not informed. / Mestrado / Mestre em Ciência da Computação

Orientador: Waldemar W. Setzer / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação / Made available in DSpace on 2018-07-14T11:42:46Z (GMT). No. of bitstreams: 1 Badelucci_AntonioCarlos_M.pdf: 7319789 bytes, checksum: cffff5414360e0cb106bba181db8d264 (MD5) Previous issue date: 1974 / Resumo: Este trabalho visa ser um subsídio aqueles que se interessam, na ciência da computação, pela resolução de problemas referentes à manipulação simbólica estruturada. O sistema apresentado não pretente ser completo ou final, sua concepção prevê e espera complementos. Espero com ele abrir perspectivas de desenvolvimento na área das linguagens e na resolução de alguns problemas de lingüística computacional. O sistema apresentado vem precedido de uma crítica de outros sistemas em aspecto em que estes nos pareceram ineficientes ou mal concebidos, preocupamo-nos em fornecer ao usuário a máxima flexibilidade na utilização dos recursos do sistema, com um mínimo desgaste na introdução de novos conceitos e tendo sempre em conta uma facilitação do processo de aprendizagem. Essa preocupação vem acompanhada de outra: no desenvolvimento do sistema tivemos sempre presente uma ótima utilização de memória e a minimização dos tempos de execução. A concepção geral e acompanhada de listagens e explicações sobre cada peça particular do sistema. / Abstract: Not informed. / Mestrado / Mestre em Ciência da Computação

Orientador: Jose Mario Martinez / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-13T21:54:34Z (GMT). No. of bitstreams: 1 Ruggiero_MarciaAparecidaGomes_D.pdf: 5439513 bytes, checksum: 7a885b7a3c93d3d8741a336bc054a8fc (MD5) Previous issue date: 1990 / Resumo: O objetivo deste trabalho é o estudo e a análise do desempenho computacional do método de Newton e oito métodos tipo quase-Newton quando aplicados a resolução de sistemas não lineares esparsos, e de grande porte. Por razões de estabilidade numérica optamos pela fatoração LU com estratégia de pivoteamento parcial para resolver os sistemas lineares; através de uma manipulação simbólica sobre a estrutura original da matriz, Jacobiana, obtém-se uma estrutura. estática de dados sobre a qual são realizadas as operações algébricas necessárias para a fatoração LU. Incorporamos aos algoritmos locais uma estratégia de globalização tolerante com o objetivo de prevenir divergência quando a aproximação inicial é ruim. Introduzimos novos métodos e novas implementações de métodos já conhecidos para problemas de grande porte. Desenvolvemos o pacote Rouxinol que possibilitou a comparação numérica entre os vários métodos implementados / Abstract: Not informed. / Doutorado / Doutor em Engenharia Elétrica

Orientador: Hans Kurt Edmund Liesenberg / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação / Made available in DSpace on 2018-07-15T20:48:03Z (GMT). No. of bitstreams: 1 Guimaraes_JosedeOliveira_M.pdf: 1519124 bytes, checksum: 4a8636075947764792f647ccfc2dac31 (MD5) Previous issue date: 1992 / Resumo: A orientação a objetos é um mecanismo que permite o reaproveitamento de software, tendo por isso despertado grande interesse nos últimos anos. Este paradigma tem sido utilizado em várias áreas da computação, como banco de dados, análise de sistemas e linguagens de programaçao. Esta dissertação e dividida em duas partes. A primeira estuda a tecnologia existente sobre orientação a objetos e linguagens de programação. São analisados os mecanismos presentes nas linguagens orientadas a objeto e os objetivos destes mecanismos. Alguns problemas com o paradigma são considerados, apresentando as possíveis soluções, quando existirem. A segunda parte da dissertação apresenta construções que extendem C++, e são justificadas com base no estudo feito na primeira parte. / Abstract: Not informed. / Mestrado / Mestre em Ciência da Computação

Orientador : Arthur João Catto / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação / Made available in DSpace on 2018-07-15T23:28:47Z (GMT). No. of bitstreams: 1 Sa_ManoelPedro_M.pdf: 2832255 bytes, checksum: e68862f99a54d53916202887880ae34f (MD5) Previous issue date: 1991 / Resumo: Esta dissertação faz uma discussão dos principais conceitos relacionados ao annazenamel1to de estruturas de dados em computadores a fluxo de dados dinâmicos e a relação destes conceitos com a arquitetura. Como exemplos de computadores que têm armazenamento de estruturas são apresentados os computadores a fluxo de dados da Universidade de Manchester e do MIT. Introduzimos a seguir uma nova organização para. suportar operações locais na unidade responsável pelo armazenamento de estruturas com o objetivo de aumentar o desempenho dos computadores a fluxo de dados. A avaliação parcial que realizamos sobre esta proposta baseia-se em resultados de simulação / Abstract: This dissertation makes a survey of the most important cOl1cepts related to stored data structures il1 tagged dataflow computers and studies their relation to the architecture. As examples of computers that have stored data structures it discusses the dataflow computers of Manchester and MIT. On the dissertation we propose local operations in the unit responsible for the storage of data structures as a way to increase the performance of dataflow computers. This proposal is partly evaluated on the basis of results obtained from simulation / Mestrado / Mestre em Ciência da Computação

Orientador: Tomasz Kowaltowski / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação / Made available in DSpace on 2018-07-17T19:10:43Z (GMT). No. of bitstreams: 1 Setubal_JoaoCarlos_M.pdf: 2361813 bytes, checksum: cda21d0c881eac58650c04f8be7cb113 (MD5) Previous issue date: 1987 / Resumo: FiG é uma linguagem de'programação cujo objetivo é possibilitar a especificação de figuras bidimensionais de forma não-interativa. Embora a linguagem tenha sido projetada para uso geral, ela poderia ser usada particularmente em conjunto com um programa de composição gráfica de modo a permitir inserção automática de figuras em textos. A característica principal de Fig é o recurso de definição e uso de figuras de maneira análoga a procedimentos, modelando assim o desenho sem utilizar estruturas de dados. Isto facilita a construção de desenhos que tenham uma estrutura hierárquica complexa. As figuras permitem parametrização flexível e podem retomar valores através de um mecanismo especial. A chamada ou instanciação das figuras pode ser modificada através de transformações geométricas embutidas na linguagem, e o posicionamento pode ser feito de três modos: por um movimento implícito associado à instanciaçâo consecutiva de diferentes figuras; por posicionamento relativo a outras figuras já instanciadas; e por coordenadas absolutas. FIG tem um conjunto de primitivas gráficas, cada qual com seus atributos. O projeto de Fig fundamentou-se na linguagem PIe de Kernighan, nos procedimentos de display de Newman e em certos aspectos da norma GKS. Foi construido um compilador experimental que produz Pascal como linguagem objeto. A saída gráfica é realizada através de um pacote gráfico conveniente, que pode ser facilmente trocado. / Abstract: FIG is a programming language for non-interactive' specification of bidimensional pictures, Although the language was designed for general purpose picture drawing, it is aimed at integration with typesetting programs so as to allow automatic insertion of pictures into text. Its main features are the definition and use of figures in the same way as procedures, thus modeling pictures in a data-structure-free manner. .F IG makes .it easy to build drawings with a large hierarchical structure. Figures have a flexible parameterization mechanism and return values in a special way. Figure call (instantiation) can be modified by built-in geometric transformations. There are three ways to place a figure in the plane: implicit movement associated with the consecutive instantiation of figures; placement relative to already instantiated figures; and absolute placement. F IG has a set of primitive figures, each with its own set of attributes. FIG's design was based primarily on Kernighan's PIC language, on Newman's display procedures and on certain features of the G KS international standard. An experimental compiler producing machine-independent Pascal object code was implemented. Graphical output is achieved through routines of a convenient graphics package. / Mestrado / Mestre em Ciência da Computação