O desenvolvimento de aplicações paralelas é uma tarefa complexa. Esse tipo de aplicação possui um grande potencial para comportamento não determinístico. Para a resolução deste problema podem ser utilizadas ferramentas de auxilio à programação paralela. Também são necessárias metodologias de desenvolvimento de software para a obtenção de programas com qualidade e desempenho satisfatórios. Este trabalho apresenta a UMP2D, uma metodologia orientada a objetos para o desenvolvimento de aplicações paralelas. Esta metodologia faz o uso da UML (Unified Modeling Language) como linguagem de modelagem e introduz novos processos de desenvolvimento de aplicações paralelas. A UMP2D atende aos principais requisitos de desenvolvimento de programas paralelos tais como o balanceamento eficiente de carga, a minimização da comunicação entre os elementos de processamento e a maximização da eficiência computacional. Neste trabalho também é proposto um ambiente CASE (Computer Aided Software Engineering) para o desenvolvimento de aplicações paralelas utilizando a metodologia UMP2D. / The development of parallel software is a complex task. Parallel programs have high potential to non-deterministic behavior. Parallel tools can be used to overcome this problem, but software methodologies are needed in order to obtain high-performance and high-quality software. The UMP2D is an object-ariented methodology for the development of parallel software. This methodology malces extensive use of UML (Unified Modeling Language) diagrams and presents a new development process for parallel applications. UMP2D provides support to the main parallel software requirements, namely, load balancing, reduced inter-process conununication and maximum computing efficiency. This work also presents a proposal for a CASE (Computer Aided Software Engineering) environment for the development of parallel software using UMP2D.

Esta dissertação de mestrado descreve a implementação de um módulo de simulação de redes de computadores para o ASiA (Ambiente de Simulação Automático). Este módulo permite ao usuário a simulação de redes já definidas (com a possibilidade de alteração dos parâmetros de entrada) ou definir novas redes através da utilização dos recursos da barra de ferramentas. Para aumentar a gama de sistemas que o usuário pode modelar foram implementados e incluídos na barra de ferramentas novas funcionalidades que permitem a modelagem de sistemas mais complexos. Este trabalho apresenta também uma revisão bibliográfica sobre simulação, redes de computadores e ambientes de simulação. / This MSc dissertation describes the implementation of a computer network simulation module for ASiA (an Automatic Simulation Environment). This module allows to the user the simulation of previously defmed computer networks (with possible alteration of parameters) or the defimition of new computer networks using the toolbar resources. New resources were added into the toolbar in order to expand the range of systems that can be modeled, allowing the stydy of more complex systems. This work also presents a literature review about simulation, computer networks and simulation environments.

