Submitted by Morgana Silva (morgana_linhares@yahoo.com.br) on 2016-07-26T17:27:31Z No. of bitstreams: 1 arquivototal.pdf: 7246392 bytes, checksum: bc6852979d737d37cb3dc2d3c4ea5da8 (MD5) / Made available in DSpace on 2016-07-26T17:27:31Z (GMT). No. of bitstreams: 1 arquivototal.pdf: 7246392 bytes, checksum: bc6852979d737d37cb3dc2d3c4ea5da8 (MD5) Previous issue date: 2015-07-29 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / The high use of reactive and non linear loads connected to the power grid have been led to a growing concern about power quality and this have been promote development of controlled rectifiers and parallel active filters using different control techniques. At this work is done a review of One Cycle Control (OCC) technique, applied to a Parallel Active Power Filter, instead other control techniques, implemented over DSP. The control strategy guarantee the unity power factor and the reduction of harmonics currents, in this system no grid voltage sensors are used. The validation of this work occurred through simulations in the software PSCAD and experimental results to settings of a parallel active power filter with a nonlinear and unbalanced load and for a a nonlinear and balanced load with a power grid which have common mode voltage. / A elevada utilização de cargas não lineares e reativas conectadas à rede elétrica têm levado a uma preocupação crescente com questões relacionadas à qualidade de energia, impulsionando a aplicação de diferentes técnicas de controle na operação de retificadores controlados e filtros ativos. Neste trabalho é feita uma avaliação da técnica de controle por ciclo (OCC – One Cycle Control) aplicada a um filtro ativo de potência paralelo, como alternativa a outras técnicas utilizadas para correção do fator de potência e distorções harmônicas, implementado através de um DSP. A estratégia de controle garante o fator de potência próximo à unidade e a redução de distorções harmônicas na corrente, não sendo utilizados sensores de tensão na rede. A validação do método utilizado ocorreu através de simulações no software PSCAD/EMTDC e resultados experimentais para cenários de um filtro ativo de potência paralelo com carga não linear e desbalanceada, e carga não linear e balanceada tendo como alimentação uma fonte de tensão que inclui uma componente de modo comum.

