DANTAS, Allberson Bruno de Oliveira. Uma Interface de Programação Distribuída para Aplicações em Otimização Combinatória. 2011. 79 f. : Dissertação (mestrado) - Universidade Federal do Ceará, Centro de Ciências, Programa de Pós-Graduaçõa em Ciência da Computação, Fortaleza-CE, 2011. / Submitted by guaracy araujo (guaraa3355@gmail.com) on 2016-05-24T16:25:19Z No. of bitstreams: 1 2011_dis_abodantas.pdf: 805347 bytes, checksum: c9671608a7d738f843239856e546e201 (MD5) / Approved for entry into archive by guaracy araujo (guaraa3355@gmail.com) on 2016-05-24T16:27:03Z (GMT) No. of bitstreams: 1 2011_dis_abodantas.pdf: 805347 bytes, checksum: c9671608a7d738f843239856e546e201 (MD5) / Made available in DSpace on 2016-05-24T16:27:03Z (GMT). No. of bitstreams: 1 2011_dis_abodantas.pdf: 805347 bytes, checksum: c9671608a7d738f843239856e546e201 (MD5) Previous issue date: 2011 / This work was motivated by the need of exploiting the potential of distributed paralelism in combinatorial optimization applications. propose a distributed programming interface, To achieve this goal, we in which we cherish two main requirements: e ciency and reuse. The rst stems from the need of HPC (High applications require maximum possible performance. Performance Computing) Therefore, we specify our interface as an extension of the MPI library, which is assumed to be e cient for distributed applications. The reuse requirement must make compatible two important features: asynchronism and collective operations. Asynchronism must be present at our interface, once most of combinatorial optimization applications have an asynchronous nature. Collective operations are features that should be available in the interface, so that they can be used by applications in their execution. In order reach the reuse requirement, we based this interface on the Event- and Pulse-driven Models of Distributed Computing, once they are asynchronous and allow the incorporation of collective operations. We implemented partially the interface de ned in this work. In order to validate the use of the inteface by combinatorial optimization applications, we selected two applications and implemented them using our interface. They are the Branch-and-Bound technique and the Maximum Stable Set Problem (MSSP). We also provide some experimental results. / Este trabalho foi motivado pela necessidade da exploração do potencial do paralelismo distribuído em aplicações em Otimização Combinatória. Para tanto, propomos uma interface de programação distribuída, na qual prezamos dois requisitos principais: eficiência e reuso. O primeiro advém da necessidade de aplicações de CAD exigirem máximo desempenho possível. Assim sendo, especificamos esta interface como uma extensão da biblioteca MPI, a qual é assumida como eficiente para aplicações distribuídas. O requisito reuso deve tornar compatíveis duas características importantes: assincronismo e operações coletivas. O assincronismo deve estar presente na interface, uma vez que as aplicações em Otimização Combinatória, em sua maioria, possuem uma natureza assíncrona. Operações coletivas são funcionalidades que devem estar disponíveis na interface, de modo que possam ser utilizadas por aplicações em suas execuções. Tendo em vista atender o requisito reuso, baseamos esta interface nos Modelos de Computação Distribuída Dirigidos por Eventos e por Pulsos, pois os mesmos são assíncronos e permitem a incorporação de operações coletivas. Implementamos parcialmente a inteface definida neste trabalho. Tendo em vista validar uso desta inteface por aplicações em Otimização Combinatória, selecionamos duas aplicações e as implementamos utilizando a interface. São elas a técnica Branch-and-Bound e o Problema do Conjunto Independente Máximo (CIM). Fornecemos também alguns resultados experimentais.