Aprendizado de Máquina AM é uma área de Inteligência Artificial IA que estuda métodos computacionais para adquirir novos conhecimentos bem como meios de organizar o conhecimento já existente. Para isso, são necessárias linguagens de descrição de objetos e de conceitos aprendidos. Elas podem ser divididas em dois tipos: baseadas em atributos, ou proposicionais, e relacionais. Sistemas de AM proposicional têm sido aplicados com relativo sucesso, utilizando dados no formato atributo-valor. No entanto, são incapazes de aprender relações em função da linguagem que utilizam. Programação Lógica Indutiva PLI é uma abordagem recente dentro de AM que faz uso de uma linguagem de descrição relacional baseada em lógica de primeira ordem, de modo que consegue aprender relações entre os objetos. Todo problema que pode ser resolvido por um sistema de aprendizado proposicional pode, em princípio, ser resolvido por um sistema de aprendizado relacional, desde que os fiados estejam devidamente formatados. Uma série de ferramentas foi por nós implementada para converter os dados do formato atributo-valor para o formato relacional apropriado de dois sistemas de PLI, FOIL (Quinlan, 1990) e PROGOL (Muggleton, 1995). A partir dessas representações, tornou-se possível analisar o comportamento de cada um deles em bases de dados naturais com características diferentes. Como estudo de caso do mundo real, utiliza-se uma base de dados disponibilizada pelo Programa de Melhoramento Genético da Raça Nelore PMGRN da Universidade de São Paulo em Ribeirão Preto (Làbo et al., 1999). Utilizando os sistemas PLI, adquire-se um conhecimento sobre essa base de dados de gado. Para tanto segue-se uma metodologia baseada no processo KDD (Knowledge Discovery in Databases) descrito em (Fayyad, 1996). / Machine Learning ML is an arca in Artificial Intelligence AI which studies computational methods for acquiring new knowledge along with ways to organize existing knowledge. To do this, de,scriptive languages are necessary for the objects being studied as well as the concepts that are learned. The languages can be divided into two type,s: languages based on attributes, or propositional languages, and relational languages. Propositional ML systems have been applied to several problemas with quite a bit of succe,ss, by using data in an attribute-value format. Yet they canriot learn relationships because of the propositional language they use. Inductive Logic Programming ILP is a recent ML approach which uses a relational description language based on first-order logic, so that it is able to learn relationships between objects. Any problem that caia be solved using propositional learning can, theoretically, be solved using a relational learning system, once the data has been put in the correct format. A series of tools have been implemented by us to convert data in attribute-value format to appropriate relational formats for two ILP systems, FOIL (Quinlan, 1990) and PROGOL (Muggleton, 1995). Using these representations, it is possible to analyze the behavior of each one in natural databases with different characteristics. A database made available by the Program for the Genetic Improvement of the Nelore Breed PMGRN at the University of São Paulo in Ribeirão Preto is used as a realworld case study. Some knowledge is acquired about the cattle database, by using an ILP system and the results are discussed. A knowledge acquisition process based on the Knowledge Discovery in Database,s KDD process described in (Fayyad, 1996) is used.

Existem vários tipos de benchmarks, cada tipo está relacionado ao tipo de informação que se deseja obter. Os benchmarks de baixo nivel, assim como os sintéticos, medem o desempenho de componentes do sistema, tais como memória, E/S, comunicação, etc. Já os de alto nível medem o desempenho do sistema como um todo, e são mais complexos. O que dificulta a escolha do benchmark mais adequado para o tipo de objeto que se deseja avaliar é a grande quantidade de benchmarks existentes, sendo que muitos nem ao menos possuem uma documentação adequada para que se possa compreendê-los. Para superar essa dificuldade esta dissertação apresenta uma avaliação dos benchmarks quanto a sua área de utilização, quanto aos componentes do sistema que ele pode avaliar com eficácia, facilidade de utilização, etc. A avaliação dos benchmarks se baseia não apenas no estudo teórico, mas também em sua execução em diferentes plataformas de hardware e software. Os resultados obtidos são analisados e classificados de acordo com a área em que ele melhor atua, ou seja, a área em que ele poderá ser aplicado com eficácia. / There are several types of benchmarks and their aplications are nonnally related to the kind of the desirecl information. Low levei benchmarks, as well as the synthetic ones, measure the performance of system components such as memory, I/O devices, communication subsysterns, etc. The high levei benchmarks measure the performance of the whole system and therefore they are more complex. The difficulty in selecting the best benchmark for a specific problem is the large number of benchmarks available, many of them without an appropriate documentation. In order to overcome this difficulty, this thesis presents an evaluation of the existing benchmarks with relation to their use, to the components of the system that they can evaluate with effectiveness, to the use easiness, etc. The evaluation is based not only on the theoretical study but also in their execution on different hardware and software platforms. The results are analyzed and classified in accordance to the area they can be applied with effectiveness.