Submitted by Luiz Gustavo Teixeira null (guteixeiranh@hotmail.com) on 2016-09-13T00:13:33Z No. of bitstreams: 1 dissertação final_corrigida.pdf: 1490041 bytes, checksum: c24052ade68282564ca0f8ec02c73aa8 (MD5) / Approved for entry into archive by Felipe Augusto Arakaki (arakaki@reitoria.unesp.br) on 2016-09-14T20:13:10Z (GMT) No. of bitstreams: 1 teixeira_lg_me_sjrp.pdf: 1490041 bytes, checksum: c24052ade68282564ca0f8ec02c73aa8 (MD5) / Made available in DSpace on 2016-09-14T20:13:10Z (GMT). No. of bitstreams: 1 teixeira_lg_me_sjrp.pdf: 1490041 bytes, checksum: c24052ade68282564ca0f8ec02c73aa8 (MD5) Previous issue date: 2016-07-29 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / O presente trabalho tem como objetivo a análise das traduções das colocações criativas presentes em um corpus literário paralelo, constituído pela obra originalmente escrita em português, Memórias Póstumas de Brás Cubas (TO), de Machado de Assis e de suas três versões para língua inglesa: Epitaph of a Small Winner (TT¹), de Grossman (1953), Posthumous Reminiscences of Braz Cubas (TT²), de Ellis (1955) e, The Posthumous Memoirs of Brás Cubas (TT³), de Rabassa (1997). Como fundamentação teórica e metodológica, apoiamo-nos nos pressupostos teóricos da Linguística de Corpus e de sua interface com os Estudos da Tradução Baseados em Corpus e a Literatura, no conceito de colocações criativas, bem como nos estudos machadianos, de Bosi (1999, 2006) e Schwarz (1990), mostrando como o olhar do defunto autor é retratado pelos olhos dos personagens, nas passagens selecionadas. Para o levantamento das palavras de maior índice de chavicidade, utilizamos o programa WordSmith Tools (SCOTT, 2012), o qual nos possibilitou realizar uma análise mais abrangente e dinâmica dos dados. Como corpora de referências em inglês e português, usamos respectivamente o Brown Corpus e o corpus Lácio-Ref. O levantamento das palavras-chave apontou a significativa chavicidade dos nódulos “olhos”, no texto original (TO) e de eyes, nos textos traduzidos (TT¹, TT², TT³), a partir dos quais extraímos e analisamos as colocações criativas relacionadas aos referidos nódulos. Tanto o levantamento das palavras-chave quanto a análise das traduções das colocações criativas, nas passagens selecionadas, mostram-nos que, apesar de todos os tradutores repetirem as traduções de algumas colocações criativas, Grossman (TT¹) as repete com mais frequência e, portanto, não explora a criatividade presente no estilo machadiano. A análise também nos sugere que em determinadas passagens, os tradutores não absorvem o sentido das colocações criativas originalmente empregadas, revelando a dificuldade de tradução do estilo machadiano. / This study aims to analyze the creative collocations in a literary parallel corpus comprised of the original text in Portuguese Memórias Póstumas de Brás Cubas, by Machado de Assis (1891), and its three translations into English Epitaph of a Small Winner (TT¹), by Grossman (1953), Posthumous Reminiscences of Braz Cubas (TT²), by Ellis(1955) and, The Posthumous Memoirs of Brás Cubas (TT³), by Rabassa (1997). The theoretical and methodological approach was based on Corpus Linguistics and its relations with Corpus-based Translation Studies and Literature, on the study of creative collocations, and some literary concepts from Alfredo Bosi (1999, 2006) and Schwarz (1990), trying to show the implications of the dead Brás Cubas‘ looks on the characters in the selected fragments. In order to extract the most significant key words, we used the computer program WordSmith Tools (SCOTT, 2012) which allowed us to accomplish a broader analysis of data. As reference corpora we used the Brown Corpus in English and the Lacio-Ref corpus in Portuguese. The extraction of the keywords has shown a significant keyness value of the nodes ―olhos‖ in the original text (TO) and eyes in translated texts (TT¹, TT², TT³) and thus the creative collocations related to these nodes were analyzed. Both the extraction of keywords and the analysis of the translations of creative collocations, in the selected fragments, show us that in spite of the translators repeating the translation of some creative collocations, Grossman (TT¹) did it more frequently, and did not explored the creativity that Machado‘s writing entails. The analysis also suggests that in some fragments the translators do not render the very sense of the collocations, revealing how difficult the task of translating Machado‘s style is.

Orientador: Antonio Carlos Sementille / Banca: José Remo Ferreira Brega / Banca: Edgard A. Lamounier Junior / Resumo: A evolução constante na velocidade de cálculos dos processadores tem sido uma grande aliada no desenvolvimento de áreas da Ciência que exigem processamento de alto desempenho. Associados aos recursos computacionais faz-se necessário o emprego de técnicas de computação paralela no intuito de explorar ao máximo a capacidade de processamento da arquitetura escolhida, bem como, reduzir o tempo de espera no processamento. No entanto, o custo financeiro para aquisição deste tipo dehardwarenão é muito baixo, implicando na busca de alternativas para sua utilização. As arquiteturas de processadores multicoree General Purpose Computing on Graphics Processing Unit(GPGPU), tornam-se opções de baixo custo, pois são projeta-das para oferecer infraestrutura para o processamento de alto desempenho e atender aplicações de tempo real. Com o aperfeiçoamento das tecnologias multicomputador, multiprocessador e GPGPU, a paralelização de técnicas de processamento de imagem tem obtido destaque por vi-abilizar a redução do tempo de processamento de métodos complexos aplicados em imagem de alta resolução. Neste trabalho, é apresentado o estudo e uma abordagem de paralelização em GPGPU, utilizando a arquitetura CUDA, do método de suavização de imagem baseado num modelo variacional, proposto por Jin e Yang (2011), e sua aplicação em imagens com al-tas resoluções. Os resultados obtidos nos experimentos, permitiram obter um speedupde até quinze vezes no tempo de processamento de imagens, comparando o algoritmo sequencial e o algoritmo otimizado paralelizado em CUDA, o que pode viabilizar sua utilização em diversas aplicações de tempo real / Abstract: Supported by processors evolution, high performance computing have contributed to develop-ment in several scientific research areas which require advanced computations, such as image processing, augmented reality, and others. To fully exploit high performance computing availa-ble in these resources and to decrease processing time, is necessary apply parallel computing. However, those resources are expensive, which implies the search for alternatives ways to use it. The multicore processors architecture andGeneral Purpose Computing on Graphics Proces-sing Unit(GPGPU) become a low cost options, as they were designed to provide infrastructure for high performance computing and attend real-time applications.With the improvements gai-ned in technologies related to multicomputer, multiprocessor and, more recently, to GPGPUs, the parallelization of computational image processing techniques has gained extraordinary pro-minence. This parallelization is crucial for the use of such techniques in applications that have strong demands in terms of processing time, so that even more complex computational algo-rithms can be used, as well as their use on images of higher resolution. In this research, the parallelization in GPGPU of a recent image smoothing method based on a variation model is described and discussed. This method was proposed by Jin and Yang (2011) and is in-demand due to its computation time, and its use with high resolution images. The results obtained are very promising, revealing a speedup about fifteen times in terms of computational speed / Mestre