Submitted by Paulo Armando Panunzio null (330698) on 2016-03-15T14:50:59Z No. of bitstreams: 1 VERSÃOFINALTESE24022016V22.pdf: 3679161 bytes, checksum: 20211476e30e236ed54da33d4530b7e1 (MD5) / Approved for entry into archive by Ana Paula Grisoto (grisotoana@reitoria.unesp.br) on 2016-03-15T17:27:06Z (GMT) No. of bitstreams: 1 panunzio_pa_dr_guara.pdf: 3679161 bytes, checksum: 20211476e30e236ed54da33d4530b7e1 (MD5) / Made available in DSpace on 2016-03-15T17:27:06Z (GMT). No. of bitstreams: 1 panunzio_pa_dr_guara.pdf: 3679161 bytes, checksum: 20211476e30e236ed54da33d4530b7e1 (MD5) Previous issue date: 2016-02-16 / A proposta dessa Tese é o projeto e desenvolvimento de um sistema de fornecimento de energia elétrica conectada à rede sem a utilização de circuitos eletrônicos complexos. O sistema eletroeletrônico convencional utiliza um inversor de frequência que transfere a potência ativa do nível de tensão e corrente CC para o nível compatível com a rede elétrica CA em frequência, tensão e sincronismo de fases. Já o desenvolvimento do projeto teve como parte experimental a utilização de indutores adequados com valores variáveis de 200 mH a 500 mH entre os painéis fotovoltaicos e a rede convencional. A tensão e a corrente máxima de CC foi de 29,6 V e a máxima possível foi de 20 amperes. Utilizou-se do princípio do casamento de impedâncias entre o painel fotovoltaico e o sistema de fornecimento de energia CA. Assim o painel fotovoltaico fornece somente potência ativa para a rede não interferindo no sincronismo. Na onda de tensão e corrente CA há uma pequena alteração no nível CA em relação a simetria do eixo dos tempos, dentro dos limites previstos para a rede convencional de energia. Logo evidencia-se o fornecimento de potência ativa para a rede CA. Os resultados obtidos permitiram inserção na rede de cerca de 10% da potência ativa dos painéis fotovoltaicos, com a otimização dos valores dos indutores, ocorrendo a transferência de potência ativa dos painéis fotovoltaicos para a rede convencional de energia CA. / The purpose of this thesis is the design and development of a delivery system of electricity connected to the network without the use of complex electronic circuits. The electronics system uses a frequency inverter that transfers the active power level voltage and DC current to the level compatible with the mains AC frequency, voltage and phase synchronization. But the project was to develop experimental part the use of suitable inductors with variable values of 200 mH to 500 mH between the PV panels and the conventional network. The maximum current was 20 amperes. We used the principle of impedance matching between the photovoltaic panel and the power supply system CA. So the photovoltaic panel supplies only active power to the grid not interfering with the timing. In the wave of AC voltage and current for a small change in CA level against the symmetry axis of time. Logo is evident in the supply of active power to the grid CA. The results allowed inclusion in the network of about 10% of the active power of photovoltaic panels by optimizing the values of the inductors for the occurrence of power transfer of conventional photovoltaic panels for energy occurs CA.

