Conselho Nacional de Desenvolvimento Científico e Tecnológico / The new design of electric power system, called Smart Grid, has emerged as a new challenge especially for power distribution networks, which need to promote greater functionality such as real-time monitoring of the information about the energy consumption of consumers, the massive automation with smarter equipment and devices, monitoring and quick action when facing problems, connection of distributed generation, among others. The connection of distributed generation sources such as wind and solar power in the distribution network is becoming an increasingly common practice and it has great influence on several aspects of the distribution network, especially in system reconfiguration. The initial topology of the feeders may not be ideal after the connection of the power generation, as well as the power flow is modified by the distributed generation. In this sense, this Master Thesis presents a methodology for the management of distribution networks through reconfiguration of the network topology and the power injection of distributed generators based on wind, photovoltaic and hydroelectric generation. The solution of the reconfiguration problem is based on heuristic technique Branch Exchange, which seeks to optimize multiple objectives. To select the networks configuration the multi-criteria decision AHP (Analytic Hierarchy Process) method is used. To illustrate the efficiency of the methodology the results for a real network of an electric utility are presented, considering different scenarios of load and distributed generation availability, as well as validation of the results by the exhaustive search method. / A nova concepção do sistema elétrico de potência, chamada Smart Grid, surgiu como um novo desafio especialmente para as redes de distribuição de energia, as quais necessitam promover maiores funcionalidades como o acompanhamento em tempo real das informações sobre o consumo de energia dos consumidores, a massiva automação com dispositivos e equipamentos mais inteligentes, o monitoramento e atuação rápida frente a problemas, a conexão de geração distribuída, entre outros aspectos. A conexão de fontes de geração distribuída como a eólica e fotovoltaica na rede de distribuição vem se tornando uma prática cada vez mais comum e tem grande influência sobre vários aspectos da rede de distribuição, sobretudo na reconfiguração do sistema. A topologia inicial dos alimentadores pode não ser a ideal após a conexão das centrais de geração, uma vez que o fluxo de potência é modificado com a presença da geração distribuída. Neste sentido, este trabalho apresenta uma metodologia para o gerenciamento das redes de distribuição através da reconfiguração da topologia dos alimentadores e da conexão de geradores distribuídos baseados na geração eólica, fotovoltaica e hidráulica. A solução do problema de reconfiguração é baseada na técnica heurística Branch Exchange, onde se procura a otimização de múltiplos objetivos. Para a seleção das configurações das redes é utilizado o método de tomada de decisão multicriterial AHP (Analytic Hierarchy Process). A fim de ilustrar a eficiência da metodologia, são apresentados os resultados para uma rede real de uma concessionária de energia elétrica, considerando diferentes cenários de carga e de disponibilidade de geração dos geradores distribuídos, bem como a validação dos resultados através do método de busca exaustiva.

Submitted by Renata Lopes (renatasil82@gmail.com) on 2016-10-17T14:53:09Z No. of bitstreams: 1 jefersondesouzacosta.pdf: 1000995 bytes, checksum: 7bb260f50fba7d0f3aebccb477e2d4a6 (MD5) / Approved for entry into archive by Adriana Oliveira (adriana.oliveira@ufjf.edu.br) on 2016-10-25T11:59:46Z (GMT) No. of bitstreams: 1 jefersondesouzacosta.pdf: 1000995 bytes, checksum: 7bb260f50fba7d0f3aebccb477e2d4a6 (MD5) / Made available in DSpace on 2016-10-25T11:59:46Z (GMT). No. of bitstreams: 1 jefersondesouzacosta.pdf: 1000995 bytes, checksum: 7bb260f50fba7d0f3aebccb477e2d4a6 (MD5) Previous issue date: 2008-08-29 / Este trabalho apresenta três técnicas para otimização de sistemas de distribuição de energia elétrica (SDE) utilizando-se fluxo de potência ótimo baseado na metodologia primal-dual de pontos interiores. O objetivo consiste em obter o mínimo de perdas de potência ativa nos alimentadores. As técnicas são baseadas em um algoritmo para reconfiguração da rede radial, um modelo para localização ótima de capacitores e ajuste dos tapes dos reguladores de tensão. Os problemas de otimização obtidos são de natureza não linear inteira mista, as variáveis discretas são representadas por funções continuas e os limites físicos e operativos do sistema são considerados. O tratamento das variáveis discretas é formulado através de um modelo heurístico construtivo baseado nos coeficientes de Lagrange. As técnicas propostas são aplicadas a diversos sistemas da literatura e também a um sistema real de grande porte. / This work presents three techniques for optimization of systems of distribution of electric energy using optimal power flow based in the primal-dual methodology of interior points. The objective consists of getting the minimum of losses of active power in the feeders. The techniques are based on an algorithm for reconfiguration of the radial distribution feeders, a model for optimal localization of capacitors and taps adjustment of the voltage regulators. The gotten problems of optimization are of nature not linear mixing entire, the discrete variable are represented by functions continue and the physical and operative limits of the system are considered. The treatment of the discrete variable is formulated through a heuristic model step by step based in the coefficients of Lagrange. The techniques proposals are applied the diverse systems of the technical literature and also to a real large scale distribution system.