Orientador: Sérgio Azevedo de Oliveira / Banca: Rubén Augusto Romero Lazaro / Banca: Eduardo Nobuhiro Asada / Resumo: Neste trabalho foram implementados diversos agentes heuristicos construtivos, baseados no modelo híbrido linear, que fazem parte de um time assíncrono que tem como objetivo gerar configurações de boa qualidade para inicializar as metaheuríticas que resolvem o problema do planejamento da expansão da transmissão dos sistemas de energia elétrica. A teoria de times assíncronos foi aplicada para reunir as qualidades individuais dos métodos heurísticos, de uma maneira que, partindo de uma configuração base (sem adições) e utilizando um fluxo de dados cíclico, os agentes construtivos adicionassem circuitos a esta configuração de maneira sistemática e aleatória até que esta atenda as demandas de carga solicitadas pelo sistema elétrico em um horizonte futuro. Estas configurações foram então utilizadas por um algoritmo genético no intuito de validar a qualidade das mesmas. Os algoritmos foram implementados em Fortran, utilizando as rotinas de trocas de mensagens do LAM-MPI e simulados para sistemas teste de pequeno, médio e grande porte em ambiente de processamento distribuido. Os resultados comprovam que os times ass'ıncronos de vários metodos heurísticos são mais eficazes comparados com uma única heurística. / Abstract: In this study, it was implemented several constructive heuristic algorithms, based on hybrid linear model, which are part of a asynchronous team that aims to generate initial solutions with good quality for meta-heuristics that solve the transmission expansion planning problem of electric power systems. The theory of asynchronous team was applied to meet the individual qualities of each heuristic method, in a way that, starting from a base network configuration and using a cyclical flow of data, heuristic agents add circuits to is configuration in a systematic and random way until they meet the load demands requested by the electrical system on a future horizon. Then these configurations are utilized by a genetic algorithm in order to validate the quality of them. The algorithms were implemented in Fortran, using exchanging messages routines from LAM-MPI and simulated for small, medium and large size test-systems in distributed processing environment. The results show that the solutions obtained with asynchronous teams of several heuristic methods are more effective than the solutions with a single heuristic algorithm. / Mestre

