Neste trabalho são apresentadas diversas ferramentas disponíveis para análise de desempenho de sistemas computacionais. Aspectos como adequabilidade das ferramentas para uma dada proposta de análise, facilidade de utilização, dificuldades envolvidas nas alterações do modelo do sistema, tempo necessário para efetuar a análise, custo da implementação e a precisão dos resultados obtidos, são considerados e discutidos nesta dissertação. As ferramentas e metodologias abordadas nesta dissertação, aplicam-se a sistemas computacionais em geral, embora o interesse deste trabalho é direcionado para a análise de desempenho em sistema computacionais distribuídos. Os conceitos envolvidos com sistemas computacionais distribuídos são apresentados e discutidos com o objetivo de se formar uma base para o desenvolvimento desse trabalho. Quatro modelos distintos são propostos para o estudo do desempenho de um servidor de arquivos, com o objetivo de verificar o comportamento das ferramentas de simulação e modelos analíticos. Análises estatísticas são realizadas, visando qualificar e quantificar a precisão dos dados fornecidos pela solução de cada um dos modelos, para cada uma das técnicas utilizadas. O trabalho discute a possibilidade de se obter dados significativos a respeito do comportamento de um sistema, dependendo do objetivo da análise, utilizando-se técnicas simples. Cálculo de assíntotas e modelos simplificados como M/M/1, são utilizados para estudar a relação entre o grau de complexidade de um modelo e o grau de precisão fornecido pela solução obtida. O trabalho aborda também a implementação de um sistema de simulação através de uma extensão funcional da linguagem C, em ambiente UNIX; discute-se também uma implementação em ambiente DOS. / Several tools available for performance evaluation of computing systems are presented in this work. Aspects related to the suitability of the available tools for a particular analysis together with the easy of usage, the dificulties involved with changes in the system model, the time required for the analysis, the implementation cost and the accuracy of the results obtained, are all considered in this MSc dissertation. The tools and methodologies considered in this dissertation can be used to evaluate general computing systems, however the main interest of this work is driven to performance evaluation of distributed computing systems. The basic concepts related to distributed computing systems are presented and discussed to build-up the background for the development of this work. Four different models ¿lre proposed to study a LAN-based file server, aiming at evaluating the behaviour of simulation and analytic tools. The results obtained from each model evaluation, through each technique are statistically studied; the objective is to assess the accuracy ofthe results. The work also discusses the possibilþ of obtaining significant data about the behaviour of a given system, using simple techniques, depending on the objective of the analysis. Assimptotic bounds and or an IM/I\\¿fl model are considered to assess the complexity of a model (or technique) versus the accuracy obtained in the results. The work also presents the implementation of a simulation system based on a functional extension of the C programming language for a Unix environment. An implementation for a DOS environment is also discussed.

Raciocínio Baseado em Casos (RBC) é um paradigma de Inteligência Artificial (IA) que, em essência, busca utilizar uma experiência prévia para entender e resolver um problema novo. O objetivo central deste trabalho é apresentar em detalhes esse paradigma de IA, analisar seus principais temas e propor uma metodologia para o desenvolvimento de um sistema de RBC. Além disso, a metodologia proposta é avaliada através da implementação dos principais algoritmos relacionados à: representação de conhecimento utilizando casos, indexação e armazenamento de casos, métricas de similaridade para recuperação e adaptação de casos. / Artificial Intelligence engineers seek to automate mental processes to solve new problems. In Case-based Reasoning (CBR) this is done based on the following idea: a case-based reasoner solves new problems by adapting solutions that were used to solve old problems. CBR systems are characterized by a database of structured informafion, called cases, indexing for rapid access to selected portions of the database as well as methods for determining the similarity of stored cases and users\' supply cases. In this work we discuss in some details those characteristics and propose a new methodology for developing CBR systems. Memory organization as well as the main algorithms for indexing and similarity metrics to retrieve and adapt cases, related to the proposed methodology are also presented.