Submitted by Luciana Ferreira (lucgeral@gmail.com) on 2017-10-02T13:32:25Z No. of bitstreams: 2 Tese - Elcileni de Melo Borges - 2017.pdf: 18880585 bytes, checksum: 67fc7af1b8ba18be39ac698d6cf32416 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2017-10-02T13:34:36Z (GMT) No. of bitstreams: 2 Tese - Elcileni de Melo Borges - 2017.pdf: 18880585 bytes, checksum: 67fc7af1b8ba18be39ac698d6cf32416 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Made available in DSpace on 2017-10-02T13:34:37Z (GMT). No. of bitstreams: 2 Tese - Elcileni de Melo Borges - 2017.pdf: 18880585 bytes, checksum: 67fc7af1b8ba18be39ac698d6cf32416 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Previous issue date: 2017-06-26 / In the context of contemporary financial globalization, changes in the real estate circuit and the end of the restructuring of the PNH (from 2004), promoting the expansion of credit, subsidies and large sum of funds from state resources contributed to the private sector (pre-crisis period), which led to the adoption of new business strategies, typically neoliberal urban development products and territorial expansion towards the peripheries (especially from the public programs Crédito Solidário, PAC and MCMV), the present research aims to understand and unveil the set of transformations recent developments in the production and consumption of urban space in the RM of Goiânia, in the midst of the local metropolitan process and the growing demographic/housing demand. In the case of Goiás, the dynamization of the housing service also adds to the actions of the state public housing policy, through Housing Check/Agehab (granting of tax credits) and partnerships through "Check Complement" (whether in the construction of new units or in the improvement/expansion of units produced by the Federal Government). To do so, i analyze the distribution of housing in the territory, filtering information by social segmentation, location and market trends tendencies; based on a methodology that combines several techniques and approaches, including: graphic design, photographic survey, satellite image, mapping with of geotechnologies and case study (20 HIS projects in 07 municipalities of RMG). The verified results showed displacement of the "social market housing" to perimetropolitan areas, advancing on the bordering municipalities; intensification of the production of the economic segment, on the edges of the city (especially since the MCMV/PNHU), consolidates the peripheralization of verticalization (with strong performance of the MRV, Tenda, PDG, Rossi, Living, Viver); which added to the fashions of the planned neighborhoods launches in the vicinity of urban parks (a specificity of Goiânia), the high standard verticalization, both residential and business (life style, mixed use and corporate slabs) and the imposing CHFs ("rich suburbs"), consolidate new ways of living, a new pattern of urbanization (expanded morphology) and residential segregation - a "new urban geography", bringing profound changes in the "physical and social landscape" of the young metropolis of the Cerrado. / No contexto da globalização financeirizada contemporânea, das alterações no circuito imobiliário e a cabo da reestruturação da PNH (a partir de 2004), promovendo a expansão do crédito, dos subsídios e grande soma de recursos de fundos estatais aportados ao setor privado (período pré-crise), o que impulsionou a adoção de novas estratégias empresariais, produtos urbanísticos tipicamente neoliberais e expansão territorial em direção às periferias (especialmente a partir dos programas públicos Crédito Solidário, PAC e MCMV), a presente pesquisa objetiva compreender e descortinar o conjunto de transformações recentes na produção e consumo do espaço urbano da RM de Goiânia, no bojo do processo de metropolização local e a crescente demanda demográfica/habitacional. No caso de Goiás, a dinamização do atendimento de moradia soma, ainda, as ações da política pública estadual de habitação, através do Cheque Moradia/Agehab (outorga de crédito tributário) e das parcerias via ”Cheque Complemento” (seja na construção de novas unidades, seja na melhoria/ampliação das unidades produzidas pelo Governo Federal). Para tanto, analiso a distribuição da habitação no território da RMG, filtrando os dados por segmentação social, localização e principais tendências mercadológicas. A metodologia empregada combina diversas técnicas e abordagens, incluindo: graficação, levantamento fotográfico, imagem de satélite, mapeamento com apoio do uso de geotecnologias e estudo de caso (20 empreendimentos de HIS, em 07 municípios metropolitanos). Os resultados apurados evidenciam deslocamento da “habitação social de mercado” para áreas perimetropolitanas, avançando sobre os municípios limítrofes; intensificação da produção do segmento econômico nas bordas da cidade (a partir do MCMV/PNHU), promovendo a periferização da verticalização (com forte atuação das Incorporadoras MRV, Tenda, PDG, Rossi, Living, Viver); que somadas ao modismo de lançamentos de bairros planejados nas imediações de parques urbanos (uma especificidade de Goiânia), à verticalização alto padrão, tanto residencial quanto business (life style, mixed use e lajes corporativas) e aos imponentes CHFs (“periferia rica”), consolidam novos modos de morar, um novo padrão de urbanização (morfológico expandido) e de segregação residencial – uma “nova geografia urbana” – acarretando profundas alterações na “paisagem física e social” da jovem metrópole do Cerrado.

