Made available in DSpace on 2014-06-11T19:29:40Z (GMT). No. of bitstreams: 0 Previous issue date: 2012-03-01Bitstream added on 2014-06-13T20:48:23Z : No. of bitstreams: 1 simioni_b_me_sjrp.pdf: 1373183 bytes, checksum: 323d29627a0cf869ab10a743c7c473c9 (MD5) / Este trabalho apresenta a plataforma de simulação computacional de eventos Darfia, arquitetada através do emprego de memória distribuída e compartilhada (DSM) utilizando o framework Terracotta DSO, com o objetivo de facilitar a construção, manutenção e análise dessa abordagem de espaço de endereçamento local e distribuído. A plataforma de simulação foi desenvolvida utilizando-se de conceitos de tempo virtual e relógios lógicos propostos por Lamport, e foi implementada na linguagem de programação comercial, de quarta geração, Java, sendo configurável através de documentos portáveis. Este trabalho também apresenta uma introdução de estudos para simulações baseadas na web, oferecendo uma interface web para a plataforma de simulação, construída com tecnologias oferecidas pelo HTML5, proporcionando a utilização da plataforma de simulação também pela web / This document presents the work related to a simulation platform event driven, Darfia, engineered through the use of distributed and shared memory (DSM) using the framework Terracotta DSO, in order to facilitate the construction, maintenance and analysis of this kind of approach to the local and distributed address space. The simulation platform was developed using the concepts of virtual time and logical clocks proposed by Lamport, and was implemented in the programming business, fourth generation, Java, and is configurable via portable documents. This work also provides an introduction to simulation studies of web-based, offering a web interface for the simulation platform, built with technologies offered by HTML5, providing the use of simulation platform also for the web

Orientador: Ivanil Sebastião Bonatti / Tese (doutorado) - Universidade Estadual Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-21T03:46:20Z (GMT). No. of bitstreams: 1 Souza_KleberXavierSampaiode_D.pdf: 8780456 bytes, checksum: 479a505e0aef8ae02521f765066f0d36 (MD5) Previous issue date: 1996 / Resumo: Neste trabalho, a Plataforma Distribuída de Agregados de Atores é proposta para a implementação de serviços de gerência na Rede de Gerência de Telecomunicações (TMN), em um ambiente de rede de alta velocidade, como o Modo de Transferência Assíncrono 1 (ATM). As principais contribuições desta pesquisa são: a análise dos requisitos necessários à gerência de redes de alta velocidade, e a proposição de um modelo baseado em filas com prioridades: Extensão deste modelo para aplicação à Rede TMN, anexando mecanismos de transparência necessários à integração dos vários componentes funcionais da arquitetura TMN: Demonstração da adequação do modelo estendido à implementação de serviços em redes inteligentes (IN), confirmando a tendência de integração entre TMN e IN; Proposição da aplicação da Teoria de Atores na implementação do modelo proposto, mediante extensão da teoria básica incluindo: filas de eventos prioritários, conceito de Agregados (para Transparência de Localização) e mecanismo de Transparência de Acesso, usando a linguagem ASN.1; e a construção de um núcleo de suporte à implementação de Agregados de Atores, utilizando facilidades de "threads" de controle, ambiente ISODE (ISSO Development Environment) e a linguagem de programação C++ / Abstract: ln this work, the Distributed Actor Aggregates PIatform is proposed to impIement services in the TeIecommunications Management Network (TMN) in high speed network environment, such as synchronous Transfer Mode (ATM). The main contributions of this thesis are: the requirements analysis of management in high speed networks, and the proposition of a model based on priority queues; Extension of the model for application to TMN Networks, adding transparency mechanisms necessary to integrate TMN functional components; Demonstration of the adequacy of the extended model to impIement lntelligent Network (lN) services, confirming the tendency of the unification of TMN and lN; Proposition of the application of Actor Theory in the impIementation of the proposed model, by extending the basic theory to include: priority event queues, the Aggregates concept (for Location Transparency) and a mechanism of Access Transparency, using ASN. language; and the construction of a supporting kernel for the impIementation of Actor Aggregates, using control threads facilities, the lSODE package and the C++ programming language / Doutorado / Telecomunicações e Telemática / Doutor em Engenharia Elétrica