Este trabalho foi projetado com o objetivo de auxiliar o Administrador de Web no monitoramento do acesso da rede, através da análise do histórico de acesso (Logs) dos servidores Web, Proxy e Firewall, das características dos hosts e servidores, e detalhes sobre os usuários que realizaram os acessos. Para suportar a gama de dados a serem armazenados e analisados é proposta a utilização da tecnologia de Data Warehouse para fornecer informações atualizadas e que possam servir como base em relatórios estatísticos e gráficos. Para a construção do Data Warehouse, foram escolhidos o banco de dados relacional Oracle 8 Enterprise e o pacote Business Intelligence Tools, desenvolvidos pela empresa Oracle Corporation. / This work was designed with the objective of assisting the Web Administrator in the monitoring VVVVW site access, through the analysis of the description of those accesses (Logs) of the Web Servers, Proxy Servem and Firewall, of the features of hosts and servers, and details about the users who carried out the accesses. To support the gamma of data to be stored and analyzed is proposed the use of the technology of Data Warehousing to supply update information and that cari serve as base in statistical and graphical reports. For the construction of the Data Warehouse, the relationai data base Oracle 8 Enterprise and the Business Intelligence Tools package, developed by the Oracle Corporation, was been chosen.

O custo do acesso exato a dados complexos tende a ser muito alto, do ponto de vista da carga de processamento computacional. Além disso, a operação de busca em dados multimídia não é efetuada realmente sobre os dados originais, mas sobre características extraídas desses dados, as quais os descrevem. Por exemplo, na busca por imagens similares utilizando-se histogramas de cor, realizando uma consulta exata, o que se obtém são as imagens cujos histogramas são exatamente os mais similares aos da imagem referenciada 11a consulta, mas isso não implica necessariamente que se obtenha as imagens que atendam exatamente a consulta efetuada, pois as imagens recuperadas podem ser muito diferentes quanto a forma, por exemplo. Portanto, em muitas aplicações que acessam dados complexos, a recuperação exata deixa de um requisito fundamental, podendo a exatidão das respostas ser trocada por um melhor desempenho Neste trabalho foram desenvolvidos algoritmos para recuperação aproximada do conjunto-resposta de consultas por similaridade em domínios métricos utilizando algoritmos genéticos. Neste trabalho, com a utilização de algoritmos genéticos, foram desenvolvidas técnicas de recuperação aproximada de dados cm domínio métrico, cujo refinamento das respostas obtidas é dependente do tempo de processamento disponível, definido pelo usuário. Os algoritmos desenvolvidos foram implementados utilizando a Slim-tree, mas outros métodos de acesso podem ser extendidos para utilizá-los também. Os algoritmos contemplam consultas por abrangência e vizinhos mais próximos, além de algumas variações. Os algoritmos desenvolvidos foram testados e validados com conjuntos de dados sintéticos e reais, e mostraram-se capazes de obter respostas aproximadas com boa precisão utilizando apenas uma fração do tempo exigido pela consulta exata. Os resultados obtidos nos experimentos mostram que é possível obter respostas com precisão superior a 90% utilizando apenas metade do tempo da consulta exata com o algoritmo convencional, e até 65% de precisão com apenas um quinto do tempo da consulta exata. / I search process on complex domains for exact answer to a similarity query is an expensive process considering computational resources, such as memory and processing time requirements. However, when comparing multimédia dal,a, the comparison operations usually consider some properties of each daturn element, so exact queries involving this data return results tliat are exact regarding the properties compared, but not necessarily exact regarding the multimedia data itself. For example, searching for similar images regarding their colors return images whose color histogram are the most similar, but the retrieved images can be very different regarding for example the forni of the objects pietured. Therefore, for applications dealing with complex data types, trading exact answering with query time response can be a worth exchange. In this work we developed techniques based 011 genetic algorithms to allow retrieving approximate data indexed in a Metric Access Methods (MAMs) within a limited, user-defined, amount of time. For evaluation purposes, the algorithms were developed regarding the Slim-lrce, but the approximate query techniques developed in this work can be straightforwardly implemented on other MAMs. The algorithms can be used to perform nearest neighbor queries, range queries and some other variations. Svnthetic and real world datasets were used to evaluate the approximate algorithms, achieving good results in a fraetion of the time required to obtain the exact answer. The experimental results show that, allowing the algorithm to run during 50% of the exact query time, the precision of the approximate results is about 90%, and precision of 65% can be obtained consuming just 20% of the same exact query time.