Sistemas baseados em processadores de uso geral caracterizam-se pela flexibilidade a mudanças de projeto, porém com desempenho computacional abaixo daqueles baseados em circuitos dedicados otimizados. A implementação de algoritmos em dispositivos reconfiguráveis, conhecidos como Field Programmable Gate Arrays - FPGAs, oferece uma solução de compromisso entre a flexibilidade dos processadores e o desempenho dos circuitos dedicados, pois as FPGAs permitem que seus recursos de hardware sejam configurados por software, com uma granularidade menor que a do processador de uso geral e flexibilidade maior que a dos circuitos dedicados. As versões atuais de FPGAs apresentam um tempo de reconfiguração suficientemente pequeno para viabilizar sua reconfiguração dinâmica, i.e., mesmo com o dispositivo executando um algoritmo, a forma como seus recursos são dispostos pode ser alterada, oferecendo a possibilidade de particionar temporalmente um algoritmo. Novas linhas de FPGAs já são fabricadas com opção de reconfiguração dinâmica parcial, i.e., é possível reconfigurar áreas selecionadas de uma FPGA enquanto o restante continua em operação. No entanto, para que esta nova tecnologia se torne largamente difundida é necessário o desenvolvimento de uma metodologia própria, que ofereça soluções eficazes aos novos desdobramentos do projeto digital. Em particular, uma das principais dificuldades apresentadas por esta abordagem refere-se à maneira de particionar o algoritmo, de forma a minimizar o tempo necessário para completar sua tarefa. Este manuscrito oferece uma metodologia de projeto para dispositivos dinamicamente reconfiguráveis, com ênfase no problema do particionamento temporal de circuitos, tendo como aplicação alvo uma família de algoritmos, utilizados principalmente em Bioinformática, representada pelo classificador binário conhecido como Support Vector Machine. Algumas técnicas de particionamento para FPGA Dinamicamente Reconfigurável, especificamente aplicáveis ao particionamento de FSM, foram desenvolvidas para garantir que um projeto dominado por fluxo de controle seja mapeado numa única FPGA, sem alterar sua funcionalidade. / Systems based on general-purpose processors are characterized by a flexibility to design changes, although with a computational performance below those based on optimized dedicated circuits. The implementation of algorithms in reconfigurable devices, known as Field Programmable Gate Arrays, FPGAs, offers a solution with a trade-off between the processor\'s flexibility and the dedicated circuit\'s performance. With FPGAs it is possible to have their hardware resources configured by software, with a smaller granularity than that of the general-purpose processor and greater flexibility than that of dedicated circuits. Current versions of FPGAs present a reconfiguration time sufficiently small as to make feasible dynamic reconfiguration, i.e., even with the device executing an algorithm, the way its resources are displayed can be modified, offering the possibility of temporal partitioning of an algorithm. New lines of FPGAs are already being manufactured with the option of partial dynamic reconfiguration, i.e. it is possible to reconfigure selected areas of an FPGA anytime, while the remainder area continue in operation. However, in order for this new technology to become widely adopted the development of a proper methodology is necessary, which offers efficient solutions to the new stages of the digital project. In particular, one of the main difficulties presented by this approach is related to the way of partitioning the algorithm, in order to minimize the time necessary to complete its task. This manuscript offers a project methodology for dynamically reconfigurable devices, with an emphasis on the problem of the temporal partitioning of circuits, having as a target application a family of algorithms, used mainly in Bioinformatics, represented by the binary classifier known as Support Machine Vector. Some techniques of functional partitioning for Dynamically Reconfigurable FPGA, specifically applicable to partitioning of FSMs, were developed to guarantee that a control flow dominated design be mapped in only one FPGA, without modifying its functionality.

