Spelling suggestions: "subject:"configuração"" "subject:"reconfigurable""
21 |
Aquarius Uma plataforma para desenvolvimento de sistemas digitais dinamicamente reconfiguráveisLeandro Seixas, Jordana January 2007 (has links)
Made available in DSpace on 2014-06-12T15:59:50Z (GMT). No. of bitstreams: 2
arquivo5650_1.pdf: 2595763 bytes, checksum: 42fc72bb1ec45c1ac0cfbbcdfa706d6d (MD5)
license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5)
Previous issue date: 2007 / Conselho Nacional de Desenvolvimento Científico e Tecnológico / Há um grande interesse por parte dos pesquisadores em relação às características de autoreconfiguração
e auto-adaptação presentes em plataformas modernas de hardware baseadas em
dispositivos lógicos dinamicamente reconfiguráveis FPGAs (Field Programmable Gate Arrays).
Alguns destes dispositivos apresentam características ainda mais específicas, permitindo sua
reconfiguração parcial e dinâmica, o que permite que, parte da lógica, possa ser modificada
enquanto o restante do circuito permanece em operação.
O objetivo desta dissertação é desenvolver uma Plataforma de Reconfiguração Dinâmica
baseada em FPGAs, que permita a execução de aplicações utilizando os métodos de hardware
virtual, permitindo modificações nas configurações parciais em hardware, processamento massivo
de dados, etc. Esta plataforma é um estudo de caso em reconfiguração dinâmica para
implementação real dos trabalhos de pesquisa em Escalonamento de Tarefas e Particionamento
Temporal.
Esta plataforma híbrida, denominada Aquarius, é composta pelas plataformas Altera e
Xilinx, baseadas nos dispositivos FPGAs Stratix-II e Virtex-II, respectivamente. A plataforma
Altera oferece todo o suporte para reconfiguração do dispositivo da Xilinx. Esta plataforma é
controlada por um processador soft-core Nios da Altera, o qual possui o suporte de um SO
uCLinux, além de device drivers especialmente desenvolvidos para reconfiguração do dispositivo
da Xilinx. Um módulo de reconfiguração especial, o IP-SelectMAP, foi desenvolvido para
programação do hardware dinâmica e parcialmente reconfigurável. Este módulo recebe informações
da plataforma da Altera, através dos device drivers, os bitstreams, arquivos responsáveis pela
programação do dispositivo da Xilinx. Todos os bitstreams de configuração são previamente
escalonados de acordo com a aplicação do usuário.
Desenvolver sistemas de reconfiguração dinâmica ainda é um desafio, porque sua
implementação é complexa e por haver poucas plataformas de hardware e software para projetá-los.
No entanto, metodologias de projeto como as aqui propostas, permitem que novas classes de
hardware virtual possam ser, no futuro, mais facilmente utilizados, assim como, soluções reais, em
processamento massivo de dados em plataforma Multi-FPGAs
|
22 |
Atividades produtivas e o biodiesel em assentamento de reforma agrária na microrregião do sudoeste de Goiás: um estudo dos impactos socioambientais na perspectiva da comunidade assentada / Productive activities and the biodiesel in the land reform settlement in the micro region of the south east of Goiás: a study of the socio environmental impacts in the perspective of the settle communityMota, Adan Carlos da 22 June 2015 (has links)
Submitted by Luciana Ferreira (lucgeral@gmail.com) on 2016-04-27T14:29:31Z
No. of bitstreams: 2
Dissertação - Adan Carlos da Mota - 2015.pdf: 1980205 bytes, checksum: 5a48a15e6c5ae99d024fed60c4d63b9b (MD5)
license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2016-04-27T14:31:26Z (GMT) No. of bitstreams: 2
Dissertação - Adan Carlos da Mota - 2015.pdf: 1980205 bytes, checksum: 5a48a15e6c5ae99d024fed60c4d63b9b (MD5)
license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / Made available in DSpace on 2016-04-27T14:31:26Z (GMT). No. of bitstreams: 2
Dissertação - Adan Carlos da Mota - 2015.pdf: 1980205 bytes, checksum: 5a48a15e6c5ae99d024fed60c4d63b9b (MD5)
license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5)
Previous issue date: 2015-06-22 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / The study of Brazilian agrarian question enables numerous discussions, particularly by the high concentration of land that is in a country with continental dimensions like Brazil. So starting in 2004 with the creation of the National -PNPB- Biodiesel Production and Use Program opens a new range of discussions given that the raw material for biodiesel in several Brazilian regions, such as the Midwest, has been soybeans, thus, areas previously used for the production of pluriculturas are producing monoculture. In southwest Goiás, major grain producing region, the settlements are being invaded by soy. This study aims to draw a historical and analyze the influence of the introduction and development of agricultural production for biodiesel in the settlement Three Bridges in Perolândia (GO), highlighting the environmental and socioeconomic consequences as perceived by the resettled farmers. Using techniques of Participatory Rural Appraisal - DRP-, semi-structured interview, aimed to the direct obtaining primary data, quantitative aspects, translating into numbers the opinions and information analyzed; and qualitative translated for what can not be measured by observing the reality and the subject as inseparable elements. The survey results point to a mischaracterization that location actor because there was abandonment of multi-culturality at the expense of soybean planting, small producers who joined the PNPB left to produce food. On the grounds that the objective PNPB social inclusion and regional development by generating employment and income, the federal government encouraged the creation of links between agribusiness companies that benefit from the tax incentives own government and farmers, descaracterizando and transforming this segment, which is essential, not only for security but also for national food sovereignty. / O estudo da questão agrária brasileira possibilita inúmeras discussões, principalmente pela alta concentração de terras que há em um país com dimensões continentais como o Brasil. Assim, a partir de 2004, com a criação do Programa Nacional de Produção e Uso do Biodiesel -PNPB- abre-se um novo leque de discussões, tendo em vista que a matéria prima para o biodiesel em diversas regiões brasileiras, como o Centro-Oeste, tem sido a soja, com isso, áreas antes destinadas à produção de pluriculturas estão produzindo monocultura. No Sudoeste Goiano, importante região produtora de grãos, os assentamentos estão sendo invadidos pela soja. O presente estudo objetiva traçar um histórico e analisar as influências da introdução e evolução da produção agrícola destinada ao biodiesel, no assentamento Três Pontes, em Perolândia (GO), destacando os reflexos ambientais e socioeconômicos segundo a percepção dos agricultores assentados. Com a utilização de técnicas do Diagnóstico Rural Participativo - DRP-, entrevista semiestruturada, visou-se à obtenção direta de informação primária, aspectos quantitativos, traduzindo em números as opiniões e informações analisadas; e qualitativos traduzidos por aquilo que não pode ser mensurável, observando a realidade e o sujeito como elementos indissociáveis. Os resultados da pesquisa apontam para uma descaracterização desse ator local, pois houve abandono da pluricultura em detrimento do plantio de soja, os pequenos produtores que aderiram ao PNPB deixaram de produzir alimentos. Sob o argumento de que o PNPB objetiva a inclusão social e o desenvolvimento regional via geração de emprego e renda, o Governo Federal incentivou a criação de laços entre empresas do agronegócio, que se beneficiam com incentivos fiscais do próprio Governo e os agricultores familiares, descaracterizando e transformando esse segmento, que é essencial, não só para a segurança, mas também para a soberania alimentar nacional.
|
23 |
O ponto de ruptura: reestruturação espacial na região metropolitana do Rio de Janeiro / The breaking point: spatial restructuring in the metropolitan region of Rio de JaneiroOséias Teixeira da Silva 07 December 2016 (has links)
Nesse trabalho partimos da hipótese de que associado à recuperação econômica da região metropolitana do Rio de Janeiro em meados da década de 1990 estaria ocorrendo um processo de reestruturação espacial, marcado pela ocorrência da dispersão metropolitana e da reconfiguração da centralidade metropolitana. A dispersão metropolitana e a reconfiguração da centralidade metropolitana são vistas como facetas de um mesmo processo de reestruturação espacial que se desenvolve com ritmos diferenciados em diferentes regiões metropolitanas. A dispersão metropolitana significa o esgarçamento do tecido metropolitano, com a ampliação dos vazios entre as áreas efetivamente ocupadas e entre os extremos da região metropolitana, o que se dá a partir da produção de áreas urbanizadas descontínuas que conjugam enclaves e outras formas de urbanização como loteamentos populares e conjuntos habitacionais. A reconfiguração da centralidade metropolitana representa a transição de uma estrutura monocêntrica para uma estrutura policêntrica de centros, que se dá à medida que alguns municípios metropolitanos ampliam o grau de concentração de funções centrais além de passar a concentrar algumas funções anteriormente somente encontradas na metrópole. Ambas as facetas da reestruturação espacial na atualidade apontam para uma forma de produção do espaço mais dispersa, fragmentada e articulada em escala regional. Na região metropolitana do Rio de Janeiro, região essa marcada por uma extrema concentração de população e atividades econômicas na metrópole, a reestruturação espacial se evidencia a partir de um ponto de ruptura nas tendências seculares de concentração econômica e populacional na metrópole. / In this work, we start from the hypothesis that associated with the economic recovery in the mid-1990s was occurring a restructuring process, marked by the occurrence of metropolitan dispersion and reconfiguration of metropolitan centrality. The metropolitan dispersion and reconfiguration of metropolitan centrality are seen as facets of the same spatial restructuring process that develops at different paces in different metropolitan regions. The metropolitan dispersion means the fraying of the metropolitan urban area, with the expansion of the voids between the effectively occupied areas and between the extremes of the metropolitan region, what happens from the production of discontinuous urban areas that combine enclaves and another form of urbanization like popular allotments and housing states. The reconfiguration of metropolitan centrality represents the transition from a monocentric structure to a policentric structure of centers, thats happen according as some metropolitan municipalities extend the degree of concentration of central functions besides passing to concentrate some central functions previously only found in the metropolis. Both facets of present spatial restructuring point to a form of production of space more dispersed, fragmented and articulated on a regional scale. In the metropolitan region of Rio de Janeiro, region marked by an extreme concentration of population and economic activities in the metropolis, the spatial restructuring is evidenced from of a breaking point in the secular trends of economic and population concentration in the metropolis.
|
24 |
ChipCFlow - Partição e protocolo de comunicação no grafo a fluxo de dados dinâmico / ChipCFlow - partioning and communication protocol in the dynamic dataflow graphLucas Barbosa Sanches 14 May 2010 (has links)
Este trabalho descreve a prova de conceito de uma abordagem que utiliza o modelo de computação a fluxo de dados, inerentemente paralelo, associado ao modelo de computação reconfigurável parcial e dinamicamente, visando à obtenção de sistemas computacionais de alto desempenho. Mais especificamente, trata da obtenção de um modelo para o particionamento dos grafos a fluxo de dados dinâmicos e de um protocolo de comunicação entre suas partes, a fim de permitir a sua implementação em arquiteturas dinamicamente reconfiguráveis, em especial em FGPAs Virtex da Xilinx. Enquadra-se no contexto do projeto ChipCFlow, de escopo mais amplo, que pretende obter uma ferramenta para geração automática de descrição de hardware sintetizável, a partir de código em alto nível, escrito em linguagem C, fazendo uso da abordagem a fluxo de dados para extrair o paralelismo implícito nas aplicações originais. O modelo proposto é aplicado em um grafo a fluxo de dados dinâmico, e através de simulações sua viabilidade é discutida / This work describes the concept of an approach that uses data ow computational model, inherently parallel, associated with de reconfigurable computing model, partial and dynamic, in order to obtain high performance computational systems. More specifically, it is about a model to the partitioning and communication between partitioned sectors of a CDFG (Control Data Flow Graph) in order to map these graphs on a partial reconfiguration FPGA fabric, in special Virtex II/II-Pro from Xilinx. It is part of the ChipCFlow project, that has a bigger scope, and that aims to automatically obtain syntetisable hardware descriptions, from high level code written in C and, by using a data flow approach to extract implicit parallelism in original applications. The model obtained is extensively explained and applied to an example of CDFG, where by means of simulations its feasibility is discussed
|
25 |
Alocação de subestações e alimentadores no planejamento da expansão de sistemas de distribuição via sistema imunológico artificial / Location of substation and feeders for planning of distribution systems by artificial immune systemSilva, Frederico Tassi de Souza 11 March 2016 (has links)
Submitted by Renata Lopes (renatasil82@gmail.com) on 2016-06-17T19:17:57Z
No. of bitstreams: 1
fredericotassidesouzasilva.pdf: 1622811 bytes, checksum: 27a2c9213ed77517b8220680d4d24f38 (MD5) / Approved for entry into archive by Adriana Oliveira (adriana.oliveira@ufjf.edu.br) on 2016-07-13T14:40:32Z (GMT) No. of bitstreams: 1
fredericotassidesouzasilva.pdf: 1622811 bytes, checksum: 27a2c9213ed77517b8220680d4d24f38 (MD5) / Made available in DSpace on 2016-07-13T14:40:32Z (GMT). No. of bitstreams: 1
fredericotassidesouzasilva.pdf: 1622811 bytes, checksum: 27a2c9213ed77517b8220680d4d24f38 (MD5)
Previous issue date: 2016-03-11 / FAPEMIG - Fundação de Amparo à Pesquisa do Estado de Minas Gerais / Este trabalho propõe um método para a resolução de problemas de expansão de
sistemas de distribuição, fazendo uma análise multi-objetivo que engloba a alocação de
novas subestações, repotencialização das subestações já existentes e dimensionamento
de alimentadores, selecionando o caminho dos circuitos para alimentação das cargas e o
tipo de condutor utilizado em cada trecho. O problema de otimização apresentado visa
minimizar os custos globais do sistema, considerando restrições físicas, técnicas e
operacionais. Vários sistemas encontrados na literatura foram utilizados para testar o
método e os resultados foram comparados, mostrando que o método pode ser aplicado
também para outros sistemas, inclusive de grande porte. A técnica utilizada foi baseada
na metaheurística Sistema Imunológico Artificial, que utiliza conceitos básicos de
imunologia para a resolução de problemas de otimização combinatória. / This work proposes a method for solving radial distribution systems expansion
problems, making a multi-purpose analysis that includes the allocation of new
substations, reconditioning of existing substations and sizing feeders selecting the path
of the circuits for feeding the fillers and the type of conductor used in each section. The
presented optimization problem seeks to minimize overall system costs, involving
physical, technical and operational constraints. Many systems found in the literature
were used for the test method and the results were compared, showing that the method
can also be applied to other systems, including large others. The technique used was
based on the metaheuristic Artificial Immune System, which uses basic concepts of
immunology for solving combinatorial optimization problems.
|
26 |
A eficácia espacial das normas trabalhistas no contexto da doutrina clássica: para uma reconfiguração teórico-dogmática, em face das relações individuais e coletivas de trabalho supra-estataisMENDONÇA, Talita Rodrigues 01 February 2013 (has links)
Submitted by Irene Nascimento (irene.kessia@ufpe.br) on 2015-03-05T18:18:51Z
No. of bitstreams: 2
DissertaçaoTalita Rodrigues Mendonçao.pdf: 1498642 bytes, checksum: 69d8320c4f4d24aa84cd58427a1e28a8 (MD5)
license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) / Made available in DSpace on 2015-03-05T18:18:51Z (GMT). No. of bitstreams: 2
DissertaçaoTalita Rodrigues Mendonçao.pdf: 1498642 bytes, checksum: 69d8320c4f4d24aa84cd58427a1e28a8 (MD5)
license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5)
Previous issue date: 2013-02-01 / A dissertação tem como objeto a eficácia espacial das normas trabalhistas, tema que integra o estudo dos fundamentos do Direito do Trabalho. Objetiva descrever e analisar as proposições da doutrina clássica para, em seguida, problematizá-las e refutá-las. Verifica que as soluções jurídicas apresentadas no Brasil, na América Latina e na Europa e as que são disseminadas pela Organização Internacional do Trabalho, pela União Europeia e pelo Mercosul, não são capazes de apontar os caminhos adequados à solução dos conflitos que envolvem as relações de trabalho individuais e coletivas supra-estatais e diante de uma sociedade de trabalho mais complexa e multifacetada. Identifica que essas esferas doutrinárias negligenciam sobre o tema, já que percentual relevante dos autores e obras não tratam ou mencionam parcamente o objeto deste estudo. Mesmo assim, vinculam-se prioritariamente às relações individuais e de trabalho subordinadas. O estudo enfrenta, em seguida, as relações de trabalho no âmbito supranacional e suas implicações, a partir do ultraliberalismo global e da capacidade de mobilização do poder nômade capitalista, corporificado na figura das multinacionais; bem como as suas implicações para o mundo do trabalho, em que se evidencia o desemprego estrutural, a desfragmentação produtiva e diversas formas de flexibilização e precarização das relações de trabalho. Identifica que a exploração do trabalho é global, mas a doutrina jurídico-trabalhista tradicional não aponta proposições teóricas compatíveis com esta realidade ou que esteja conectada com os novos movimentos emancipatórios e contra-hegemônicos que impulsionam as novas lutas coletivas. Centrada em uma pauta hermenêutica contemporânea e pela utilização de referências multidisciplinares, passa a propor uma reconfiguração teórico-dogmática para a eficácia das normas trabalhistas no espaço, a partir da teoria dos movimentos sociais. Se o ultraliberalismo global transita por cima das fronteiras, desmantela as relações individuais e desmobiliza as relações coletivas; se o direito é um fenômeno histórico-cultural, é preciso redefinir a eficácia da norma trabalhista no espaço, a partir da memória histórica dos seus movimentos coletivos emancipatórios, para efetivar o princípio da proteção social, para além do trabalho subordinado e dos limites territoriais fixados e para ter eficácia apenas no Estado-Nação. Deve se buscar reequilibrar as relações entre o capital X trabalho, no contexto das relações trabalhistas globais e na defesa do trabalho humano.
|
27 |
Ambiente de apoio ao desenvolvimento de aplicações distribuídas e reconfiguráveis utilizando agentes de busca e classificação inteligentes / Environment to aid the development of distributed and reconfigurable applications using software agents to intelligent search and classificationRossi, Ednilson Geraldo 11 August 2009 (has links)
A área de engenharia de software passou por muitas alterações desde sua criação. Vista como uma técnica para aumentar a produtividade e baixar os custos, a reutilização de software é um dos principais estudos dos pesquisadores da área de computação. Como a reconfiguração de software é na verdade a reutilização de um software, porém com algumas adaptações, este trabalho tem por objetivo desenvolver uma metodologia e um conjunto de ferramentas que agilizem e facilitem o processo de reutilização/reconfiguração de componentes de software. A associação destas ferramentas constitui um mecanismo de armazenamento, indexação, busca e recuperação de artefatos de software. Este mecanismo trabalha com a estrutura dos projetos de software e também com as relações semânticas existentes entre os termos utilizados no software. Para representar a estrutura interna do software (características e relacionamentos) utiliza-se de um metamodelo. Já as relações semânticas são representadas por meio de um tesauro. Por fim, todas as informações do metamodelo e do tesauro são armazenadas em um repositório de software que é manipulado por agentes de software. / Software engineering area suffered many transformations since its creation. Usually seen as a technique to raise productivity and decrease costs, softwares reusing is one of the main studies in computer field. Since softwares reconfiguration is, in essence, a software reuse, although with some adaptations, this work aims to develop a methodology and a set of tools that speed up and facilitate the process of reuse/reconfiguration of software components. These tools association constitute a mechanism of storing, indexing, search and recovering of software artifacts. This mechanism works with the structure of software projects and also with semantic relationships that exist between the software\'s terms. To represent software\'s inner structure (features and relationships) a metamodel is used. Semantic relationships are represented by a thesaurus. Finally, all the informations from metamodel and thesaurus are stored in a software repository, which is manipulated by software agents.
|
28 |
Um middleware para coreografias de serviços web escaláveis em ambientes de computação em nuvem / A middleware for scalable web services choreographies in the cloudMendonça, Thiago Furtado de 08 July 2015 (has links)
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.
|
29 |
Redução de perdas em sistemas de distribuição por reconfiguração de redes utilizando aceleradores de hardware / Reduction of losses in distribution systems by network reconfiguration using hardware acceleratorsGois, Marcilyanne Moreira 23 March 2017 (has links)
A reconfiguração de redes é uma técnica utilizada para alterar topologias de redes por meio da mudança dos estados das chaves normalmente aberta e normalmente fechada. Essa técnica é muito utilizada para tratar problemas relacionados ao excesso de perdas ôhmicas em uma rede elétrica. Tais perdas representam um custo considerável no faturamento das empresas distribuidoras. O problema de redução de perdas via reconfiguração de redes pode ser modelado como um problema de otimização combinatória, em que se deve determinar a combinação de estados de chaves que correspondem a configuração radial da rede com menor nível de perdas. De modo a lidar com esse problema por reconfiguração da redes, diversas técnicas computacionais têm sido propostas. Dentre essas técnicas, estruturas de dados eficientes, como a Representação nó-profundidade (RNP), viabilizam a modelagem radial dos sistemas de distribuição (SDs) e o uso combinado com métodos de otimização possibilitam uma redução do espaço de busca de soluções consequentemente pode-se obter melhores soluções. Para otimizar a capacidade de processamento, este trabalho propõe tratar o problema de redução de perdas em SDs via reconfiguração de redes em aceleradores de hardware utilizando da arquitetura de hardware paralelizada em FPGA baseada na RNP (HP-RNP) proposta em (GOIS, 2011). Assim, um problema combinatório é tratado em aceleradoras de hardware reduzindo significativamente o custo computacional devido ao alto grau de paralelismo no processo de busca por soluções. Nesse sentido, foi proposto neste trabalho a extensão da HP-RNP, a partir de modificações no barramento de comunicação da arquitetura original para o envio e recebimentos dos dados que representam os SDs de forma mais eficiente. Além disso, o problema de redução de perdas por reconfiguração de redes foi mapeado em um problema de floresta geradora mínima com restrição de grau (dc-MSFP), a partir de uma aproximação que faz uso de uma heurística de pesos, em que informações relacionadas com grandezas elétricas e características topológicas da rede são transformadas em pesos. A partir da extensão da HP-RNP e do mapeamento do problema em um dc-MSFP, foi possível obter soluções de qualidade (próximas da ótima) em tempo significativamente reduzido quando comparado às outras abordagens. / Network reconfiguration is a technique used to change network topologies by changing the normally open and normally closed switches states. This technique is widely used to problems related to the excess of ohmic losses in distribution companies. Such losses represent a considerable cost in the distribution companies. The problem of network reconfiguration can be modeled as a combinatorial optimization problem, in which the combination of switches states that represent the configuration of the network with the lowest level of losses must be determined. To deal with these problems by network reconfiguration, several computational techniques have been proposed. Among these techniques, efficient data structures, such as the Node-Depth Encoding (NDE), enable the radial modeling of the distribution systems and the combined use of the NDE with optimization methods allow the reduction of the search space of the solutions. In order to optimize the processing capacity, this work proposes to deal with the loss minimization problem in Distribution Systems (DSs) by network reconfiguration using the Hardware Parallelized NDE (HP-NDE) proposed in (GOIS, 2011) to accelerate the network reconfiguration. Thus, a combinatorial problem is addressed in hardware accelerators, reducing significantly the computational cost due to the high degree of the parallelism in the process of search of the solution search. In this context, it was proposed the extension of the HP-NDE, from modifications in the communication bus of the original HP-NDE to send and receive more efficiently the data that represent the DSs. Moreover, the problem of loss reduction was mapped in a minimum spanning forest problem with degree constraint (dc-MSFP), by using an approximation that use a weights heuristic based on the information of the electrical magnitudes and topological characteristics of the network. From the extension of the HP-RNP and the mapping of the problem in a dc-MSFP, it was possible to obtain solutions of the good quality (close to optimal) in a time significantly reduced when compared to the other approaches.
|
30 |
Uma metodologia de projetos para circuitos com reconfiguração dinâmica de hardware aplicada a support vector machines. / A design methodology for circuits with dynamic reconfiguration of hardware applied to support vector machines.Gonzalez, José Artur Quilici 07 November 2006 (has links)
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.
|
Page generated in 0.0533 seconds