Nesse trabalho é descrito um ambiente interativo para visualização de dados escalares e vetoriais definidos em malhas de dados estruturadas. O ambiente desenvolvido oferece uma interface de acesso para diversas classes de algoritmos de visualização implementadas na biblioteca VTK 3.1 (The Visualization Toolkit). O objetivo foi desenvolver um sistema voltado para um grupo particular de usuários, pesquisadores do Grupo de Visão Cibernética do IFSC, que geram dados relativos à forma e comportamento de neurônios artificiais. Esses usuários desejam manipular diretamente os modelos gerados a partir desses dados, necessitando de recursos adicionais aos oferecidos pela interface de manipulação do VTK. O ambiente permite a aplicação de técnicas de extração de superfícies e rendering volumétrico direto aos dados escalares, bem como de técnicas de visualização vetorial. Em nível de interface, foram implementadas diversas técnicas que visam facilitar a manipulação e a exploração dos modelos de visualização pelos usuários. Essas técnicas incluem: uma função para \"recortar\" regiões de interesse em modelos de superfície e a utilização de uma sonda sonora pela qual um bloco de tamanho variável é inserido no modelo com o objetivo de colher informações e apresentá-las na forma de som. Também é possível gerar um arquivos VRML diretamente a partir dos modelos e criar animações dos mesmos. Apesar de ter sido concebido para atender a um grupo particular de usuários, o ambiente é genérico e pode ser utilizado por usuários em outros domínios de aplicação. / This work describes an interactive environment for visualization of scalar and vector data defined on structured grids. The environment offers an interface that aliows the for indirect and direct manipulation of visualization modeis, being built on top of the VTI< 3.1 (The Visualization Toolkit) visualization library. Our goal has been to develop an environment to meet the needs of the researchers of the Cybernetic Vision Research Group, whose work on the synthesis of artificial neural structures produces data on the shape and behavior of artificial neurons. Those users want to direct manipulate the visualization models created from such data, and need manipulation operations that extend those provided by the manipulation interface of VTK itself. The environment develop supports the application of surface extraction and direct volume rendering techniques, and also of some vector visualization techniques. At the user interface level, it provides several operations aimed at improving the manipulation and exploration of visualization modeis by end users. These include an operation to cut regions of interest from a given surface model, and a sound probe - visually represented by a block - which provides aural feedback on the information embedded in the model. It also allows the interaction with VRML worlds created from the visualization model under analysis, the the specification of animations of the VRML model.

A partir da análise de diversos trabalhos publicados sobre requisitos para sistemas de autoria hipermídia educacional, foi proposto um novo conjunto de requisitos que tem por objetivo auxiliar as etapas de engenharia de requisitos e de avaliação no processo de desenvolvimento de um sistema pertencente a este domínio. De forma geral, foi proposto um conjunto de requisitos que privilegia tanto as necessidades do contexto educacional quanto as necessidades relacionadas aos ambientes de autoria hipermídia. Esses requisitos foram utilizados na avaliação do sistema SASHE, tendo sido obtidos resultados que indicaram a eficácia desta proposta e, simultaneamente, a qualidade da implementação do sistema. / This study proposes a new set of requirements which aims to support both the requirements engineering and the evaluation stages in the development process of an educational hypermedia authoring system. These requirements distinguishe both the characteristics of educational context and of hypermedia authoring environments. These requirements were utilized in the evaluation of SASHE, an hypermedia authoring system. The effectiveness of the proposal and the quality of the implementation of SASHE have been analysed through data obtained in this evaluation.

