Orientador: Eleri Cardozo / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-25T08:34:37Z (GMT). No. of bitstreams: 1 Pinto_AlexandredeSouza_M.pdf: 5201611 bytes, checksum: 70b2a4ad627106b5ccfc9636308420ac (MD5) Previous issue date: 1999 / Resumo: A arquitetura TINA (Telecommunications lnformation Networking Architecture) provê conceitos, modelos e mecanismos para o projeto, implementação e gerência de serviços de telecomunicações. Este trabalho trata da construção de um componente central da arquitetura TINA, o DPE (Distributed Processing Environment). O DPE-TINA é uma infra-estrutura de suporte à distribuição dos componentes das aplicações de telecomunicações que segue a arquitetura TINA. Para sua implementação, utilizou-se a plataforma CORBA (Common Object Request Broker Architecture) e um banco de dados orientado a objetos. O DPE desenvolvido oferece duas funções básicas às aplicações aderentes à arquitetura TINA: serviço de ciclo de vida e de stream. O serviço de ciclo de vida permite a distribuição e a gerência de objetos em um sistema heterogêneo, enquanto o serviço de stream proporciona suporte à comunicação via fluxos de mídia contínua (áudio e vídeo). Nesta dissertação, é apresentada, também, uma aplicação de teste que faz uso das funções da infra-estrutura implementada / Abstract: TINA (Telecommunications Information Networking Architecture) provides concepts, models and mechanisms for the design, implementation and management of telecommunication services. This work describes the development of a fundamental component of TINA Architecture, the DPE (Distributed Processing Environment). TINA DPE is an infrastructure necessary to distribute the telecommunication applications components. A CORBA (Common Object Request Broker Architecture) platform and an object oriented database are employed to build this infrastructure. The implemented DPE offers two basic facilities to the TINA applications: life-cycle and stream facilities. Life-cycle facilities allow distributed objects to be deployed and managed in a heterogeneous system, while stream facilities allow application objects to exchange continuous media flows (audio and video). Finally, a prototype application, which makes use ofthe implemented DPE facilities, is presented. / Mestrado / Mestre em Engenharia Elétrica

Orientador: Claudio Leonardo Lucchesi / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação / Made available in DSpace on 2018-07-14T01:00:50Z (GMT). No. of bitstreams: 1 Silva_LeilaMacieldeAlmeidae_M.pdf: 2512572 bytes, checksum: bac1797d1e4cff92457eeaac832615b5 (MD5) Previous issue date: 1991 / Resumo: Neste trabalho é desenvolvido o estudo de fluxos inteiros em grafos, especificamente as Conjeturas de Tutte sobre a existência de k-fluxos (k = 3,4,5) que generalizam teoremas sobre coloração de grafos planares. A dissertação consiste de cinco capítulos. O capítulo 1 apresenta as Conjeturas de Tutte, além de um breve histórico sobre coloração de grafos. O capítulo 2 apresenta relações entre colorações de grafos planares, fluxos inteiros e fluxos modulares. O capítulo 3 apresenta configurações redutíveis, ou seja, subgrafos que não ocorrem em contra-exemplos mínimos para as Conjeturas de Tutte. O capítulo 4 apresenta os seguintes resultados conhecidos sobre a Conjetura dos 5-' fluxos: teorema dos 8-fluxos (Jaeger), teorema dos 6-fluxos (Seymour) e teorema dos 5-fluxos para grafos em superfícies de gênus baixo (Younger Moller-Carstens Drinkmann). O capítulo 5 apresenta os seguintcs resultados conhecidos sobre a Conjetura dos 3-fiuxos: teorema dos 4-fluxos (Jaeger) e teorema dos 3-fiuxos para grafos planares (Grotzsch; Grünbaum-Aksionov; Steinberg- Younger). / Abstract: A study of integer flows in graphs is developed, specifically on Tutte's Conjectures on the existence of k-flows (k = 3,4,5) that generalize theorems about planar graph colourings. This work consists of five chapters. The first chapter presents Tutte's Conjectures and a brief historical review of graph colouring. Chapter 2 presents relations among planar graph colouring, integer flows and modular flows. Chapter 3 presents reducible configurations, that is, subgraphs that do not occur in minimal counter-examples for Tutte's Conjectures. Chapters 4 presents well ' known results on the 5-flow Conjecture: Jaeger's 8-flow theorem, Seymour's 6flow theorem and the 5-flow theorem for graphs embedded on surfaces of low genus (Younger; Mõller-Carstens-Dririkmalin). Chapter 5 presents well known results on the 3-fiow Conjecture: Jaeger's 4-flow theorem and the 3-flow theorem for planar graphs (Grõtzsch; Grünbaum-Aksionov, Steinberg-Younger). / Mestrado / Mestre em Ciência da Computação