Orientador: Andre L. Morelato França / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-22T21:03:59Z (GMT). No. of bitstreams: 1 ManaceroJunior_Aleardo_D.pdf: 9426763 bytes, checksum: ebcfb5b39f21c096cc81e04234c4c74a (MD5) Previous issue date: 1997 / Resumo: O desenvolvimento de programas para ambientes de programação paralela exige do projetista uma atenção especial quanto ao desempenho obtido pelo conjunto programa-máquina. Os custos elevados de processamento fazem com que seja necessário obter o melhor desempenho possível para reduzir custos e tempos de processamento. O problema passa a ser como definir medidas de desempenho e como realizar as medições para verificar se o sistema é eficiente ou não. Existem diversas ferramentas de análise ou predição de desempenho, que procuram fornecer ao usuário dados sobre o programa, Para auxiliar o projetista a localizar pontos críticos do mesmo e fazer acertos para melhorar o desempenho do sistema. Infelizmente a maioria dessas ferramentas trabalha com grandes aproximações no modelo do ambiente paralelo, fazendo com que os resultados obtidos não sejam totalmente precisos. Além disso, quando essas ferramentas fazem uso de medidas experimentais para a realização da análise, elas acabam introduzindo erros experimentais pela necessidade de inserir código adicional ao programa analisado. Neste trabalho é apresentada uma nova metodologia para realizar medidas de desempenho sem a necessidade de código adicional ao programa e, além disso, sem a necessidade de usar a máquina alvo do programa durante todo o processo. A metodologia faz a reescrita do código executável para um grafo de execução... Observação: O resumo, na íntegra, poderá ser visualizado no texto completo da tese digital / Abstract: The process of writing a new code for a parallel programming environment demands from its designer a lot of attention on the performance achieved by the pair program-machine. The high processing costs justify the efforts to reduce processing time and costs, which leads to the problem of defining performance metrics and approaches to measure the system performance. Several performance analysis and prediction tools are available to help designers in such a task. With those tools the designer can locate critical points in the code and look for solutions to improve the program's performance. Unfortunately, most of those tools make so many approximations in the parallel environment model, that make themselves somewhat inaccurate. Moreover method of measurement usually adopted get performance data through an instrumented program's run. This approach affects the measures since additional code is inserted into the program under analysis. This work introduces a new method to make such measurements without including additional code nor requiring runs on the target parallel machine. The proposed approach is to rewrite the executable code into an execution graph, which is a directed graph that keeps the information about the processing time of each machine instruction included in the code under analysis... Note: The complete abstract is available with the full electronic digital thesis or dissertations / Doutorado / Doutor em Engenharia Elétrica

Orientador: Ivan Luiz Marques Ricarte / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-23T14:35:54Z (GMT). No. of bitstreams: 1 Dantas_AnnaCatharinadaCosta_M.pdf: 9497760 bytes, checksum: 097a379f20e9653f453d5fe6e9bcd664 (MD5) Previous issue date: 1997 / Resumo: A classificação ou ordenação de dados tem assumido grandes proporções no âmbito do processamento de informações, tanto devido a sua importância na análise de desempenho quanto pelo fato de ser utilizado como processo intermediário em diversas aplicações. Os primeiros estudos sobre ordenação se deram a partir dos algoritmos seqüenciais. Entretanto, o tamanho crescente das aplicações tratadas vem impondo maior demanda de tempo de execução e memória, provocando uma necessidade de evolução. Para tentar minimizar os efeitos de complexidade dos algoritmos seqüenciais de ordenação, diversos algoritmos paralelos vêm sendo propostos. A combinação entre a tecnologia disponibilizada pelo processamento paralelo e a eficiência dos algoritmos de ordenação produz algoritmos paralelos de ordenação com alto poder de computação. Esse trabalho avalia alguns dos algoritmos paralelos de ordenação interna disponíveis na literatura, aplicáveis ou adaptados a multicomputadores MIMD de memória distribuída, interconectados por redes locais. Alguns benchmarks com diferentes características de distribuição de probabilidade foram implementados para validar os resultados apresentados, obtidos a partir da execução paralela suportada por bibliotecas de comunicação por troca de mensagens / Abstract: Data sorting has assumed large proportions in the field of information processing, even because of its importance in performance analysis and also because of its use as an intermediate process for several applications. The first researches about sorting have been undertaken trough serial algorithms. However, the increasing size of treated applications has imposed demand on execution time and memory, leading to evolution necessities. In order to minimize complexity effects of serial sorting algorithms, many parallel algorithms have been proposed. The combination between technology made available by parallel processing and efficiency of sorting algorithms produces parallel sorting algorithms with high computation power. This work evaluates some parallel internal sorting algorithms available in actual literature, applicable to or adapted for distributed memory MIMD multicomputers, interconnected by local works. Some benchmarks with different features of probability distribution have been complemented to validate presented results. Such results have been obtained from parallel execution supported by libraries that provide communication by message-passing / Mestrado / Mestre em Engenharia Elétrica