A proposta deste trabalho consiste no desenvolvimento de um sistema leitor de e-maus com conversão de texto para voz, em português, tendo em seu resultado, uma voz próxima àquela falada por nós humanos e não uma voz simplesmente sintetizada. Para isso, foi criada uma tecnologia de Conversão TextoNoz, que utiliza Redes Neurais e opera com um banco de fonemas da língua portuguesa. A adaptação desta tecnologia, a um sistema leitor de e-malls, propõe um software específico à leitura de e-malls, com Conversão TextoNoz para a língua portuguesa. Esta tecnologia de conversão pode auxiliar os deficientes visuais, e também aqueles que não possuem tal deficiência, como um usuário comum, que tem como lucro a leitura automática de sua caixa postal, enquanto o mesmo realiza tarefas paralelas, sem que estas sejam interrompidas, conseguindo assim um ganho de tempo considerável, o que nos dias de hoje é fundamental. É válido ressaltar que o desenvolvimento deste trabalho proporciona um enriquecimento aos sistemas de correio eletrônico atuais, através do acréscimo de novas funções, tais como, leitura automática de e-malls, leitura de e-maus novos, entre outras que poderão vir a existir, seguindo a técnica proposta. Este trabalho também tem outras vantagens, devido ao fato de abrir as portas para outras interfaces, possibilitando efetuar a migração desta técnica de Conversão TextoNoz criada, para outras aplicações nos mais variados níveis de interação com o usuário; tornando possível, por exemplo, a leitura agradável em editores de textos como o Microsoft Word; o agendamento de tarefas com lembretes sonoros; a leitura de programas educacionais para jovens, crianças e adultos, facilitando o entendimento da língua; a utilização de sistemas de telefonia com integração de voz; e ainda outras atividades alternativas. / The aim of this work consist in the development of an e-mail reader system with text/voice conversion, in Portuguese, obtaining as a result, one voice closer than human voice and no one voice simply sintetized. For this, one technique of textivoice conversion that uses Neural Networks and phonemes of the Portuguese Language has been deveioped. The adaptation of this technique for an e-mail reader system proposes a software specific for the e-mail reading, with textivoice conversion in Portuguese. This technique can help visual deficients and other users, such as a common user that can turn on the automatic reading of his/her mail box while he/she accomplishes tasks in parallel, without having to interrupt them, getting one considerable gain of time, fundamental, in our days. lt\'s worth to mention that the development of this work provides to the current email system improvements by adding new functions, such as, e-mail automatic reading, new e-mail reading, among others, based on the proposed technique. This work has also other advantages, due to the fact to be easily adaptable to other interfaces, enabling the migration of the text/voice conversion to other applications in the different user interaction leveis. This makes possible, for example, a nice reading in text editor as Microsoft Word; scheduling of tasks with sound notes; the reading of educational programs for youngs, kids and adults, making easier the understanding of the language; the telephony system utilization with voice; and other alternative activities.

Com avanço da World Wide Web (WWW) ocorreu um aumento significativo em desenvolvimento de hiperdocumentos Web (websites). Esse desenvolvimento, no entanto, tem se mostrado sujeito a muitos \"erros\", que em geral são atribuídos à manipulação de um grande número de nós e links. Tentando diminuir esses erros em potencial, muitos trabalhos têm proposto diferentes soluções para auxiliar a avaliação de hiperdocumentos e a aplicação de métricas se apresenta como uma possível abordagem, seguindo os preceitos de Engenharia de Software. Por sua vez, as métricas, em geral, são de difícil interpretação por parte dos webmasters. Assim, neste trabalho investigamos a abordagem de aplicação de métricas a websites contando com auxílio de técnicas de Aprendizado de Máquina (AM). Estas técnicas têm sido utilizadas em uma variedade de tarefas no contexto Web, tais como auxiliar os usuários em suas pesquisas, aprendizado relacionado aos interesses do usuário, extração de informações, entre outras. Este trabalho visa, através do suporte de técnicas de AM, auxiliar a abordagem de análise de métricas de websítes. / With the widespread of the World-Wide-Web there was a significant increase in development of Web hyperdocuments (websites). This development, however, has been shown to be an error-prone activity due (o the manipulation of large amount of nodes and links. In order to reduce the errors, several essays have proposed different solutions to help evaluating hyperdocuments and according to Software Engineering theories, metrics usage can be an useful one. But the metrics generally are difficult to be understood by the webmasters. Thus, we propose an approach that considers metrics usage in websites regarding to the support of Machine Learning techniques. The techniques have been used in a variety of Web context tasks, including learning to assist users in searches, learning information extractors, learning user interests, and others. This work focuses on helping the analysis of website metrics using the support of Machine Learning techniques.