Orientador : Mauricio Ferreira Magalhães / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia de Campinas / Made available in DSpace on 2018-07-14T03:00:24Z (GMT). No. of bitstreams: 1 AdanCoello_JuanManuel_M.pdf: 4540458 bytes, checksum: a95fda9fbdf71fd60ffaddcc98159b7c (MD5) Previous issue date: 1986 / Resumo: Este trabalho apresenta a implementação do suporte de tempo real de um ambiente orientado ao desenvolvimento de software para aplicações de controle de processos. A construção de um programa de aplicação neste ambiente divide-se em duas etapas: a programação dos módulos que implementam as funções do sistema e a configuração da aplicação a partir dos módulos disponíveis / Abstract: This work presents the real time support implementation of an environment oriented to software development for process control applications. An application program construction in this environment is divided into two phases: the programming of modules that implement system functions, and, application configuration using available modules / Mestrado / Mestre em Engenharia Elétrica

Orientador: Mario Jino / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia de Campinas / Made available in DSpace on 2018-07-15T00:27:01Z (GMT). No. of bitstreams: 1 Geus_PauloLiciode_M.pdf: 1691127 bytes, checksum: aef71a0657fedc22b59e437b8638c86b (MD5) Previous issue date: 1985 / Resumo: Este trabalho descreve. Modificações introduzidas sobre a arquitetura existente de um microcomputador modular para atender requisitos de novas aplicações propostas. Tais aplicações envolvem aquisição de dados e processamento em tempo rea1 , além do gerenciamento de um grande número de interfaces de comunicação série. O objetivo procurado foi a obtenção de um sistema com baixo tempo de resposta a eventos assíncronos, otimização do fluxo de dados e boa taxa de processamento, dentro das limitações de gerenciamento de memória implícitas à CPU"de 8 bits utilizada. As principais modificações de hardware introduzidas são: uma unidade de gerenciamento de memória. com página.s de 4 Kbytes é 64 contextos de paginação residentes; um esquema de interrupções vetorizadas (família Z80) para a identificação automática de até 128 eventos diferentes; um controlador de DMA dispondo de 11 canais independentes com acesso ao espaço total de 1 Mbyte do microcomputador. / Abstract: This work describes enhancements made over the existing architecture of a modular microcomputer to support the requirements of proposed new applications. Such applications involve data aquisition and real-time processing, as well as the management of several serial communication interfaces. The desired goal was to get a system with low response time to asynchronous events, optimized data flow and good throughput, within the memory management limitations implied by the use of an 8 bit CPU. The main hardware alterations are: a memory-management unit with 4K byte pages and 54 resident pagination contexts; a vectorized interrupt scheme (Z80 family) for automatic identification of up to 128 different events; a DMA controller supporting 11 independent channels, with access to the full 1 Mbyte space of the microcomputer. / Mestrado / Mestre em Engenharia Elétrica

Orientador: Marcia Miguel Castro Ferreira / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Quimica / Made available in DSpace on 2018-07-20T16:59:35Z (GMT). No. of bitstreams: 1 Souza_AlexandreAraujode_M.pdf: 5528376 bytes, checksum: 9abf71d84d25f07c897f751ce2627724 (MD5) Previous issue date: 1994 / Mestrado

