El objetivo de esta memoria es el estudio y desarrollo de aplicaciones de computación general en tarjetas gráficas. Los avances tecnológicos han permitido que hardware especializado para la visualización de imágenes sea lo suficientemente poderoso como para implementar en sus procesadores programas que son habitualmente asociados a las CPU. Esta memoria explora y evalúa el uso de estos recursos para aplicaciones numéricas y de generación de mallas. Para este objetivo se ha desarrollado una aplicación que simula la dinámica de fluidos y se exploró la posibilidad de aplicar algoritmos de refinado de mallas. Este tipo de algoritmos son intensivos en cómputo, ya que necesitan solucionar ecuaciones diferenciales usando métodos numéricos. Aplicando los conceptos que se requieren para programar este tipo de algoritmos a una GPU se busca optimizar su rendimiento y lograr una funcionalidad completa. A través de la memoria se explican los conceptos matemáticos detrás de la mecánica de fluidos, y se describe la forma en la que se pueden descomponer para su posterior implementación en un procesador gráfico, que es altamente paralelo, y tiene diferencias sustanciales con la arquitectura de un procesador general. No se pudo aplicar un algoritmo en la GPU de refinamiento de mallas debido a limitantes físicas de su arquitectura, pero el estudio es útil para futuras investigaciones. En conclusión, el programa creado muestra que es posible la adaptación de tales algoritmos, en hardware que a pesar de no estar diseñado para ellos entrega los mismos resultados que si fuesen programados de forma habitual. Esto además libera recursos que pueden ser utilizados para otros fines, o el uso de ambos procesadores, el CPU y la GPU, para la creación de programas que se ejecuten de forma más rápida y eficiente debido a la mayor cantidad de recursos disponibles

[pt] O problema da classificação de dados remonta à criação de taxonomias visando cobrir áreas do conhecimento. Com o surgimento da Web, o volume de dados disponíveis aumentou várias ordens de magnitude, tornando praticamente impossível a organização de dados manualmente. Esta dissertação tem por objetivo organizar dados semi-estruturados, representados por frames, sem uma estrutura de classes prévia. A dissertação apresenta um algoritmo, baseado no K-Medóide, capaz de organizar um conjunto de frames em classes, estruturadas sob forma de uma hierarquia estrita. A classificação dos frames é feita a partir de um critério de proximidade que leva em conta os atributos e valores que cada frame possui. / [en] The problem of data classification goes back to the definition of taxonomies covering knowledge areas. With the advent of the Web, the amount of data available has increased several orders of magnitude, making manual data classification impossible. This dissertation proposes a method to automatically classify semi-structured data, represented by frames, without any previous knowledge about structured classes. The dissertation introduces an algorithm, based on K-Medoid, capable of organizing a set of frames into classes, structured as a strict hierarchy. The classification of the frames is based on a closeness criterion that takes into account the attributes and their values in each frame.

[pt] Neste trabalho são analisados vários algoritmos de criptografia, entre eles, o DES (Data Encryption Standard), o algoritmo de chaves públicas RSA e o algoritmo de distribuição pública de chaves DH de Diffie- Hellman. São propostos então, três protocolos de segurança, para comunicação interativa e unidirecional em redes de comutação de pacotes. O primeiro protocolo foi proposto supondo-se que o algoritmo de criptografia utilizado pela rede, é o DH em conjunto com o DES. O segundo considera o uso somente do algoritmo DES para cifrar e decifrar a mensagem. O terceiro protocolo considera o uso do algoritmo RSA. As funções que poderão ser executadas em cada protocolo são: comunicação com privacidade, comunicação com autenticidade e comunicação assinada. Para o protocolo DH/DES propõe-se um modelo de unidade criptográfica para implementação das funções que o protocolo irá realizar. / [en] This work analyses several algoritms of cryptography; among them, the DES (Data Encryption Standard), the public key algorithm RSA and the public key distribution algorithm DH of Diffie-Hellman. Three security protocols are then proposed for interactive and one-way communication in packet switched networks. The sirst protocol was proposed with the assumption that the algorthm of cryptography, used by the network is the DH, in conection with the DES to encipher the message. The third protocol considers the use of the RSA. The functions that shall be executed in each protocol are: communication with privacy, communication with authenticity, and signed communication. For the protocol DH/DES a model of cryptographical unit is proposed for the implementation of the functions wich will be executed by the protocol.