CNPq / Este trabalho apresenta um algoritmo genético paralelo (AGP) para o problema de dobramento de proteínas, utilizando o modelo 3DHP-SC. Este modelo tem sido pouco abordado devido ao elevado grau de complexidade envolvido. Foi proposta uma função de fitness baseada na energia livre e na compacidade do dobramento. Operadores genéticos especiais foram desenvolvidos, além de estratégias para auxiliar o algoritmo no processo de busca de conformações de proteínas. Vários experimentos foram realizados para ajustar todos os parâmetros do sistema, incluindo os parâmetros básicos do AG (probabilidades de mutação e crossover, e o tamanho de torneio) e os parâmetros dos operadores especiais e das estratégias. O efeito da matriz de energias para o modelo no desempenho do algoritmo também foi estudado. Uma comparação com outra abordagem de computação evolucionária também foi realizada, a fim de verificar o desempenho do método proposto. Devido a não existir, até então, benchmarks para teste deste modelo, foi proposto um conjunto de 25 sequências baseado em outro modelo mais simplificado. Os resultados obtidos mostraram que o AGP alcançou um bom nível de eficiência e obteve dobramentos biologicamente coerentes, sugerindo a adequabilidade da metodologia proposta. / This work presents a parallel genetic algorithm (PGA) for the protein folding problem, using the 3DHP-SC model. This model has been sparsely studied in the literature due to its complexity. A new fitness function was proposed, based on the free-energy and compacity of the folding. Special genetic operators were developed, besides strategies to aid the algorithm in the search of protein conformations. Many experiments were done to adjust all the parameters of the system, including the basic parameters of the GA (mutation and crossover probability, and tournament size) and parameters of the special genetic operators and strategies. The effect of the energy matrix of the model in the performance of the algorithm was also studied. Moreover, a comparison with other evolutionary computation approach was done, to verify the performance of the proposed method. Since there is no benchmark available to date, a set of 25 sequences was used, based on a simpler model. Results show that the PGA achieved a good level of efficiency and obtained biologically coherent results, suggesting its adequacy for the problem.

Made available in DSpace on 2014-12-17T14:55:29Z (GMT). No. of bitstreams: 1 AnaCMLA_da_capa_ate_pag_32.pdf: 11099536 bytes, checksum: 4f9f0f481f00f3c8e66d9a39f591e6a2 (MD5) Previous issue date: 2005-02-01 / ln this work, it was deveIoped a parallel cooperative genetic algorithm with different evolution behaviors to train and to define architectures for MuItiIayer Perceptron neural networks. MuItiIayer Perceptron neural networks are very powerful tools and had their use extended vastIy due to their abiIity of providing great resuIts to a broad range of appIications. The combination of genetic algorithms and parallel processing can be very powerful when applied to the Iearning process of the neural network, as well as to the definition of its architecture since this procedure can be very slow, usually requiring a lot of computational time. AIso, research work combining and appIying evolutionary computation into the design of neural networks is very useful since most of the Iearning algorithms deveIoped to train neural networks only adjust their synaptic weights, not considering the design of the networks architecture. Furthermore, the use of cooperation in the genetic algorithm allows the interaction of different populations, avoiding local minima and helping in the search of a promising solution, acceIerating the evolutionary process. Finally, individuaIs and evolution behavior can be exclusive on each copy of the genetic algorithm running in each task enhancing the diversity of populations / Neste trabalho foi desenvolvido um algoritmo gen?tico paralelo cooperativo com diferentes comportamentos evolutivos para o treinamento e defini??o de redes neurais Perceptron de M?ltiplas Camadas. As redes neurais Perceptron de M?ltiplas Camadas s?o ferramentas poderosas e tiveram seu uso intensificado j? que s?o capazes de proporcionar bons resultados para diversas aplica??es. A combina??o de algoritmos gen?ticos e de processamento paralelo aplicados no processo de treinamento e na defini??o de redes neurais Perceptron de M?ltiplas Camadas ? interessante uma vez que o processo de aprendizagem geralmente ? lento e a maioria dos algoritmos de treinamento existente realiza apenas o ajuste dos pesos sin?pticos da rede neural. Sabe-se que, sem conhecimento pr?vio da aplica??o, ? dif?cil definir uma arquitetura ideal para a rede neural. Desta maneira, tem-se que t?cnicas para automatizar a defini??o da arquitetura de redes neurais s?o de interesse. Al?m disso, o uso de coopera??o no algoritmo gen?tico permite a explora??o de ?reas promissoras do espa?o de busca encontradas por diferentes popula??es, pode evitar m?nimos locais e possibilita a re-introdu??o nas popula??es de informa??es previamente perdidas. Por fim, atrav?s da incorpora??o de diferentes comportamentos evolutivos, intensifica-se a diversidade dos indiv?duos e, assim, a busca por uma solu??o promissora