O crescente aumento na utilização da tecnologia de redes de computadores tem provocado uma demanda por ferramentas que auxiliem o seu gerenciamento. Paralelamente, os progressos nas indústrias de hardware e software estão dando origem a uma nova linhagem de aplicações que fazem uso de diversos meios, como áudio, imagens estáticas, vídeo, gráficos e texto para facilitar a interação entre usuários. Este trabalho apresenta uma experiência de introduzir funcionalidades multimidia em um Sistema de Gerenciamento de Redes, através do desenvolvimento de um sistema de captura, transmissão e apresentação de áudio e vídeo, utilizado para auxiliar a comunicação entre administradores e usuários de uma rede. O Sistema de Áudio e Vídeo implementado foi incorporado ao MultView (o Sistema de Gerenciamento de Redes em desenvolvimento no ICMSC-USP) e tem mostrado o ganho em qualidade que sistemas como este acrescentam às aplicações onde são empregados. / The steady growth in the use of computer networks technologt has demanded for good mcmagement tools. Additionally the advances made in the hardware ond software industries brougth up a new r(mge of applications which make use of several medias such as audio, still images, video, graphics ønd text tofacilitate the interaction between users. This work presents an experience on introùtcing multimedia capabilities on a Computer Network Management System, through the development of a system which can acquire, transmit and displry mtdio and video in order to help to improve the communication between network administrøtors and users. The Audio and Video\'s System developed was attached to MultView Ahe Computer NetworkManagement System in development at ICMSC-USP) and høve shown the improvements that systems like this addto applicotionswhere they are used.

Muitas vezes, a construção de modelos de objetos ou processos é não apenas conveniente mas também necessária para que se possa analisar e manipular processos ou objetos reais de maneira mais fácil e barata. Existem vários tipos de modelos, entre os quais os modelos computacionais. Estes são, geralmente, criados utilizando sistemas de modelagem interativos, como os sistemas de modelagem de sólidos, intensamente utilizados nas áreas de projeto e construção de peças, aviões, automóveis, etc... Esses modeladores podem utilizar várias técnicas de. modelagem geométrica para descrever um objeto, como os modelos por fronteira (\"Boundary Representation\", BRep) e os modelos CSG (\"Constructive Solid Geometry\"). Este trabalho trata da técnica de modelagem por fronteira e relata a construção de um primeiro protótipo do Sistema de Modelagem de Sólidos Tridimensionais (SMS), que está sendo desenvolvido no ICMSC-USP, São Carlos. Esse protótipo é constituído de um subsistema gerenciador de representações, responsável pelo acesso e atualização da representação B-Rep (interna), e uma interface simples contendo algumas operações de descrição de objetos. O sistema teve seu desenvolvimento baseado no \"Paradigma da Orientação a Objetos\". Uma discussão sobre modelagem de sólidos e modeladores de sólidos é apresentada, juntamente com a descrição do projeto orientado a objetos e a implementação do protótipo. / The creation of object or process models is not only convenient but necessary to analyze and manipulate real processes and objetcs at a low cost in a simpler way. Among the several types of models, used by professionals in different areas are the computer models. These models are usually created using interactive modeling systems such as the solids modeling systems extensive by used in the design of airplanes, mechanical parts, automobiles, etc... These modelers make use of a variety of geometric modeling techniques to represent objects, such as both the B-Rep (Boundary Representation) and the ÇSG (Constructive Solid Geometry) models. This work discusses the B-Rep solid modeling technique and reports the construction of the first 3D Solid Modeling System (SMS) prototype. II is being developed at the ICMSC-USP, in São Carlos. The prototype is composed by both a B-Rep Representation Manager Subsystem, responsible for accessing and updating the (internai) B-Rep representation, and a simple interface with \"sweeping-based\" operations for describing the objects. Its design followed the object-oriented approach. A general discussion about solid modeling and solid modelers are also presentexl. It is also presented a description of the object-oriented project for the prototype and its implementation.

Este trabalho descreve a implementação do Protótipo de um Editor Sensível à Sintaxe (PEGSS). Nesta versão o Editor oferece a edição sensível à sintaxe para um subconjunto das linguagens Pascal, C e FORTRAN. Programas sintaticamente corretos são construídos através da requisição pelo usuário de gabaritos que correspondem aos comandos e pela descrição das expressões. É proposto um modo único de representação interna dos programas editados sob o contexto desse Editor. Assim, um conjunto de ferramentas pode beneficiar-se dessa forma de representação. Por exemplo, é permitido que programas escritos em um linguagem sejam obtidos em qualquer das outras linguagens contempladas pelo Editor. Além disso, pode ser efetuada a adição de novas linguagens pertencentes a um mesmo paradigma, pois a construção dessa representação interna prevê esta extensão. Neste trabalho são apresentadas as caracteristicas do PEGSS: a estrutura utilizada para a exibição dos seus programas, a representação interna destes programas, a manipulação das expressões e, finalmente, como foram especificados e implementados os módulos principais que compõem este Sistema. / This work describes the construction of the Prototype of an Editor Sensible to Sintax(PEGSS). In this version the Editor offers the edition sensible to sintax to a subgroup of the Pascal , C and FORTRAN languages. Programs syntatically correct are build through the requirement by the templates users that correspond to the command and through the description of the expressions. It\'s proposed an only manner of intern representation of programs editored under a context of this Editor. So, a group of tools can be benefited of this representations form. For instance, it is allowed that programs written in a language are obtained in any of the other languages suported by the Editor. Besides, the adition of new languages belonging to same paradigm can be made, therefore the construction of this intern representation foresees this expansion. In this work the caracteristics of the PEGSS are presented: the structure utilized to an exibition of its programs, the intern representation of these programs, the manipulation of the expressions and, finally, how were specified and build the main modulus that arrange this system.

O objetivo deste trabalho é o de apresentar o desenvolvimento e a implementação de um sistema para auxílio, aos usuários da área médica, no processo de alocação de rins a serem transplantados em pacientes com problemas renais. A idéia básica do sistema desenvolvido é a de utilizar um Sistema de Base de Dados para manter e gerenciar as informações relevantes para o processo de alocação de rins\' e um Sistema Baseado em Conhecimento responsável especificamente pelo processo de alocação. Durante a fase de desenvolvimento, contou-se com o auxilio do especialista no domínio de transplantes renais, Prof. Dr. Agenor Ferraz, médico e docente do Hospital das Clínicas da Faculdade de Medicina de Ribeirão Preto - USP. Buscou-se, também, utilizar as normas definidas pelo Protocolo São Paulo Interior Transplante. / Not available

O projeto e a implementação de Servidores de Nomes constituem fases importantes na construção de Sistemas Computacionais Distribuídos, pois esses módulos são encarregados de armazenar e fornecer informações para todo o sistema, garantindo seu funcionamento correto e seguro. Este trabalho apresenta um estudo detalhado sobre o serviço de nomeação, discutindo a maneira como é oferecido através dos servidores de nomes presentes na maioria dos ambientes computacionais distribuídos baseados em rede local. Ênfase especial é dada à descrição da estrutura e detalhes de implementação do \"SENA\" (SErvidor de Nomes baseado em Atributos), o qual se baseia no Paradigma de Nomeação Baseado em Atributos. Essa abordagem, adicionada ao ambiente de implementação, possibilita a obtenção de um servidor de nomes abrangente, que permite o gerenciamento de espaços de nomes em ambientes computacionais heterogêneos, sendo também capaz de atender solicitações tanto de outros módulos do sistema distribuído, como de usuários, através de um conjunto de funções, a partir das quais novas funções podem ser criadas pelos próprios usuários. As características apresentadas pelo SENA, levam à conclusão de que servidores de nomes baseados em atributos constituem uma alternativa extremamente atrativa na integração de espaços de nomes independentes, permitindo também a participação dos usuários na criação de serviços de nomeação personalizados. Portanto, um servidor de nomes baseado em atributos constitue um núcleo básico sobre o qual serviços de nomeação especializados podem ser construídos. / The design and implementation of name serves are fundamental stages in the construction of Distributed Computing Systems, because they store and provide information in order to guarantee correct and safe execution of the system. This MSC dissertation shows a detailed study of naming service and the way it is offerred by name servers adopted in LAN-based distributed environments. Special emphasis is given on the description of the development of \"SENA\" (an Attributed-based Name SErver), that follows the Attibuted-based Naming Paradigm. This approach yields a flexible name server, that allows a heterogeneous name space management, able to attend request received either from other modules of the distributed system, or from users, always by means of the server asic functions or even new functions created from the basic ones. The characteristics presented by SENA show that an attributed-based name server is an attractive for the integration of integration of independent name spaces; they also allow the system users to buld customized naming services. Therefore an attributed-based name server builds a kernel over which new specialized naming can be implemented.

O objetivo deste trabalho é estudar e apresentar funções pesos que admitem fórmulas de quadratura de Chebyshev e do tipo Chebyshev. Serão apresentados, além de algumas contribuições interessantes sobre esse assunto, métodos matemáticos existentes para a construção de fórmulas e a verificação da não existência das mesmas. Apresentamos, ainda, os estudos feitos sobre as fórmulas de quadratura do tipo Chebyshev, com w(x) = 1. / The object of this work is to study the weights functions that admit Tchebyshev quadrature rules and Tchebyshev type quadrature rules. Apart from presenting some of the most interesting contribuitions in this topic, we give here some of the known methods for the construction of these formulas and for the verification of existence of these formulas, for any given weight function. We give also some of the studies that have been made regarding the Tchebyshev type rule associated with w(x) = 1.

Neste trabalho, utilizamos as caracterizações de distribuições periódicas e de funções periódicas suaves por meio de suas séries de Fourier, para estudarmos a hipoeliticidade global e a resolubilidade global no n-toro (n ≥ 2) para uma classe de operadores diferenciais parciais, onde alguns destes têm coeficientes constantes e outros, coeficientes variáveis e suaves. / In this work we use characterizations of periodic distributions and smooth periodic functions by means of their Fourier series to study global hypoellipticity and global solvability on the n-torus (n ≥ 2) for a class of partial differential operators. Some of these have constant coefficients and others, variable and smooth ones.

Não disponível / The studies developed in this work are concerned with the analysis of the effect of symmetry in steady-state bifurcation problems. Lie groups and singularity theory are used to analyse bifurcation problems on C with the action of the dihedral group Dn, n ≥ 3, n ≠ 4. The aim is to obtain results on the local behavior of such problems. Normal forms and unfolding for two generic D3-equivariant problems are studies and the results are applied in the traction problem for deformation of an elastic cube (Mooney-Rivlin Material). An interesting example showing the global dynamic of a D5-equivariant bifurcation problem is worked out.