[pt] A partir da forma geral do algoritmo de adaptação, é proposto o uso de mais uma variável de projeto, denominada janela. Esta janela tem por objetivo melhorar as características de convergência de algoritmos, cujos parâmetros são partes de estruturas IIR. A introdução das janelas é justificada heuristicamente e seu desempenho é avaliado por meio de diversas simulações de identificação de sistemas. Os resultados obtidos indicam aumentos significativos na velocidade de convergência (cerca de uma ordem de grandeza mais rápido do que os algoritmos atualmente mais usados), na precisão das estimativas dos parâmetros do problema e na robustez dos novos algoritmos (menor número de pólos instáveis durante a adaptação). Estes resultados foram observados em ambientes estacionários e não estacionários, com e sem ruído de medida e com ordem de identificação suficiente ou não. / [en] From the adaptation algorithm general form it is proposed the usage of another design variable, called Window. The goal of this Window is to improve the convergence characteristics of algorithms whose parameters are parts of IIR Structures. The introduction of the Window is heuristically justified and its performance is eventuated by several system identification simulations. The results achieved suggest significant increase in the convergence speed (about one order of magnitude faster than the currently most used algorithms), in the parameter estimation precision and in the new algorithm robusteness (fewer unstable poles during adaptation). These results were observed in sationary and non-stationary environments, with and without measurement noise and with sufficient identification order or not.

Made available in DSpace on 2016-08-29T15:33:23Z (GMT). No. of bitstreams: 1 tese_9295_Brenno Albino Lugon.pdf: 621313 bytes, checksum: fb6acacfa7bc1521bfdde981f176a251 (MD5) Previous issue date: 2015-11-06 / CAPES / Neste trabalho, utilizamos o algoritmo paralelo híbrido SPIKE um precondicionador para um método iterativo não estacionário combinando as arquiteturas de memoria distribuída e compartilhada,MPI e OpenMP. A fim de obter um bom precondicionador, resolvemos um conjunto de problemas combinatórios como reordenamentos e particionamento de grafos. Apresentamos os resultados avaliando a influencia de cada estrategia na  convergência e tempo de CPU do método iterativo.

Programa de Pós-Graduação em Geotecnia. Núcleo de Geotecnia, Escola de Minas, Universidade Federal de Ouro Preto. / Submitted by Oliveira Flávia (flavia@sisbin.ufop.br) on 2015-10-16T16:50:52Z No. of bitstreams: 2 license_rdf: 19418 bytes, checksum: 6dde0d96f18aca4c252a500311f54121 (MD5) TESE_AlgoritmoAgrupamentoDescontinuidades.pdf: 4101321 bytes, checksum: 68c6eec732bdc99941712e49b4cf8c3e (MD5) / Approved for entry into archive by Gracilene Carvalho (gracilene@sisbin.ufop.br) on 2015-10-29T18:48:25Z (GMT) No. of bitstreams: 2 license_rdf: 19418 bytes, checksum: 6dde0d96f18aca4c252a500311f54121 (MD5) TESE_AlgoritmoAgrupamentoDescontinuidades.pdf: 4101321 bytes, checksum: 68c6eec732bdc99941712e49b4cf8c3e (MD5) / Made available in DSpace on 2015-10-29T18:48:25Z (GMT). No. of bitstreams: 2 license_rdf: 19418 bytes, checksum: 6dde0d96f18aca4c252a500311f54121 (MD5) TESE_AlgoritmoAgrupamentoDescontinuidades.pdf: 4101321 bytes, checksum: 68c6eec732bdc99941712e49b4cf8c3e (MD5) Previous issue date: 2015 / O agrupamento de descontinuidades em famílias nem sempre é uma tarefa trivial, particularmente quando se utiliza apenas o diagrama de frequência de polos, método clássico. Este, em alguns casos, apresenta caráter subjetivo, uma vez que o tamanho da área da célula de contagem, a sobreposição entre os agrupamentos e a presença de outliers dificultam a definição visual das famílias. Nestes casos, é útil a aplicação de métodos numéricos em conjunto com o método clássico. Para isso, este trabalho propõe um algoritmo baseado no método Fuzzy K-means que permite agrupar as descontinuidades em famílias sem a influência das fontes de erro do método clássico. Além disso, o trabalho traz, como principais contribuições, um novo método de inicialização do Fuzzy K-means, fundamentado na distribuição de probabilidades de Fisher para dados esféricos, que torna o algoritmo insensível a escolha dos centros iniciais, adaptação de quatro medidas de validação do Espaço Euclidiano para o Espaço Esférico a fim de auxiliar na definição do número de famílias e critérios para identificação de outliers e da região de sobreposição. Os resultados do algoritmo se mostraram satisfatórios quando comparados ao método clássico e aos principais métodos numéricos, utilizando, como referência, cinco conjuntos de fraturas estudados na literatura e aplicados por diversos autores para validação das técnicas numéricas de agrupamento de descontinuidades. _______________________________________________________________________________ / ABSTRACT: The clustering of discontinuity sets is not always a trivial task, especially when only the pole density diagram is used, the classical method. This process is subjective once the size of the counting circle, the pole overlapping and the presence of outliers between families make difficult the definition of their characteristics. In these cases, it is useful to apply numerical and classical methods together. For that, this work proposes an algorithm based on the Fuzzy K-means method, that allows the clustering of the discontinuities into families without the influence of sources errors of the classical method. In addition, this work brings as major contributions, a new initialization method of the Fuzzy K-means, based on the Fisher’s probability distribution for spherical data, which makes the algorithm insensitive to the selection of initial centers, the adaptation of four validation measures from Euclidean Space to Spherical Space in order to help the definition of the number of families and criteria for identification of outliers and the pole overlapping region. The algorithm results were satisfactory compared to the classical method and the main numerical methods, using as reference five fracture sets studied in the literature and applied by various authors for validation of numerical techniques of discontinuity clustering.