Made available in DSpace on 2014-12-17T14:55:44Z (GMT). No. of bitstreams: 1 PauloVS_DISSERT.pdf: 1338370 bytes, checksum: 7f4728ef2faffa30200a5b0daf963f20 (MD5) Previous issue date: 2010-06-28 / Coordena??o de Aperfei?oamento de Pessoal de N?vel Superior / This work describes the experimental implementation of a shunt active power filter applied to a three-phase induction generator. The control strategy of active filter turned to the excitation control of the machine and to decrease the harmonics in the generator output current. Involved the implementation of a digital PWM switching, and was made a comparison of two techniques for obtaining the reference currents. The first technique is based on the synchronous dq reference method and the second on the theory of instantaneous power. The comparison is performed via simulation and experimental results. To obtain the experimental results, was mounted a bench trial and the control and communications needed were implemented using DSP - MS320F2812. The simulation results and experimental data proved the efficiency of the filter to apply, highlighting the technique of instantaneous power / Este trabalho descreve a implementa??o experimental de um filtro ativo paralelo de pot?ncia aplicado a um gerador de indu??o trif?sico. A estrat?gia de controle do filtro ativo voltou-se para o controle de excita??o da m?quina e para a minimiza??o dos harm?nicos na corrente de sa?da do gerador. Envolveu a implementa??o de um chaveamento PWM digital, tendo sido realizada a compara??o de duas t?cnicas para obten??o das correntes de refer?ncia. A primeira t?cnica se baseia no m?todo referencial s?ncrono dq e a segunda na teoria das pot?ncias instant?neas. A compara??o ? realizada via simula??o e resultados experimentais. Para obten??o dos resultados experimentais, foi montada uma bancada experimental e o controle e comunica??es necess?rias foram implementados utilizando-se um DSP - TMS320F2812. Os resultados de simula??o e experimentais obtidos comprovaram a efici?ncia do filtro para a aplica??o, com destaque para a t?cnica das pot?ncias instant?neas