Submitted by Alison Vanceto (alison-vanceto@hotmail.com) on 2016-12-19T10:21:33Z No. of bitstreams: 1 DissADHI.pdf: 1668973 bytes, checksum: 66675509e8ba3ae17c94da9b605df4d4 (MD5) / Approved for entry into archive by Marina Freitas (marinapf@ufscar.br) on 2017-01-16T18:00:17Z (GMT) No. of bitstreams: 1 DissADHI.pdf: 1668973 bytes, checksum: 66675509e8ba3ae17c94da9b605df4d4 (MD5) / Approved for entry into archive by Marina Freitas (marinapf@ufscar.br) on 2017-01-16T18:00:38Z (GMT) No. of bitstreams: 1 DissADHI.pdf: 1668973 bytes, checksum: 66675509e8ba3ae17c94da9b605df4d4 (MD5) / Made available in DSpace on 2017-01-16T18:00:48Z (GMT). No. of bitstreams: 1 DissADHI.pdf: 1668973 bytes, checksum: 66675509e8ba3ae17c94da9b605df4d4 (MD5) Previous issue date: 2016-05-12 / Não recebi financiamento / The multi-core processors represent the industry response for the physical barriers encountered during the development of computing processors during the last decades, and brought new advances on computing system performance. The complex superscalar unicore processors with high frequency clocks gave way to processing units with two or more cores in just one encapsulation, generally with low clock frequencies, allowing one or more execution threads per core. On this context, the existing programming models using serial and concurrent paradigms do not allow exploring the real potential provided by the new hardware elements incorporated, generating a necessity of new programming methodologies that does allow exploring parallelism aggregated by the use of multi-core processors. This work presents LX-MCAPI, a library based on modern IPC (Inter-Process Communication) and memory sharing mechanisms, developed over the hypothesis that message passing is a viable, flexible and scalable abstraction, compared to conventional programming methods using shared-memory on multi-core systems. LX-MCAPI offers a message-passing, zerocopy memory sharing mechanism between processes and ready to use scalability patterns to facilitate the process of abstraction and construction of applications. It has performed well in therms of transmission latency and transfer rate on x86-64 and ARM environments. / Os processadores multi-core representaram a resposta da indústria às barreiras físicas encontradas no desenvolvimento de processadores computacionais nas últimas décadas, e trouxeram novo fôlego ao avanço do desempenho de sistemas computacionais. Os complexos processadores superescalares de núcleo único com frequências de clock relativamente altas deram espaço a unidades de processamento com dois ou mais núcleos em um mesmo encapsulamento, geralmente mais “lentos”, possibilitando uma ou mais threads por núcleo. Nesse contexto, os modelos de programação existentes utilizando os paradigmas sequencial e concorrente não permitiam a exploração do potencial real proporcionado pelos novos elementos de hardware introduzidos, gerando uma necessidade de criação de novas metodologias de programação que permitissem tirar proveito do paralelismo agregado à utilização dos processadores multi-core. Este trabalho apresenta a LX-MCAPI, biblioteca baseada em mecanismos modernos de IPC (Inter-Process Communication) e compartilhamento de memória, desenvolvida sobre a hipótese em que a passagem de mensagens é uma abstração viável, flexível e escalável, quando comparada a métodos de programação convencionais utilizando memória-compartilhada em sistemas multi-core. LX-MCAPI oferece um mecanismo de passagem de mensagem e compartilhamento zero-copy de memória entre processos, além de padrões de programação paralela prontos para uso, que facilitam o processo de abstração e construção de aplicações. Além disso, apresentando bom desempenho em termos de latências de transmissão e taxas de transferência em ambientes x86-64 e ARM.

Fundação de Amparo a Pesquisa do Estado de Minas Gerais / The purpose of this work is to present an active and reactive power flow controller applied to inverter paralelism with the stiff AC system. An additional loop is implemented into a conventional control loop based on the characteristic curves of active power versus frequency and reactive power versus voltage. This loop uses the active power variation as feedback to generate the load angle of the voltage reference of the inverter, when it is connected in parallel with the electric network. As a consequence, the active and reactive transitory power oscillations are atenuated, without producing undesirable colateral effects as significative voltage and reactive power variations presented in the utilization of PSS (Power System Stabilizer), another technique used to improve the system damping, [Martins, M. P., 2004]. A dynamic model of the system based on the small signal analysis is presented. The root locus graphics, showing the system poles under parametric variations are also presented, allowing the analysis of the system stability. The simulation results and the experimental ones using a laboratory prototype with and without the additional loop are showed, which validate the obtained small signal model. / Este trabalho apresenta um controlador de fluxos de potência ativa e reativa aplicado ao paralelismo de um inversor com a rede elétrica. Uma malha adicional de controle é inserida a um controlador convencional, o qual é baseado nas curvas características de potência ativa versus freqüência e potência reativa versus tensão. Essa malha utiliza a realimentação da própria variação da potência ativa para a geração do ângulo de carga da tensão de referência do inversor, quando o mesmo é conectado em paralelo com a rede elétrica. Como resultado as oscilações transitórias das potências ativa e reativa são melhor atenuadas, sem produzir efeitos colaterais indesejáveis tais como as variações de tensão e potência reativa presentes na utilização do PSS (Power System Stabilizer Estabilizador de Sistemas de Potência), outra técnica usada para melhorar o amortecimento do sistema, [Martins, M. P., 2004]. Um modelo dinâmico do sistema baseado na análise para pequenos sinais é apresentado. Gráficos do lugar das raízes, mostrando os pólos do sistema diante de variações paramétricas também são apresentados, permitindo a análise de estabilidade do sistema. Resultados de simulação e resultados experimentais utilizando-se um protótipo de laboratório, com e sem a malha de realimentação adicional são mostrados, os quais validam o modelo para pequenos sinais obtido. / Doutor em Ciências