Orientador: Mauricio F. Magalhães / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-13T21:56:53Z (GMT). No. of bitstreams: 1 Guimaraes_ElianeGomes_M.pdf: 10248156 bytes, checksum: f866147dab4814591415f2553968fe66 (MD5) Previous issue date: 1990 / Resumo: Este trabalho apresenta a implementação de um ambiente para programação distribuída de tempo real baseado na troca de mensagens - STER. O ambiente destina-se, fundamentalmente, a aplicações na área de sistemas distribuídos em automação industrial. OSTER proporciona uma abordagem baseada em linguagem para a programação de aplicações distribuídas, diferente de alguns sistemas existentes que proporcionam somente a conexão de sistemas autônomos. A abordagem utilizada reduz a complexidade na construção de aplicações distribuídas proporcionando modularidade, concorrência, comunicação e sincronização, integradas na estrutura de uma única linguagem. As suas principais características traduzem-se em: programação modular; independência dos módulos da aplicação relativamente ao fato da arquitetura alvo ser centralizada ou distribuída; possibilidades de reconfiguração dinâmica e de tolerância a falhas. O STER proporciona um conjunto de ferramentas para a compilação, configuração, depuração e execução de programas em um ambiente distribuído. O desenvolvimento de um programa de aplicação divide-se em duas etapas: a programação dos módulos que implementam as funções do sistema e a configuração da aplicação a partir dos módulos disponíveis. O ambiente consiste basicamente de uma metodologia; de um Núcleo Operacional Distribuído Tempo Real (NOD); e de duas linguagens: a Linguagem de Programação de Módulos (LPM) e a Linguagem de Configuração de Módulos (LCM). A LCM é utilizada para especificar a configuração de componentes de software em estações lógicas, o que proporciona uma descrição de configuração concisa e facilita o reuso dos módulos componentes em configurações diferentes. As aplicações são construídas a partir de uma ou mais estações lógicas interconectadas.A versão implementada permite a execução de aplicações distribuídas em equipamentos compatíveis com o IDM-PC, interligados por rede local. Atualmente, o ambiente suporta apenas configuração estática das aplicações. Uma evolução do trabalho é a extensão do ambiente de forma a suportar a reconfiguração dinâmica e o transporte do STER para estações de trabalho executando sistemas UNIX / Abstract: This work presents the implementation of the environment to distributed real time programming based on message passing - STER. The main application area of the environment is Distributed Systems in Industrial Automation. The STER provides a language-based approach to build dístributed applications, unlike of existing systems which merely provi de interconnection of autonomous systems. The approach used reduce the complexity of constructing distributed applications by providing modularity, concurrency, synchronisation and communication facilities integrated into a single language. The characteristics of this environment are: modular programming, applications modules independent of the target hardware architecture (centralized or distributed); possibilities of dynamic reconfiguration and fault-tolerance. The STER provides a set of tools for program compilation, configuration, debugging and execution in a distributed environment. The development of an application program consists of two phases: the programming of modules that implement system functions and the configuration of the application using available modules. This environment integrares a design methodology; a Real Time Distributed Kemel (NOD) and the two languages: the Modules Programming Language (LPM) and the Modules Configuration Language (LCM). The LCM is employed to specify the configuration of software components into logical stations. This provides a concise configuration and facilitates the re-use of modules components in different configurations. Aplications are constructed as sets of one or more interconnected logical stations. The version implemented allows distributed applications running on ffiM-PC compatible equipaments, interconnected via local networks. Currently, the environment suppons only static configuration of the applications. Future steps related to the continuity of this work should include the suppon of dynamic reconfiguration and the transpon of STER' s tools to UNIX operating systems based workstations / Mestrado / Mestre em Engenharia Elétrica

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-13T23:12:52Z (GMT). No. of bitstreams: 1 Marana_AparecidoNilceu_M.pdf: 2954078 bytes, checksum: 8e532b96c0182ed58beb59f380d39ea0 (MD5) Previous issue date: 1990 / Resumo: TEX é um sistema de composição computadorizada de textos desenvolvido por Donald E. Knuth que apresenta excelentes resultados a.o compor textos, especialmente textos matemáticos. Com o intuito de auxiliar os usuários de TEX, Leslie Lamport desenvolveu sobre ele o sistema LATEX. Infelizmente, TEX- não dispõe de recursos gráficos e aqueles existentes em LATEX são muito restritos. Descreve-se, neste trabalho, a integração da linguagem FIG ao sistema LATEX. A partir desta integração, o usuário passa a especificar as figuras em FIG no próprio texto, no local onde deseja inseri-Ia. Tais figuras são convertidas em comandos LATEX ou PostScript. No final do processamento, obtêm-se as figuras automaticamente inseridas no texto que, então, pode ser submetido a LATEX. / Abstract: TEX is a computerized typesetting system developed by Donald E. Knuth designed to handle especially well mathematical texts. Leslie Lamport's LATEX system as developed as its extension for relatively all experienced users. TEX does not indude any facilities for drawillg pictures, and those existing in LATEX are very restricted. It's described in this work the integration of the language FIG into the LATEX system wruch allows the user to place the specifications of rus drawings within the LATEX text. These specifications are automatically translated into LATEX or PostScript commands, so that the drawings are inserted into the resulting text / Mestrado / Mestre em Ciência da Computação