Submitted by Renata Lopes (renatasil82@gmail.com) on 2017-04-12T12:12:39Z No. of bitstreams: 1 vanessatonellidasilva.pdf: 6199894 bytes, checksum: 43b4ccd28a98286473cdb86af122f0ed (MD5) / Approved for entry into archive by Adriana Oliveira (adriana.oliveira@ufjf.edu.br) on 2017-04-18T13:03:11Z (GMT) No. of bitstreams: 1 vanessatonellidasilva.pdf: 6199894 bytes, checksum: 43b4ccd28a98286473cdb86af122f0ed (MD5) / Made available in DSpace on 2017-04-18T13:03:11Z (GMT). No. of bitstreams: 1 vanessatonellidasilva.pdf: 6199894 bytes, checksum: 43b4ccd28a98286473cdb86af122f0ed (MD5) Previous issue date: 2017-02-16 / A presente pesquisa busca relacionar o contexto cultural convergente e participativo com algumas mudanças percebidas na atividade turística, a saber, na comunicação turística brasileira. Realizando um percurso que busca entender como a cultura atual propicia a troca de informação entre os próprios consumidores, criando mecanismos de busca e avaliação que acabam influenciando e reconfigurando a atividade turística. Buscamos refletir, também, que essa percepção evoca uma nova forma de comunicar os destinos turísticos. Para tal, utilizamos a semiótica de Charles Sanders Peirce, mais propriamente a Gramática Especulativa, no intuito de analisar como o portal Visit Brasil, do governo brasileiro, trabalha a imagem do país a partir de fotografias que ilustram as informações de destinos brasileiros. Também investigamos a forma como o portal se apropria de imagens produzidas pelos usuários em seu perfil do Instagram e o modo como se liga às percepções dadas a partir das imagens do website. / The present research seeks to relate the convergent and participatory cultural context with some perceived changes in tourism activity, specifically, in Brazilian tourism communication. Taking a course that seeks to understand how current culture provides the exchange of information among consumers themselves, creating search and evaluation mechanisms that end up influencing and reconfiguring tourism. We also intend to think about that this perception claims a new way of communicating tourist destinations. For this, we use the semiotics of Charles Sanders Peirce, more specifically the Speculative Grammar, in order to analyze how the Brazil portal Visit Brasil, construct the image of the country from photographs that illustrate the information of Brazilian destinations. We also investigate how the portal appropriates images produced by users in its Instagram profile and how it connects to the perceptions given from the images on the website.