Made available in DSpace on 2014-12-17T14:56:04Z (GMT). No. of bitstreams: 1 ClaudioACF.pdf: 1310703 bytes, checksum: 20942a00fb9b1da452758bbafaf1b59d (MD5) Previous issue date: 2003-09-23 / Coordena??o de Aperfei?oamento de Pessoal de N?vel Superior / The last years have presented an increase in the acceptance and adoption of the parallel processing, as much for scientific computation of high performance as for applications of general intention. This acceptance has been favored mainly for the development of environments with massive parallel processing (MPP - Massively Parallel Processing) and of the distributed computation. A common point between distributed systems and MPPs architectures is the notion of message exchange, that allows the communication between processes. An environment of message exchange consists basically of a communication library that, acting as an extension of the programming languages that allow to the elaboration of applications parallel, such as C, C++ and Fortran. In the development of applications parallel, a basic aspect is on to the analysis of performance of the same ones. Several can be the metric ones used in this analysis: time of execution, efficiency in the use of the processing elements, scalability of the application with respect to the increase in the number of processors or to the increase of the instance of the treat problem. The establishment of models or mechanisms that allow this analysis can be a task sufficiently complicated considering parameters and involved degrees of freedom in the implementation of the parallel application. An joined alternative has been the use of collection tools and visualization of performance data, that allow the user to identify to points of strangulation and sources of inefficiency in an application. For an efficient visualization one becomes necessary to identify and to collect given relative to the execution of the application, stage this called instrumentation. In this work it is presented, initially, a study of the main techniques used in the collection of the performance data, and after that a detailed analysis of the main available tools is made that can be used in architectures parallel of the type to cluster Beowulf with Linux on X86 platform being used libraries of communication based in applications MPI - Message Passing Interface, such as LAM and MPICH. This analysis is validated on applications parallel bars that deal with the problems of the training of neural nets of the type perceptrons using retro-propagation. The gotten conclusions show to the potentiality and easinesses of the analyzed tools. / Os ?ltimos anos t?m apresentado um aumento na aceita??o e ado??o do processamento paralelo, tanto para computa??o cient?fica de alto desempenho como para aplica??es de prop?sito geral. Essa aceita??o tem sido favorecida principalmente pelo desenvolvimento dos ambientes com processamento maci?amente paralelo (MPP - Massively Parallel Processing) e da computa??o distribu?da. Um ponto comum entre sistemas distribu?dos e arquiteturas MPPs ? a no??o de troca de mensagem, que permite a comunica??o entre processos. Um ambiente de troca de mensagem consiste basicamente de uma biblioteca de comunica??o que, atuando como uma extens?o das linguagens de programa??o, permite a elabora??o de aplica??es paralelas, tais como C, C++ e Fortran. No desenvolvimento de aplica??es paralelas, um aspecto fundamental esta ligado ? an?lise de desempenho das mesmas. V?rias podem ser as m?tricas utilizadas nesta an?lise: tempo de execu??o, efici?ncia na utiliza??o dos elementos de processamento, escalabilidade da aplica??o com respeito ao aumento no n?mero de processadores ou ao aumento da inst?ncia do problema tratado. O estabelecimento de modelos ou mecanismos que permitam esta an?lise pode ser uma tarefa bastante complicada considerando-se par?metros e graus de liberdade envolvidos na implementa??o da aplica??o paralela. Uma alternativa encontrada tem sido a utiliza??o de ferramentas de coleta e visualiza??o de dados de desempenho, que permitem ao usu?rio identificar pontos de estrangulamento e fontes de inefici?ncia em uma aplica??o. Para uma visualiza??o eficiente torna-se necess?rio identificar e coletar dados relativos ? execu??o da aplica??o, etapa esta denominada instrumenta??o. Neste trabalho ? apresentado, inicialmente, um estudo das principais t?cnicas utilizadas na coleta dos dados de desempenho, e em seguida ? feita uma an?lise detalhada das principais ferramentas dispon?veis que podem ser utilizadas em arquiteturas paralelas do tipo Cluster Beowulf com Linux sobre plataforma X86 utilizando bibliotecas de comunica??o baseadas em aplica??es MPI - Message Passing Interface, tais como LAM e MPICH . Esta an?lise ? validada sobre aplica??es paralelas que tratam do problema do treinamento de redes neurais do tipo perceptrons usando retropropaga??o. As conclus?es obtidas mostram as potencialidade e facilidades das ferramentas analisadas.

Em ambientes de Computação de Alto Desempenho, as aplicações científicas dependem dos Sistemas de Arquivos Paralelos (SAP) para obter desempenho de Entrada/Saída (E/S), especialmente ao lidar com grandes quantidades de dados. No entanto, E/S ainda é um gargalo para um número crescente de aplicações, devido à diferença histórica entre a velocidade de processamento e de acesso aos dados. Para aliviar a concorrência causada por milhares de nós que acessam um número significativamente menor de servidores SAP, normalmente nós intermediários de E/S são adicionados entre os nós de processamento e o sistema de arquivos. Cada nó intermediário encaminha solicitações de vários clientes para o sistema, uma configuração que dá a este componente a oportunidade de executar otimizações como o escalonamento de requisições de E/S. O objetivo desta dissertação é avaliar diferentes algoritmos de escalonamento, na camada de encaminhamento de E/S, cuja finalidade é melhorar o padrão de acesso das aplicações, agregando e reordenando requisições para evitar padrões que são conhecidos por prejudicar o desempenho. Demonstramos que os escalonadores FIFO (First In, First Out), HBRR (Handle-Based Round-Robin), TO (Time Order), SJF (Shortest Job First) e MLF (Multilevel Feedback) são apenas parcialmente eficazes porque o padrão de acesso não é o principal fator que afeta o desempenho na camada de encaminhamento de E/S, especialmente para requisições de leitura Um novo algoritmo de escalonamento chamado TWINS é proposto para coordenar o acesso de nós intermediários de E/S aos servidores de dados do sistema de arquivos paralelo. Nossa abordagem reduz a concorrência nos servidores de dados, um fator previamente demonstrado como reponsável por afetar negativamente o desempenho. O algoritmo proposto é capaz de melhorar o tempo de leitura de arquivos compartilhados em até 28% se comparado a outros algoritmos de escalonamento e em até 50% se comparado a não fazer o encaminhamento de requisições de E/S. / In High Performance Computing (HPC) environments, scientific applications rely on Parallel File Systems (PFS) to obtain Input/Output (I/O) performance especially when handling large amounts of data. However, I/O is still a bottleneck for an increasing number of applications, due to the historical gap between processing and data access speed. To alleviate the concurrency caused by thousands of nodes accessing a significantly smaller number of PFS servers, intermediate I/O nodes are typically employed between processing nodes and the file system. Each intermediate node forwards requests from multiple clients to the parallel file system, a setup which gives this component the opportunity to perform optimizations like I/O scheduling. The objective of this dissertation is to evaluate different scheduling algorithms, at the I/O forwarding layer, that work to improve concurrent access patterns by aggregating and reordering requests to avoid patterns known to harm performance. We demonstrate that the FIFO (First In, First Out), HBRR (Handle- Based Round-Robin), TO (Time Order), SJF (Shortest Job First) and MLF (Multilevel Feedback) schedulers are only partially effective because the access pattern is not the main factor that affects performance in the I/O forwarding layer, especially for read requests. A new scheduling algorithm, TWINS, is proposed to coordinate the access of intermediate I/O nodes to the parallel file system data servers. Our approach decreases concurrency at the data servers, a factor previously proven to negatively affect performance. The proposed algorithm is able to improve read performance from shared files by up to 28% over other scheduling algorithms and by up to 50% over not forwarding I/O requests.