Submitted by Irene Nascimento (irene.kessia@ufpe.br) on 2017-01-27T17:17:31Z No. of bitstreams: 2 license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) Dissertacao_Erika_1.pdf: 4090096 bytes, checksum: aad3d3481e2a810cc8765c9bade0883b (MD5) / Made available in DSpace on 2017-01-27T17:17:31Z (GMT). No. of bitstreams: 2 license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) Dissertacao_Erika_1.pdf: 4090096 bytes, checksum: aad3d3481e2a810cc8765c9bade0883b (MD5) Previous issue date: 2016-07-29 / FACEPE / Microrrede é um conjunto de geração distribuída e sistemas de armazenamento de energia que abastece a demanda de um grupo de consumidores. A existência de um controle local independente da rede elétrica define uma microrrede, a qual pode se conectar ao sistema tradicional de potência ou desconectar-se e funcionar de forma autônoma a depender das condições físicas e/ou econômicas. O presente trabalho apresenta dois métodos de controle para o paralelismo de inversores em microrredes, o controle por inclinação e o controle mestre-escravo, com o objetivo de realizar um estudo comparativo. Primeiramente, são mostrados os conceitos de geração distribuída, microrredes e paralelismo de inversores. Depois, são apresentados os fundamentos teóricos e as principais características dos controles por inclinação e mestre-escravo. Por fim, é feita uma comparação entre as duas técnicas de controle para que permita definir qual é a melhor. Esta comparação é feita por meio de simulações de uma microrrede, analisando o seu desempenho nas situações conectada à rede elétrica principal, em ilhamento e durante o transitório de desconexão. Também é observado o comportamento de grandezas como corrente, amplitude e frequência da tensão e ainda o compartilhamento de carga entre os inversores. / Microgrid is a set of distributed generation and energy storage systems that supplies the demand of a group of consumers . The existence of a local control, independently of the main grid, defines a microgrid, which can be connected to or disconnected from the traditional power system working autonomously depending on the physical or economic conditions. This work presents two control methods for paralleling inverters in microgrids, droop control and masterslave control, in order to conduct a comparative study between both control techniques. Firstly, the concepts of distributed generation, microgrid and paralleled inverters are shown. Then, it is presented the theoretical fundamentals and main features of droop control and master-slave control. Finally, a comparison is done between both control techniques to allow define the best control technique. This comparison is done by means of simulations of a microrrede, analyzing its performance in the situations connected to the main grid, in islanding and during the disconnection transient. Also, it is observed the quantities behavior such as the current, the voltage amplitude and frequency and also the power shared among the inverters.