Submitted by Geandra Rodrigues (geandrar@gmail.com) on 2018-03-19T18:02:26Z No. of bitstreams: 1 saulocustodiodeaquinoferreira.pdf: 1364913 bytes, checksum: efa844157e53551961fc063ecd615818 (MD5) / Approved for entry into archive by Adriana Oliveira (adriana.oliveira@ufjf.edu.br) on 2018-03-21T13:30:23Z (GMT) No. of bitstreams: 1 saulocustodiodeaquinoferreira.pdf: 1364913 bytes, checksum: efa844157e53551961fc063ecd615818 (MD5) / Made available in DSpace on 2018-03-21T13:30:23Z (GMT). No. of bitstreams: 1 saulocustodiodeaquinoferreira.pdf: 1364913 bytes, checksum: efa844157e53551961fc063ecd615818 (MD5) Previous issue date: 2017-12-04 / CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / O presente trabalho apresenta uma nova metodologia para a reconfiguração de sistemas de distribuição de energia elétrica através da aplicação da técnica matemática de decomposição de Benders. Esta técnica possibilita dividir o problema global em dois subproblemas, mestre e escravo, que se comunicam através de restrições denominadas cortes, geradas a partir de informações do segundo subproblema e incluídas no primeiro de forma iterativa até que um critério de convergência seja alcançado. O objetivo do problema é a minimização de perdas técnicas na rede de distribuição através de redefinição de sua topologia, observando-se restrições operativas como níveis de tensão, conectividade e radialidade. A redução de perdas é atrativa por implicar em melhores níveis de tensão, menores esforços aos equipamentos do sistema e maior confiabilidade, proporcionando, portanto, benefícios para as concessionárias de distribuição e maior qualidade da energia aos consumidores. O problema de reconfiguração é de programação não linear inteira mista, de difícil tratamento. Na metodologia proposta, o primeiro subproblema determina as decisões de chaveamento considerando-se apenas restrições lineares associadas à topologia da rede, enquanto que o segundo avalia a operação mediante a decisão do primeiro considerando as não linearidades e as restrições de balanço de carga. A vantagem da aplicação da técnica de decomposição é que ela permite a inclusão de incertezas operativas no modelo, como a representação da aleatoriedade das cargas demandadas a rede conforme presente nesse trabalho. A representação destas incertezas é realizada no contexto de reconfiguração robusta, em que a tomada de decisões sobre topologia da rede deve otimizar a operação para o conjunto de cenários pré-definidos. Sistemas conhecidos da literatura especializada são utilizados para a avaliação da metodologia proposta. / This work shows a new methodology for the reconfiguration of electric energy distribution systems by the application of the mathematical technique named Benders decomposition. This technique makes it possible to divide the global problem into two subproblems, master and slave, which communicate with each other through constraints called slices, generated from information of the second subproblem and included in the first one iteratively until a convergence criterion is reached. The objective of the problem is to minimize technical losses in the distribution network by redefining its topology, observing operational constraints such as levels of voltage, connectivity and radiality. Loss reduction is attractive because it implies better voltage levels, less system equipment effort and greater reliability, thus providing benefits to distribution dealers and higher energy quality to consumers. The reconfiguration problem is non-linear mixed integer programming, difficult to process. In the proposed methodology, the first subproblem determines the switching decisions considering only linear constraints associated with the network topology, while the second one evaluates the operation by means of the decision of the first recital considering the nonlinearities and the load balance constraints. The advantage of the application of the proposed technique is that the decomposition model is potential for the representation of operational uncertainties, as well as the load demands according to the present work. The representation of these uncertainties is carried out in the context of robust reconfiguration, in which the decision making on network topology must optimize the operation under scenarios of a predefined set. Systems known in the literature are used for the evaluation of the proposed methodology.