Orientador: Andre Luiz Morelato França / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-25T12:31:34Z (GMT). No. of bitstreams: 1 VieiraJunior_JoseCarlosdeMelo_M.pdf: 5365638 bytes, checksum: f688423ce4052a2673b051df020a4828 (MD5) Previous issue date: 1999 / Resumo: Este trabalho propõe um método paralelo para o cálculo do fluxo de potência trifásico em redes assimétricas de distribuição de energia elétrica, baseado no método Zbus Gauss. A modelagem dos diversos componentes da rede é desenvolvida utilizando-se quantidades de fase e a forma I = YV, na qual as fases abc são desacopladas por meio de injeções compensadoras de corrente. Esse desacoplamento por fase permite o uso de computação paralela para resolver o problema, pois as equações referentes a cada fase podem ser solucionadas separadamente. A modelagem inclui representação de linhas assimétricas, transformadores trifásicos com perdas, capacitores, cogeradores e cargas desbalanceadas. Para testar seu desempenho, o método foi implementado em máquinas seriais, no computador paralelo nCUBE2 e numa rede de estações de trabalho com PVM, tendo sido comparado ao método Zbus Gauss convencional utilizando vários sistemas de distribuição reais. Observou-se um ganho de até 2,82 com três processadores em relação ao método convencional serial. O programa desenvolvido pode ser útil na operação e planejamento de redes trifásicas de distribuição permitindo analisá-las sob diversos aspectos: perdas nas linhas e transformadores, configurações radial e reticulada, desbalanceamento das cargas, variação do arregamento, influência das conexões dos enrolamentos dos transformadores e efeitos da presença de cogeradores e capacitores / Abstract: This work proposes a parallel three-phase power flow method for asymmetrical distribution systems, based on the Zbus Gauss method. Ali the elements of the distribution systems are modeled using per phase quantities and the I = YV formo Moreover, the component models are phase decoupled by using compensation current injections, making the method suitable for parallel computing, since the equations of each phase can be solved independently. The modeling includes asymmetricallines, three-phase lossy transformers, capacitors, cogenerators and unbalanced loads. In order to evaluate its performance, the method was implemented in serial machines, in the parallel computer nCUBE2, in a workstation network with PVM, and the results were compared with that showed by the serial Zbus Gauss method using several real distribution networks. It was observed a speedup of 2.82 using three processors in comparison with the serial Zbus Gauss method. The developed program can be applied to three-phase distribution systems operation and planning analysis, allowing some important characteristics to be studied: transformers and lines losses, radial and meshed configurations, unbalanced loads, loading variation, effects of transformers winding connections and effects of cogenerators and shunt capacitors / Mestrado / Mestre em Engenharia Elétrica

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-18T10:06:41Z (GMT). No. of bitstreams: 1 Silva_FlavioMoraisdeAssis_M.pdf: 5100707 bytes, checksum: ed89630d5b32e158cf8326ca6ef2fcd6 (MD5) Previous issue date: 1993 / Resumo: Esta dissertação consiste de Uma definição mais precisa de funcionalidades para os componentes da camada de Aplicação do RM-OSI/ISO (Reference Model - Open Systems Interconection / International Organization for Standardization). Esta definição de funcionalidades tem a finalidade de esclarecer os relacionamentos que há entre os componentes desta camada e de servir de uma base conceitual, a partir da qual estruturas para implementações possam ser derivadas. As funcionalidades apresentadas constituem um refinamento da estrutura definida pela ISO para esta camada. Também é apresentada a estrutura geral de implementação dos protocolos para um sistema didático de comunicação, chamado SISDI-0SI (Sistema didático para o Modelo OSI), que segue as padronizações do RM-OSI/ISO. Para este sistema descreve-se, em particular, como as estruturas de dados geradas por um compilador para alinguagem ASN.l são usadas na implementação destes protocolos. A dissertação consiste ainda da descrição de uma implementação do protocolo CCH (Commitment, Concurrency and Recovery), da camada de Aplicação do RM-0SI/ISO. Esta implementação foi feita utilizando-se a linguagem ESTELLE, que é uma Técnica de Descrição Formal definida pela ISSO, e faz parte do SISDI-OSI. A estrutura desta implementação foi feita de acordo com a definição de funcionalidades proposta / Abstract: This thesis consists of a more accurate definition of functionalities for the components of the Application Layer of the RM-OSI/ISO (Reference Model - Open Systems Interconnection / International Organization for Standardization). This definition of functionalities intends to clarify the relationships that exist among the components of this layer and to serve as a basis of concepts, from which structures for implementations could be derived. The presented functionalities are a refinement of the structure defined by ISO for this layer. It also presents the general structure for the implementation of the protocols of a didactic communication system, called SISDI-OSI (Didactic System for OSI Model), which conforms to the standards from RM-OSI/ISO. For this system it is described, particularly, how the data structures generated by a compiler for the ASN language are used in the implementation of these protocols. This thesis also describes an implementation of the CCR (Commitment, Concurrency and Recovery) protocol, from the Application Layer of RM-OSI/ISO. This implementation was done using the language ESTELLE, that is a Formal Description Technique defined by ISO, and takes part in SISDI-OSI. The structure of this implementation was done according to the proposed functionalities / Mestrado / Mestre em Ciência da Computação