Essa dissertação propõe um conjunto de experimentos de simulação em sistemas sujeitos a dois modos de falha com vistas à otimização de confiabilidade. Para tanto, propõe a modelagem analítica e otimização via Algoritmo Genético em sistemas série-paralelo com múltipla escolha de componentes. A ocorrência de falhas em produtos e serviços pode gerar descontentamento aos clientes e até riscos à sua segurança. Em muitos casos práticos, sistemas constituídos por componentes que apresentam dois modos de falha (ou seja, que podem falhar no modo aberto ou curto) são caracterizados por elevada complexidade matemática e analítica para mensuração de sua confiabilidade e estabelecimento de arranjos ótimos. O objetivo da modelagem de estruturas com foco na otimização de confiabilidade consiste em determinar o arranjo que proporciona níveis mais elevados de confiabilidade, ao passo que problemas de alocação de redundância visam à seleção de componentes e níveis apropriados de redundância que maximizem a confiabilidade ou minimizem os custos do sistema frente a restrições de projeto. São estudados os sistemas série-paralelo k-out-of-n (em que qualquer combinação de k dentre n componentes devem operar devidamente). Esse trabalho inova ao apresentar sistemas série-paralelo l-out-of-m, onde a falha de até l dentre m subsistemas não ocasiona falha no sistema geral. Os métodos apresentados fornecem uma contribuição ao estudo de confiabilidade em sistemas com dois modos de falha. / This dissertation proposes a set of simulation experiments in series-parallel systems subject to two failure modes with a view to reliability optimization. Therefore, proposes analytical modeling and optimization by the genetic algorithms in k-out-of-n series-parallel systems and l-out-of-m series-parallel systems, with multiple choice of components. When it comes to products and services, functional errors can lead disgruntlement by customers and even security risks. In many practical cases, systems consisting of two failure modes components (ie, they can fail in open or short mode) rely on highly mathematical and analytical complexity for reliability estimation and establishment of optimal arrangements. The goal of structural modeling focused on reliability optimization is to determine the design that provides the highest reliability levels, while the redundancy allocation problem involves selecting components and appropriate levels of redundancy that either maximize reliability or minimize system costs against design constraints. The k-out-of-n series-parallel structure (any combination of k among n components must operate properly) are studied and this work innovates by presenting l-out-of-m series-parallel systems, where failure of up to l within m subsystems does not cause a overall system failure. The methods presented contribute to the study of reliability in systems with two modes of failure.