Nos últimos anos, houve um grande avanço na computação reconfigurável, em particular em hardware que emprega Field-Programmable Gate Arrays. Porém, esse aumento de capacidade e desempenho aumentou a distância entre a capacidade de projeto e a disponibilidade de tecnologia para o desenvolvimento do projeto. As linguagens de programação imperativas de alto nível, como C, são mais apropriadas para o desenvolvimento de aplicativos complexos que as linguagens de descrição de hardware. Por isso, surgiram diversas ferramentas para o desenvolvimento de hardware a partir de código em C. A ferramenta ChipCflow, da qual faz parte este projeto, é uma delas. A execução dos programas por meio dessa ferramenta será completamente baseada em seu fluxo de dados, seguindo o modelo dinâmico encontrado nas arquiteturas de computadores a fluxo de dados, aproveitando ao máximo o paralelismo considerado natural desse modelo e as características do hardware parcialmente reconfigurável. Neste projeto em particular, o objetivo é a prova de conceito (proof of concept) para a criação de instâncias, em forma de operadores, de um algoritmo ChipCflow em hardware parcialmente reconfigurável, tendo como base a plataforma Virtex da Xilinx / In recent years, reconfigurable computing has become increasingly more advanced, especially in hardware that uses Field-Programmable Gate Arrays. However, the increase of performance in FPGAs accumulated the gap between design capacity and technology for the development of the design. Imperative high-level programming languages such as C are more appropriate for the development of complex algorithms than hardware description languages (HDL). For this reason, many ANSI C-like programming tools for the development of hardware came to existence. The ChipCflow project, of which this project is part, is one of these tools. The execution of algorithms through this tool will be completely directed by data flow, according to the dynamic model found on Dataflow Architectures, taking advantage of its natural high levels of parallelism and the characteristics of the partially reconfigurable hardware. In this project, the objective is a proof of concept for the creation of instances, in the form of operators, of a ChipCflow algorithm on a partially reconfigurable hardware, taking as reference the Xilinx Virtex boards

Composição de serviços é um tópico que tem atraído cada vez mais o interesse por parte de pesquisadores na área de sistemas distribuídos. Além disso, o interesse por ambientes baseados em nuvem tem crescido significativamente conforme o seu uso aumenta e se firma como um importante modelo de negócios. Coreografias são formas de composições de serviços em que não há pontos centrais de falha; a responsabilidade da sua execução é distribuída entre os vários serviços componentes. Devido à natureza distribuída do fluxo de informações e dados de controle, o cumprimento de \\textit{Service Level Agreements} (SLAs) depende estritamente do monitoramento da Qualidade de Serviços (QoS), recursos virtuais da nuvem e mecanismos de reconfiguração dinâmica, capazes de automaticamente adaptar composições a mudanças de estado no sistema. Nesta dissertação, abordamos o estudo do gerenciamento de QoS em coreografias de serviços. Para isso desenvolvemos um sistema de middleware capaz de implantar e gerenciar o QoS de composições. Este teve seu desempenho avaliado utilizando o serviço Amazon EC2. Os resultados da avaliação mostram que com pouco esforço por parte dos desenvolvedores de composições, é possível cumprir o SLA de composições dentro do esperado utilizando escalabilidade horizontal ou vertical provida pelo middleware automaticamente. Adicionalmente, a nossa proposta traz economias em relação ao custo de implantação pois diminui a quantidade de recursos subutilizados. / Service composition has been a hot topic that has attracted the interesting of researchers in the distributed system area. Moreover, the interesting in cloud computing based environment has grown significantly. Its use has grown and it became to be a important business model. Choreographies are an specific kind of service composition that has no single point of failure; the responsibility of execution is distributed among the services. Due to the distributed nature of the these systems, the fulfilment of Service Level Agreements (SLAs) depends strictly on and automatic way to monitoring Quality of Service (QoS) and virtual computional resources as well as dinamic reconfiguration mechanisms, to be capable of automatically adapting compositions to changing environment. In this work, we studied QoS management in service choreographies. In order, we devised a middleware system capable of deploy service compositions and manage QoS of them. The middleware was evaluated using the Amazon EC2 cloud provider. The results shows that with less effort from the composition providers, it is possible to fulfil SLAs using horizontal or vertical scalability provided by the middleware automatically. Additionaly, our proposal brings up a cost reduction of deploy by decreasing the amount of underused resources.