Orientador: Ricardo de Oliveira Anido / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação / Made available in DSpace on 2018-07-18T18:41:48Z (GMT). No. of bitstreams: 1 Mendonca_NabordasChagas_M.pdf: 2697459 bytes, checksum: 2b9123a06d2634a58d614ca2c9c32705 (MD5) Previous issue date: 1993 / Resumo: Esta dissertação estuda vários protocolos para a manutenção da consistência entre cópias de dados replicados em sistemas distribuídos. Os protocolos considerados mais significativos são agrupados em duas classes distintas: protocolos baseados em votação e protocolos baseados em estruturas lógicas. Protocolos de uma mesma classe são então descritos e comparados. Como resultado dos estudos realizados, é proposto na dissertação um novo protocolo de controle de réplicas que generaliza - e supera - grande parte dos protocolos baseados em estruturas lógicas. É sugerido ainda um conjunto de fatores que deve ser considerado pelos projetistas de um sistema distribuído quando da escolha do protocolo de controle de réplicas mais adequado. / Abstract: Not informed. / Mestrado / Mestre em Ciência da Computação

Orientador: Marcius Cesar Soares Freire / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Artes / Made available in DSpace on 2018-07-19T11:52:54Z (GMT). No. of bitstreams: 1 Ferrari_Roseli_M.pdf: 6847810 bytes, checksum: 33546ea1261356f4a274ec828302140f (MD5) Previous issue date: 1994 / Resumo: Não informado / Abstract: Not informed. / Mestrado / Mestre em Multimeios

Orientador: Edmundo Roberto Mauro Madeira / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação / Made available in DSpace on 2018-07-19T14:09:35Z (GMT). No. of bitstreams: 1 LimaJunior_LuizAugustodePaula_M.pdf: 1712349 bytes, checksum: ca48275513dcaa64928c6b4aaf2c09ed (MD5) Previous issue date: 1994 / Resumo: Este trabalho descreve uma proposta de TRADER que é o objeto computacional que recebe ofertas de serviços de outros objetos (chamados "servidores") colocando-as numa base de dados. Assim que um outro objeto qualquer (um "cliente") necessitar de um serviço computacional ele pode perguntar ao trader que então o informa a respeito da "localização" de algum servidor que oferece este serviço. Através de binding dinâmico, o cliente pode acessar o serviço na interface do servidor. Estes conceitos são introduzidos no Capítulo 1, juntamente com o modelo de referência para Processamento Distribuído Aberto da ISO (RMODP) que fornece a estrutura básica para a formulação dos modelos que serão propostos. No Capítulo 2 apresenta-se o trader em detalhes a partir dos cinco pontos de vista definidos pelo RM-ODP. A união de traders estabelecendo Federações é discutida no Capítulo 3 apresentando-se vantagens e os detalhes e mecanismos para tal organização, novamente a partir dos cinco pontos de vista do RM-ODP. No Capítulo 4 são apresentados modelos e mecanismos para a construção de federação de traders. Neste capítulo é proposto um modelo teórico para a implementação de um trader incluindo toda a funcionalidade necessária para a criação de federações e utilização das operações federadas. Ainda no capítulo 4 são discutidos os detalhes da implementação do protótipo de trader construído no trabalho como parte da plataforma MULTIWARE em desenvolvimento na UNICAMP. Também os principais algoritmos e estruturas de dados são comentados e é feita uma análise comparativa com trabalhos relacionados. Por fim, no Capítulo 5, são levantadas as principais dificuldades encontradas durante o desenvolvimento do projeto, as principais contribuições do presente trabalho e possíveis futuras extensões / Abstract: This work describes a proposal of a TRADER which is the computational object that receives service offers from other objects (called "servers") storing them in a data base. When another object (a "client") needs a computational service, it can ask the trader about the service, and then the trader may return the "address" of a server which offers that service. Through dynamic binding the client can access the service at the server's interface. Ali of these concepts are introduced in the Chapter 1 besides the ISO Reference Model for Open Distributed Processing (RM-ODP). In Chapter 2 the trader is described in detail using the five view-points defined in the RM-ODP. The grouping of traders creating Federations is discussed in Chapter 3, presenting the advantages and the details of this organization, again using the five view-points of the RM-ODP. In Chapter 4 mechanisms and models for the construction of federated traders are presented. A theoretic model for the implementation of a trader including all the functionality neccessary for federation and federated operations is also proposed in this chapter. Furthermore, the details of the implementation of the prototype of a trader are discussed. The prototype was built as a part of the MULTIWARE platform which is in development at UNICAMP. The main algorithms and data structures are also commented in Chapter 4. At the end of the chapter, a comparative analysis of related works is made. At last, in Chapter 5, the maim difficulties found during the development of the project are raised and the main contributions of this current work and possible future extensions are commented / Mestrado / Mestre em Ciência da Computação