Submitted by Luciana Ferreira (lucgeral@gmail.com) on 2017-10-02T15:28:01Z No. of bitstreams: 2 Dissertação - Mateus Ferreira e Freitas - 2017.pdf: 4269845 bytes, checksum: e84e69d8747a21125170793812384a98 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2017-10-02T15:30:07Z (GMT) No. of bitstreams: 2 Dissertação - Mateus Ferreira e Freitas - 2017.pdf: 4269845 bytes, checksum: e84e69d8747a21125170793812384a98 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Made available in DSpace on 2017-10-02T15:30:07Z (GMT). No. of bitstreams: 2 Dissertação - Mateus Ferreira e Freitas - 2017.pdf: 4269845 bytes, checksum: e84e69d8747a21125170793812384a98 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Previous issue date: 2017-08-30 / Several applications process documents in different ways, aiming to filter, organize or learn with them. Nowadays, a great computational power is necessary in order to do that efficiently, due to the large and increasing number of documents. Usually, documents are independent of each other, which facilitates the use of parallelism to speed up this processing. This work explores three problems: active learning, learning to rank (L2R) and top-k search. Using the parallelism on multicore CPUs and manycore GPUs (Graphics Processing Unit), parallel algorithms were proposed and evaluated for each problem, and implemented with the OpenMP and CUDA APIs. For the active learning problem a multicore algorithm was proposed, which obtained 10.8x of speedup in the best case with 12 threads. The proposed manycore version obtained 128x of speedup over the serial version, and a solution with 4 GPUs achieved 3.5x of speedup over 1 GPU. For the L2R problem a manycore algorithm was proposed, which follows a thread-block approach using the concept of Combinadic, and uses a cache with fingerprint to speed up the processing. The best case speedups were 508x over the serial, 9x over a GPU baseline, and 4x over our solution when using 4 GPUs. When comparing with a version without combinadic, the speedup over it was 4.4x with both versions using 1 GPU and 3.9x with 4. These solutions used bitmap structures to speed up the association rules creation. In the top-k search a serial and multicore solutions were implemented from a state of the art manycore algorithm for exact searches. These implementations served as baselines for our extension of this algorithm, which includes the use of multi-GPU, group searches and an intra-block load balancing. The speedups were 2.7x over the original algorithm, 17x over the serial, 4x over the multicore, and 4x over our version when using 4 GPUs. / Diversas aplicações processam documentos de diferentes maneiras, visando filtrá-los, organizá-los ou aprender com eles. Atualmente, é necessário um grande poder computacional para que isso seja feito eficientemente, devido ao número grande e crescente de documentos. Geralmente os documentos são independentes entre si, o que facilita o uso de paralelismo para acelerar esse processamento. Este trabalho explora três problemas: aprendizado ativo, learning to rank (L2R) e busca top-k. Usando o paralelismo em CPUs multicore e GPUs (Graphics Processing Unit) manycore, algoritmos paralelos foram propostos e avaliados para cada problema, e implementados com as APIs OpenMP e CUDA. Para problema de aprendizado ativo foi proposto um algoritmo multicore, que obteve speedup de 10,8x no melhor caso com 12 threads. A versão manycore proposta obteve speedup de 128x em relação ao serial, e uma solução com 4 GPUs atingiu 3,5x de speedup sobre 1 GPU. Para o problema de L2R foi proposto um algoritmo manycore, que segue uma abordagem por bloco de threads} usando o conceito de Combinadic, e usa uma cache} com fingerprint para acelerar o processamento. Os speedups nos melhores casos foram de 508x sobre o serial, 9x sobre uma baseline em GPU, e 4x sobre nossa solução com 1 GPU ao usar 4 GPUs. Ao comparar com uma versão sem o combinadic, o speedup sobre ela foi de 4,4x com ambas versões usando 1 GPU e 3,9x usando 4. Estas soluções usaram estruturas de mapa de bits para acelerar a criação de regras de associação. Na busca top-k foram implementadas uma solução serial e uma multicore de um algoritmo manycore estado da arte para buscas exatas. Estas implementações serviram de baseline para nossa extensão desse algoritmo, que inclui o uso de multi-GPU, buscas em grupos e um balanceamento de carga intra-bloco. Os speedups obtidos foram de 2,7x sobre o algoritmo original, 17x sobre o serial, 4x sobre o multicore, e 4x sobre nossa versão ao usar 4 GPUs.