Dissertação (mestrado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2016. / Submitted by Fernanda Percia França (fernandafranca@bce.unb.br) on 2017-05-02T15:58:16Z No. of bitstreams: 1 2016_RegisLevinodeOliveira.pdf: 2685432 bytes, checksum: f9200b42b69730261b2d1114b3efa607 (MD5) / Approved for entry into archive by Raquel Viana (raquelviana@bce.unb.br) on 2017-05-03T00:16:07Z (GMT) No. of bitstreams: 1 2016_RegisLevinodeOliveira.pdf: 2685432 bytes, checksum: f9200b42b69730261b2d1114b3efa607 (MD5) / Made available in DSpace on 2017-05-03T00:16:07Z (GMT). No. of bitstreams: 1 2016_RegisLevinodeOliveira.pdf: 2685432 bytes, checksum: f9200b42b69730261b2d1114b3efa607 (MD5) Previous issue date: 2017-05-02 / Para a elucidação de casos em que o uso de equipamentos digitais está presente, os peritos necessitam realizar a reconstrução dos eventos ocorrida no tempo. Assim, o processo de análise de linhas temporais é uma técnica bastante empregada em exames periciais em ambientes computacionais. No entanto, a maioria dos estudos em linhas temporais concentra-se nos desafios da extração de registros temporais e na normalização desses dados, tratando dos problemas advindos da aquisição de diversas fontes, com menos ênfase em como visualizar e analisar um grande volume desses dados. Este trabalho propõe um modelo para gerar linhas temporais contextualizadas, onde cada rótulo temporal é associado a outras quatro dimensões: local, pessoa, assunto e evento. Um algoritmo de clusterização é então utilizado para gerar linhas temporais com dados similares, que são mais fáceis de visualizar e interpretar. Algoritmos de agrupamento facilitam o descobrimento de novos conhecimentos a partir dos dados analisados. Após obter as linhas temporais contextuais, o perito analisa os dados em conjunto com a linha temporal única, sem contextos, que contém todos os registros temporais extraídos das diversas fontes coletadas, observando os registros que, antes do processo de contextualização, eram mais difíceis de serem observados. Nos resultados obtidos, por meio do estudo de caso, foram obtidas linhas temporais cujos registros apresentam semelhança contextual entre si, reduzindo a interferência de outros registros não relacionados. No experimento proposto, pode-se identificar com mais facilidade os suspeitos com maior interação e os momentos de maior atividade relacionados às condutas investigadas. / For the elucidation of cases where the use of digital equipment is present, the experts need to perform the reconstruction of the events occurred in time. Thus, the process of analysis of timelines is a technique widely used in expert examinations in computational environments. However, most timeline studies focus on the challenges of extracting temporal records and normalizing these data, addressing the problems of acquiring multiple sources, with less emphasis on how to view and analyze a large volume of such data. This work proposes a model to generate contextualized time lines, where each time label is associated with four other dimensions: location, person, subject and event. A clustering algorithm is then used to generate timelines with similar data, which are easier to visualize and interpret. Grouping algorithms facilitate the discovery of new knowledge from the analyzed data. After obtaining the contextual timelines, the expert analyzes the data in conjunction with the single timeline, without contexts, which contains all the temporal records extracted from the various sources collected, observing the records that, prior to the contextualization process, were more difficult to be observed. In the obtained results, through the case study, temporal lines were obtained whose registers present contextual similarity among themselves, reducing the interference of other unrelated records. In the proposed experiment, it is possible to identify more easily the suspects with greater interaction and the moments of greater activity related to the conducts investigated.

Made available in DSpace on 2014-06-11T19:22:35Z (GMT). No. of bitstreams: 0 Previous issue date: 2007-07-10Bitstream added on 2014-06-13T18:49:40Z : No. of bitstreams: 1 caun_ap_me_ilha.pdf: 919724 bytes, checksum: afeca633ca3cfd0780cb33c363186934 (MD5) / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / Este trabalho apresenta uma nova estratégia de controle discreto. A técnica é baseada em Modos Deslizantes Discretos, utilizando uma lei de controle suave. Quando um algoritmo de controle é implementado em um computador digital, existe um atraso no tempo de computação, devido ao tempo de execução das instruções. Neste trabalho, vamos assumir que estes atrasos são constantes e menores que um período de amostragem. A presença do atraso no tempo de computação não apenas reduz a estabilidade e robustez, mas também degrada a performance de controle. O novo controlador proposto é projetado para atuar na presença destes atrasos, melhorando substancialmente o desempenho do controle. Outra propriedade importante deste controlador é a possibilidade de trabalhar com períodos de amostragem mais altos, garantindo o uso de freqüências mais baixas de processamento, ou seja, proporcionando uma economia do hardware de atuação. A nova lei de controle proposta foi aplicada na estabilização de quatro sistemas incertos e de natureza instável: Sistema Bola e Viga, Sistema Pêndulo Invertido Linear, Sistema Pêndulo Invertido Rotacional e Sistema Pêndulo Invertido Rotacional Duplo. Resultados das simulações são apresentados e comparados com resultados de outro controlador de Modo Deslizante, proposto na literatura, caracterizando um estudo comparativo, onde a eficácia do novo controlador projetado se mostra evidente, devido a seu algoritmo de fácil elaboração prática. Para melhor visualização do comportamento dos sistemas estudados e visando a contribuição no aprendizado de sistemas de controle, modelos de animação em três dimensões foram utilizados. / This work presents a new strategy of discrete-time control. The technique is based on Discrete-Time Sliding Modes, using a smooth control law. When a control algorithm is implemented in a digital computer, there is a computation time delay, due the execution time of the instructions. In this work, we go to assume that these delays are constant and smaller than a sampling period. The presence of the computation time delay not only reduces the stability and robustness, but also degrades the control performance. The new considered controller is projected to work in the presence of these delays, improving substantially the performance of the control. Another important property of this controller is the possibility to work with higher sampling periods, guaranteeing the use of lower frequencies of processing, providing an economy of the actuation hardware. The new control law proposal was applied in the stabilization of four uncertain systems with unstable nature: Ball and Beam System, Linear Inverted Pendulum System, Rotational Inverted Pendulum System and Double Rotational Inverted Pendulum System. Simulations results are presented and compared with results of other Sliding Mode controller, proposed in the literature, characterizing a comparative study, where the effectiveness of the new designed controller shows evident, due your algorithm of easy practical elaboration. For better visualization of the behavior of the systems studied and aiming at the contribution in the learning of control systems, models of animation in three dimensions had been used.

Submitted by JAIME AYRES DE OLIVEIRA JUNIOR null (jaime.oliveira@hotmail.com.br) on 2016-07-22T04:35:50Z No. of bitstreams: 1 2016 07 22 Msc - Oliveria - Dissertação Final.pdf: 2108988 bytes, checksum: a6e2312b794bd367675f203f7d27a138 (MD5) / Approved for entry into archive by Ana Paula Grisoto (grisotoana@reitoria.unesp.br) on 2016-07-28T13:42:33Z (GMT) No. of bitstreams: 1 oliveirajunior_ja_me_bauru.pdf: 2108988 bytes, checksum: a6e2312b794bd367675f203f7d27a138 (MD5) / Made available in DSpace on 2016-07-28T13:42:33Z (GMT). No. of bitstreams: 1 oliveirajunior_ja_me_bauru.pdf: 2108988 bytes, checksum: a6e2312b794bd367675f203f7d27a138 (MD5) Previous issue date: 2016-06-02 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / O objetivo deste trabalho é analisar o comportamento dinâmico de um sistema de suspensão eletromecânica aplicado a veículos, aplicando um algoritmo genético para maximizar o conforto dos passageiros e maximizar a energia recuperada através do subsistema elétrico. Em sistemas de suspensão mecânica, a energia vibratória é dissipada, por exemplo, em um amortecedor viscoso. É utilizado um modelo de quarto de carro com dois graus de liberdade para expressar a dinâmica vertical do sistema. Utiliza-se a equação de Euler-Lagrange para relacionar os tipos de energia envolvidos (cinética, potencial, elétrica e magnética) para escrever as equações dinâmicas do sistema. O modelo é constituído de dois domínios, um mecânico, do qual fazem parte massa e rigidez, e um elétrico, do qual faz parte um circuito RLC. Os dois domínios são associados através de um transdutor. Neste caso, uma bobina converte o movimento do subsistema mecânico em corrente elétrica no subsistema elétrico. Devido ao grande número de parâmetros e à existência de múltiplos objetivos, opta-se por utilizar um algoritmo genético para realizar a otimização do sistema de suspensão. O desempenho do algoritmo de otimização é analisada observando-se convergência e exploração do espaço de busca. Os resultados são obtidos através de expressões analíticas e simulações numéricas. / The objective of this study is to analyze the dynamic behavior of an electromechanical suspension system applied to vehicles, applying a genetic algorithm to maximize passenger comfort and to maximize the energy recovered through the electrical subsystem. In mechanical suspension systems, vibration energy is dissipated, for example, by a viscous damper. A quarter car model with two degrees of freedom is used to express the vertical dynamics of the system. The Euler-Lagrange equations are used to relate the types of energy involved (kinetic, potential, electrical and magnetic) to write the dynamic equations of the system. The model consists of two domains, a mechanic, which comprises mass and stiffness, and an electric, a RLC circuit. The two subsystems are associated with a transducer. In this case, a moving coil converts the movement of the mechanical subsystem in electrical current in the electrical subsystem. Due to the large number of parameters and the existence of multiple objectives, it is chosen to use a genetic algorithm to perform optimization of the suspension system. The performance of the optimization algorithm is analyzed observing convergence and search space exploration. The results are obtained by analytical expressions and numeric simulations.

Made available in DSpace on 2015-05-14T12:36:37Z (GMT). No. of bitstreams: 1 arquivototal.pdf: 1769968 bytes, checksum: 0ecd162fc2e21d4f6f321e359943426b (MD5) Previous issue date: 2008-02-29 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Este trabalho apresenta um novo e eficiente método de classificação de texturas usando o algoritmo de compressão sem perdas Lempel-Ziv-Welch (LZW). Na fase de aprendizagem, o LZW constrói dicionários para as estruturas horizontal e vertical de cada classe de textura. Na fase de classificação, amostras de texturas são codificadas com o LZW no modo estático, usando os dicionários construídos na fase anterior. Uma amostra é associada à classe cujo dicionário conduz à melhor taxa de codificação. O classificador foi avaliado para vários tamanhos do conjunto de treinamento e das amostras de treinamento, e sob diferentes condições de iluminação das texturas. O método proposto atinge 100% de acerto em alguns experimentos usando amostras de texturas do álbum Brodatz. Comparações diretas com outros trabalhos indicam a superioridade do método sobre outros métodos de alto desempenho.