Orientador: Alcir Jose Monticelli / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-18T11:35:52Z (GMT). No. of bitstreams: 1 SaavedraMendez_OsvaldoRonald_D.pdf: 5883958 bytes, checksum: ee32d0100a9ddf00c916cb7e52645b1a (MD5) Previous issue date: 1993 / Resumo: Este trabalho apresenta um algoritmo concorrente para a solução do fluxo de potência ótimo com restrições de segurança em computadores paralelos. O método assíncrono sugerido é baseado em construções e estruturas típicas da programação concorrente, como é o caso do modelo produtor-consumidor utilizado no gerenciamento da troca de mensagens e na partilha de dados entre as tarefas e subtarefas nas quais o problema original é decomposto. Este modelo permite um gerenciamento simples e eficiente da execução das tarefas assíncronas, o que normalmente resulta em bom balanceamento de carga entre os processadores. Este estilo de programação acomoda uma ampla variedade de problemas relacionados com o fluxo de potência ótimo com restrições de segurança, ao mesmo tempo que facilita a implementação em ambientes físicos distintos (arquiteturas baseadas em memória compartilhada e distribuída). O novo método é implementado com sucesso em uma máquina paralela, tipo memória compartilhada e barramento comum, e em um computador de memória distribuída com arquitetura hipercúbica, de 64 processadores / Abstract: Not informed. / Doutorado / Doutor em Engenharia Elétrica

Orientador: Paulo Morelato França, Michel Gendreau / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-18T19:58:07Z (GMT). No. of bitstreams: 1 Muller_FelipeMartins_D.pdf: 8020755 bytes, checksum: 031f8c626f59dd5d71d81ea4412194fb (MD5) Previous issue date: 1993 / Resumo: Não informado / Abstract: This thesis deals with the problem of scheduling n jobs on m identical parallel machines with the objective of minimizingthe total execution time (makespan).Two cases are considered: in the first one the jobs are independent and the processing times are positive integers; in the second case we have sequence dependent times. For the first case we propose a 3-PHASE heuristic: initial assignment, job reassignment and job interchange. The 3-PHASE algorithm is compared with three other heuristics chosen from the literature by its good known average performance. The new heuristic is also compared with an exact method in order to evaluate the quality of the solutions obtained by the heuristic. Extensive computational tests were performed for randomly generated problems and they exhibited that the 3-PHASE heuristic yields average solution values at least as good as (with only one exception) those obtained with any of the three alternative heuristics used for comparison. The 3-PHASE algorithm found the optimal solution in around 70% of the problems for wich the optimal solution were known. In the second case we also propose a three phase heuristic: initial assignment, tabu phase and post-optimization phase. This algorithm rruUcesuse of tabu search techniques and general insertion procedure called GENIUS, originally designed for the Traveling Salesman Problem and properly adapted for the scheduling problem. A nearest neighbour procedures was also adapted for the scheduling problem and was used in comparisons with the proposed method. An exact method was developed for the problem in question. Tests were performed in randomly generated problems in a structured fashion and in a non-structured fashion. Results for both cases are presented and commented. / Doutorado / Doutor em Engenharia Elétrica

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-19T02:28:34Z (GMT). No. of bitstreams: 1 Kamienski_CarlosAlberto_M.pdf: 3019895 bytes, checksum: e04af56f49a002f0ae6e47cf4a270778 (MD5) Previous issue date: 1994 / Resumo: Esta tese apresenta um estudo detalhado sobre o armazenamento de resultados (dados utilizados no processamento) em uma arquitetura de fluxo de dados. Ele segue uma forte tendência atual no sentido de unir as melhores características dos modelos Von Neumann e de fluxo de dados em uma arquitetura híbrida. Propõe-se a arquitetura da MX, uma máquina de fluxo de dados que incorpora mecanismos de gerenciamento explícito de memória (memória compartilhada dividida em módulos entrelaçados) e execução seqüencial de instruções. Mostra-se que esta arquitetura constitui uma plataforma adequada para a realização de testes de desempenho no sistema de memória / Abstract: This thesis presents a detailed study on result (data used in processing) storage in a data flow architecture. It follows a strong current tendency towards hibrid architectures which incorporate the best characteristics of the von Neu­mann and data flow computational models. The MX architecture is proposed, a data flow machine which incorporates mechanisms for the explicit management of a shared memory partioned in interleaved modules and for sequential instruction execution. It is shown that such an architecture constitutes an adequate platform for performance testing of the memory system / Mestrado / Mestre em Ciência da Computação

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