Submitted by Luciana Ferreira (lucgeral@gmail.com) on 2017-10-05T11:30:17Z No. of bitstreams: 2 Dissertação - Sidney Ribeiro Junior - 2017.pdf: 1832065 bytes, checksum: 41b96bdea09ea7b5ddb6551265e0622b (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2017-10-05T11:30:38Z (GMT) No. of bitstreams: 2 Dissertação - Sidney Ribeiro Junior - 2017.pdf: 1832065 bytes, checksum: 41b96bdea09ea7b5ddb6551265e0622b (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Made available in DSpace on 2017-10-05T11:30:38Z (GMT). No. of bitstreams: 2 Dissertação - Sidney Ribeiro Junior - 2017.pdf: 1832065 bytes, checksum: 41b96bdea09ea7b5ddb6551265e0622b (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Previous issue date: 2017-08-29 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / Similarity Join is an important operation for information retrieval, near duplicate detection, data analysis etc. State-of-the-art algorithms for similarity join use a technique known as prefix filtering to reduce the amount of sets to be entirely compared by previously discarding dissimilar sets. However, prefix filtering is only effective when looking for very similar data. An alternative to speedup the similarity join when prefix filtering is not efficient is to explore parallelism. In this work we developed three multi-level fine-grained parallel algorithms for many-core architectures (such as modern Graphic Processing Units) to solve the similarity join problem. The proposed algorithms have shown speedup gains of 109x and 17x when compared with sequential (ppjoin) and parallel (fgssjoin) state-of-the-art solutions, respectively, on standard real text databases. / A Junção por Similaridade é uma operação importante no contexto de recuperação da informação, identificação de duplicatas, análise de dados etc. Os algoritmos do estado da arte que realizam a junção por similaridade utilizam uma técnica chamada filtragem por prefixo, que diminui a quantidade de pares a serem totalmente comparados ao descartar previamente pares dissimilares. No entanto, a filtragem por prefixo é eficaz apenas quando se deseja encontrar pares muito similares. Uma alternativa para melhorar o desempenho da junção por similaridade quando a filtragem por prefixo é ineficaz, é explorar paralelismo. Neste trabalho foram desenvolvidos três algoritmos com paralelismo multinível de granularidade fina para arquiteturas many-core (como as modernas Unidades de Processamento Gráfico) para resolver o problema da junção por similaridade. Os algoritmos desenvolvidos demonstraram ganhos de speedup de até 109x e 17x em relação às soluções do estado da arte sequencial (ppjoin) e paralela (fgssjoin), respectivamente, quando executado sobre bases de dados textuais padrão reais.

Um aspecto importante relacionado à operação de sistemas de distribuição é o referente à segurança nas ações de restabelecimento pós-perturbações, em manobras emergenciais e programadas, onde necessite de transferência de cargas entre alimentadores aéreos primários de uma mesma subestação ou para uma subestação adjacente, de forma segura e confiável. Devem-se observar os requisitos de carregamento, tensão a nível sistêmico, proteção, entre outros. Atualmente as decisões e tomadas de ações referentes às manobras necessárias para os remanejamentos de cargas são de competência dos operadores que atuam nas salas de controle de operações e, em muitos casos, respaldadas somente na experiência de cada operador, acumulada ao longo do tempo. Este trabalho visa o estudo dos fenômenos físicos envolvidos em situações que coloquem alimentadores aéreos primários de distribuição em paralelo ou mesmo quando se forme uma configuração em anel fechado. Estas manobras podem ser executadas através de alimentadores e transformadores distintos, de mesma potência ou de potências diferentes, estabelecendo diretrizes e respaldando os operadores das salas de controle em situações de emergência, urgência ou programadas no sistema aéreo de distribuição. O objetivo principal é oferecer informações técnicas, possibilitando as tomadas de decisões mais adequadas na coordenação de manobras no sistema aéreo de distribuição, em tempo real. Cada uma delas tem condições que se pode considerar como a mais adequada para a execução dos procedimentos estabelecidos, porém sem os principais subsídios técnicos. Desta forma, algumas variáveis como tensão mínima, limites de carregamento de equipamentos, ângulo de fase dos transformadores, restrições operativas do sistema e de consumidores, devem ser aplicadas em tempo real para a tomada de decisão por parte dos operadores do sistema elétrico. / An important aspect related to the distribution systems operation concerns the safety required in the post-disturbances restorement actions or in the emergency and scheduled maneuvers, which involve the need for load transfer between primary overhead feeders of a same sub-station or for an adjacent sub-station, in a safe and reliable way, complying with the loading requirements, voltage at systemic level and protection, among others. Currently the decisions and taking actions related to the necessary maneuvers to carry out the load transfers are responsibility of the operators who work in the operations control rooms, and in many cases, only endorsed by each operator´s own experience, gathered along the time. This paper aims at the study of the involved physical phenomena in situations that place distribution primary overhead feeders in parallel or even when a configuration in closed ring is formed, via distinct transformers and feeders of same or different powers, establishing guidelines and endorsing the control rooms operators in emergency, urgency or scheduled situations in the distribution overhead system. The main objective is to provide technical information, enabling more adequate taking decisions in the distribution overhead system maneuvers coordination, in real time. Each of them has conditions that can be considered the most adequate to carry out the established procedures, however without the main technical information. Thus, some variables such as minimum voltage, equipment loading limits, transformers´ phase angle, the operational restrictions of the system and customers must be applied in real time for the taking decision by the electrical system operators.

Esta tesis aborda la paralelización de los métodos de Krylov con reinicio para problemas de valores propios y valores singulares (SVD). Estos métodos son de naturaleza iterativa y resultan adecuados para encontrar unos pocos valores propios o singulares de problemas dispersos. El procedimiento de ortogonalización suele ser la parte más costosa de este tipo de métodos, por lo que ha recibido especial atención en esta tesis, proponiendo y validando nuevos algoritmos para mejorar sus prestaciones paralelas. La implementación se ha realizado en el marco de la librería SLEPc, que proporciona una interfaz orientada a objetos para la resolución iterativa de problemas de valores propios o singulares. SLEPc está basada en la librería PETSc, que dispone de implementaciones paralelas de métodos iterativos para la resolución de sistemas lineales, precondicionadores, matrices dispersas y vectores. Ambas librerías están optimizadas para su ejecución en máquinas paralelas de memoria distribuida y con problemas dispersos de gran dimensión. Esta implementación incorpora los métodos para valores propios de Arnoldi con reinicio explícito, de Lanczos (incluyendo variantes semiortogonales) con reinicio explícito, y versiones de Krylov-Schur (equivalente al reinicio implícito) para problemas no Hermitianos y Hermitianos (Lanczos con reinicio grueso). Estos métodos comparten una interfaz común, permitiendo su comparación de forma sencilla, característica que no está disponible en otras implementaciones. Las mismas técnicas utilizadas para problemas de valores propios se han adaptado a los métodos de Golub-Kahan-Lanczos con reinicio explícito y grueso para problemas de valores singulares, de los que no existe ninguna otra implementación paralela con paso de mensajes. Cada uno de los métodos se ha validado mediante una batería de pruebas con matrices procedentes de aplicaciones reales. Las prestaciones paralelas se han medido en máquinas tipo cluster, comprobando una buena escalabilidad inc / Tomás Domínguez, A. (2009). Implementación paralela de métodos de Krylov con reinicio para problemas de valores propios y singulares [Tesis doctoral no publicada]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/5082 / Palancia

O estudo do comportamento mecânico do complexo sistema advindo da interação entre solo/subestrutura/superestrutura é o tema do trabalho. Neste contexto, a representação do maciço é feita usando-se o método dos elementos de contorno (MEC) em abordagem 3D, de maneira que se possa simular o maciço com características mecânicas não-homogêneas, além de se considerar uma camada de apoio indeslocável a distâncias prescritas a priori e condição de aderência perfeita. A subestrutura também é representada via MEC tridimensional, a qual está imersa dentro deste meio heterogêneo. A infra e a superestrutura são modeladas empregando o método dos elementos finitos (MEF), com o uso de elementos estruturais reticulares e elementos laminares. São apresentados alguns exemplos em que se valida a formulação e outros que demonstram a potencialidade e a necessidade de se empregar a formulação para a melhor análise do complexo fenômeno em estudo. Por fim, demonstra-se a obrigatoriedade de se otimizar a formulação, empregando-se duas grandes ferramentas numéricas: o paralelismo e o emprego de um adequado método de resolução de sistemas esparsos. / The analysis of the soil-structure system interaction is a vast field of interest in the area of civil engineering. A realistic representation of its behaviour. Thus, in the present research, the soil is considered a non-homogeneous continuum supported by a rigid and adhesive interface and modelled by boundary element method via Kelvin solution in 3D space. The foundation is also modelled by this above-mentioned modelling technique. The raft foundation and the superstructure are represented by finite shell and 3D frame elements. In order to estimate the accuracy and the potentiality of the proposed numerical formulation, some examples are validated when compared to similar approaches, and others simulations are presented to stress the necessity of coupling the non-homogeneous soil-foundation-radier-superstructure system as a whole. Finally, to acquire numerical time efficiency, it is shown that it is imperative to apply parallel processing and sparse techniques for the solution of the final system.