Orientador: Ruben Augusto Romero Lazaro / Resumo: Este trabalho apresenta uma proposta baseada na meta-heurística Busca Tabu, chamada de Busca Tabu Reformulada para resolver o problema de operação ótima dos sistemas de distribuição, utilizando uma estratégia integrada de reconfiguração e alocação de bancos de capacitores fixos e chaveados para obter a topologia radial que apresente o menor custo de operação. Para encontrar a topologia radial inicial foi aplicado o algoritmo de Prim, em que foi obtida uma solução reconfigurada, e essa solução encontrada foi submetida à uma heurística para alocação de capacitores fixos e chaveados. A proposta de solução inicial é submetida ao algoritmo de Busca Tabu Reformulada que utiliza uma vizinhança que considera como solução vizinha uma topologia vizinha da topologia radial corrente e com a proposta de alocação de bancos de capacitores modificada. Como proposta da metodologia Busca Tabu Reformulada o procedimento é repetido até um critério de parada definido. Todos os programas foram escritos em linguagem FORTRAN 77. Os algoritmos propostos foram testados com os sistemas de 33, 70, 84 e 136 barras. / Abstract: This paper presents a proposal based on the Tabu Search metaheuristic called Tabu Search Reformulated to solve the problem of optimal operation of the distribution systems, using an integrated strategy of reconfiguration and allocation of fixed and switched capacitor banks to obtain the radial topology which presents the lowest operating cost. To find the initial radial topology the Prim algorithm was applied, in which a reconfigured solution was obtained, and this solution was submitted to a heuristic for the allocation of fixed and switched capacitors. The initial solution proposal is submitted to the Reformulated Tabu Search algorithm that uses a neighborhood that considers as neighbor solution a neighboring topology of the current radial topology and with the proposed allocation of modified capacitor banks. As a proposal of the Tabu Search Reformulated methodology, the procedure is repeated up to a defined stop criterion. All the programs were written in FORTRAN 77 language. The proposed algorithms were tested with the 33, 70, 84 and 136-node systems. / Mestre

A ferramenta ChipCflow vem sendo desenvolvida nos últimos quatro anos, inicialmente a partir de um projeto de arquitetura a fluxo de dados dinâmico em hardware reconfigurável, mas agora como uma ferramenta de compilação. Ela tem como objetivo a execução de algoritmos por meio do modelo de arquitetura a fluxo de dados associado ao conceito de dispositivos parcialmente reconfiguráveis. Sua característica principal é acelerar o tempo de execução de programas escritos em Linguagem de Programação de Alto Nível (LPAN), do inglês, High Level Languages, em particular nas partes mais intensas de processamento. Isso é feito por meio da implementação dessas partes de código diretamente em hardware reconfigurável - utilizando a tecnologia Field-programmable Gate Array (FPGA) - aproveitando ao máximo o paralelismo considerado natural do modelo a fluxo de dados e as características do hardware parcialmente reconfigurável. Neste trabalho, o objetivo é a prova de conceito do processo de partição e do protocolo de comunicação entre as partições definidas a partir de um Grafo de Fluxo de Dados (GFD), para a execução direta em hardware reconfigurável utilizando Reconfiguração Parcial Dinâmica (RPD). Foi necessário elaborar um mecanismo de partição e protocolo de comunicação entre essas partições, uma vez que a RPD insere características tecnológicas limitantes não encontradas em hardwares reconfiguráveis mais tradicionais. O mecanismo criado se mostrou parcialmente adequado à prova de conceito, significando a possibilidade de se executar GFDs na plataforma parcialmente reconfigurável. Todavia, os tempos de reconfiguração inviabilizaram a proposta inicial de se utilizar RPD para diminuir o tempo de tag matching dos GFDs dinâmicos / The ChipCflow tool has been developed over the last four years, initially from an architectural design the flow of Dynamic Data in reconfigurable hardware, but now as a compilation tool. It aims to run algorithms using the model of the data flow architecture associated with the concept of partially reconfigurable devices. Its main feature is to accelerate the execution time of programs written in High Level Languages, particularly in the most intense processing. This is done by implementing those parts of code directly in reconfigurable hardware - using FPGA technology - leveraging the natural parallelism of the data flow model and characteristics of the partially reconfigurable hardware. In this work, the main goal is the proof of concept of the partition process and protocol communication between the partitions defined from Data Flow Graph for direct execution in reconfigurable hardware using Active Partial Reconfiguration. This required a mechanism to partition and a protocol for communication between these partitions, since the Active Partial Reconfiguration inserts technological features limiting not found in traditional reconfigurable hardware. The mechanism developed is show to be partially adequate to the proof of concept, meaning the ability to run Data Flow Graphs in a platform that is partially reconfigurable. However, the reconfiguration time inserts a great overhead into the execution time, which made the proposal of the use of Active Partial Reconfiguration to decrease the time matching Data Flow Graph unfeasible