Orientador: Marco A. Amaral Henriques / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-26T12:11:01Z (GMT). No. of bitstreams: 1 Nascimento_SauloRodriguesdo_M.pdf: 4340507 bytes, checksum: 0281c864c5f8a0ed138e9d720e7c4154 (MD5) Previous issue date: 2000 / Resumo: Após investigação das soluções existentes na literatura para o problema da difusão de mensagens em máquinas paralelas tipo hipercubo com falhas de enlace e de nó, este trabalho faz uma análise detalhada das mesmas comparando os fatores que determinam qual é mais adequada para cada tipo de aplicação. Em seguida, efetua-se uma pesquisa sobre os métodos existentes para a detecção e localização de falhas em sistemas multicomputadores. Como resultado, constata-se a ausência de um método específico para hipercubos e propõe­se um algoritmo distribuído que explora as propriedades desta topologia na detecção e localização de enlaces e nós falhos. Finalmente, é proposto um algoritmo tolerante a falhas para difusão eficiente de mensagens, reunindo e superando as características positivas dos melhores algo ritmos existentes. O algoritmo proposto tolera até n-l falhas, sendo elas de enlaces, nós ou uma combinação de ambas, e realiza todo o processo de difusão em no máximo n+2 etapas, para um hipercubo de dimensão n. Um grande número de testes efetuados em um hipercubo comercial atesta a correção desta solução e a sua posição de vantagem em relação às existentes / Abstract: In this work, it is made a detailed analysis of the solutions found in the literature for the problem of broadcasting in hypercube parallel machines with link and node failures, and all the aspects that determine which one fits better to a specific environment and application are compared. Following that, the existing methods used to detect and locate failures in multicomputer systems - major concern in a broadcasting process - are analyzed as well. Based on this research, it is realized the absence of a specific method for hyper­cubes and a new and distributed algorithm is proposed to fill in this gap. This algorithm takes advantage of the hypercube topology in order to detect and locate faulty links and nodes efficiently. Finally, it is proposed a new and efficient fault tolerant algorithm for broadcasting in hypercube systems, gathering and surpassing the most positive features of the former solutions. This algorithm treats up to n-l failures (links, nodes or both) and finishes the whole process in no more than n+2 broadcasting steps, for an n-dimensional hypercube. Several tests performed on a commercial version of a hypercube-based machine confirms the correctness of this solution and its higher quality compared to the other ones / Mestrado / Mestre em Engenharia Elétrica

Orientador: Marco Aurelio Amaral Henriques / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-23T23:38:03Z (GMT). No. of bitstreams: 1 HuertaYero_EduardoJavier_M.pdf: 6263685 bytes, checksum: da85b66c077cab0f74c134bb27cb51f3 (MD5) Previous issue date: 1998 / Resumo: A velocidade das redes e o poder de processamento dos computadores conectados a elas têm aumentado muito nos últimos anos. Os computadores ligados à Internet, vistos em conjunto, oferecem um poder computacional muito maior que o oferecido pela mais avançada máquina paralela. Estes dados indicam à possibilidade de se usar esse enorme poder computacional disponível na Internet como um computador massivamente paralelo. Este trabalho apresenta o JOIN, um sistema que tem como objetivo implementar um Computador Massivamente Paralelo Virtual, que pode ser visto como um grande conjunto de computadores independentes conectados por uma rede tipo Internet. Diferente de outras abordagens, o JOIN se baseia na ampla disponibilidade da linguagem Java e de interfaces simples de acesso à Internet para atingir seus objetivos e prevê formas de recompensar os donos dos computadores participantes no processamento paralelo. Estas características tornam o sistema proposto capaz de agrupar um grande número de computadores, permitindo a exploração do potencial de computação disponível na Internet / Abstract: The processing power of computers and the network bandwidth have rapidly increased in the last several years. The computers connected to Internet, seen as a whole, offer a computing power much larger than the most advanced parallel machine. These facts open the possibility of exploiting this enormous processing power as a massively parallel computer. The objective of this work is to introduce JOIN, a system that aims at implementing a Massively Parallel Virtual Computer (MPVC). An MPVC can be seen as a large set of independent heterogeneous computers connected by a network like Internet. Different from other approaches, JOIN is based on the wide availability of the Java language and easy to use interfaces to access Internet, and includes the possibility to compensate the owner of the computers participating in the system for their services. These characteristics make the proposed system capable of grouping a large number of computers and thus exploiting the potential computing power available in the Internet / Mestrado / Mestre em Engenharia Elétrica

Made available in DSpace on 2018-08-02T00:01:58Z (GMT). No. of bitstreams: 1 tese_3847_Tese - Gilmar Luiz Vassoler.pdf: 9249571 bytes, checksum: 33940b4014472a53a7362b39a8c9af3a (MD5) Previous issue date: 2015-05-22 / sta tese apresenta duas contribuições para as redes de data center centrado em servidores. A primeira, intitulada Twin Datacenter Interconnection Topology, foca nos aspectos topológicos e demostra como o uso de Grafos Gêmeos podem potencialmente reduzir o custo e garantir alta escalabilidade, tolerância a falhas, resiliência e desempenho. A segunda, intitulada TRIIIAD TRIple-Layered Intelligent and Integrated Architecture for Datacenters, foca no acoplamento entre a orquestração da nuvem e o controle da rede. A TRIIIAD é composta por três camadas horizontais e um plano vertical de controle, gerência e orquestração. A camada superior representa a nuvem do data center. A camada intermediária fornece um mecanismo leve e eficiente para roteamento e encaminhamento dos dados. A camada inferior funciona como um comutador óptico distribuído. Finalmente, o plano vertical alinha o funcionamento das três camadas e as mantem agnósticas entre si. Este plano foi viabilizado por um controlador SDN aumentado, que se integrou à dinâmica da orquestração, de forma a manter a consistência entre as informações da rede e as decisões tomadas na camada de virtualização

[EN] The evaluation of the quality of food products is a constant concern for the different actors in the production chain and requires the use of a number of analytical methods: physical, chemical, biochemical and sensory; which are destructive, time-consuming, are expensive, laborious and, in the case of sensory, subjective, which makes its application process online. Unlike traditional methodologies, hyperspectral imaging technology emerges as a non-destructive tool for quality assessment. In the Amazon Region (Peru) quality evaluation is performed with traditional methodologies, which has significant limitations as, for example, late detection of infections in crops, if coffee rust; the inability to determine adulteration, if the presence of starch in cheese; or, the subjective classification as quality standards, case marbling of beef. On the other hand, the application of hyperspectral imaging technology requires a series of steps for obtaining, processing and analysing information, which have been developed and implemented by various researchers, but have not been unified in one system and procedures for use by users unfamiliar with the depth of the computer analysis. In this context, this thesis has been planned in order to develop an IT application for the use of hyperspectral imaging technology to assess the quality of three food products in the Amazon Region (Peru). For this purpose it was necessary to create a number of subsystems, modules and routines, which were subsequently implemented by user windows (Guides) and functions using the mathematical software Matlab 2010ª. The applicability of the developed system was tested in three case studies: detecting the degree of rust infection in samples of coffee leaves detecting adulteration in samples of fresh cheese with starch at different concentrations, and classification according to samples marbling standards beef. As a result of the system development, the developed IT toolswere implemented in a software that allows easy use of them and that is compatible with the system by reflectance imaging. As for the cases studied, the analysis results of early infection coffee leaf rust, showed statistically significant differences from the analysis judges attributable to the increased sensitivity of the system. For the analysis of fresh cheese adulteration has been shown that the application of the hyperspectral imaging technique to detect adulteration cornmeal in cheese, based on the relationship between the reflectance and the starch content in samples of fresh cheese. Also, the implemented methodology, based on hyperspectral imaging technology, proved to be valid for the determination of the quality of beef based on the Japanese standard of marbling. An advanced version of the software could be patented and transferred to industry, at a later stage to the realization of this thesis. Such software could be designed so that could include progressively new useful tools in quality control of other agro-food processes. / [ES] La evaluación de la calidad de los productos agroalimentarios es una preocupación constante para los diversos actores de la cadena agroproductiva y requiere del uso de una serie de métodos de análisis: físicos, químicos, bioquímicos y sensoriales; los cuales son destructivos, demandan mucho tiempo, son costosos, laboriosos y, en el caso de los sensoriales, subjetivos, lo cual dificulta su aplicación en procesos en línea. Frente a las metodologías tradicionales, la tecnología de imágenes hiperespectrales surge como una herramienta no destructiva de evaluación de la calidad. En la Región Amazonas (Perú) la evaluación de la calidad se realiza con las metodologías tradicionales, lo cual presenta importantes limitaciones como, por ejemplo, la detección tardía de infecciones en cultivos, caso de la roya del café; la imposibilidad de determinar adulteraciones, caso de la presencia de almidón en queso fresco; o bien, la clasificación subjetiva según estándares de calidad, caso del marmoleado de carne de res. Por otro lado, la aplicación de la tecnología de imágenes hiperespectrales requiere de una serie de pasos para la obtención, procesado y análisis de la información, los cuales han sido desarrollados y aplicados por diversos investigadores, pero que no han sido unificados en unsistema y procedimiento para su uso por usuarios no familiarizados con la profundidad del análisis informático. En este contexto, la presente tesis doctoral se plantea con el fin de desarrollar una aplicación informática para el uso de la tecnología de imágenes hiperespectrales en la evaluación de la calidad de tres productos agroalimentarios de la Región Amazonas (Perú). Para ello, fue necesario crear una serie de subsistemas, módulos y rutinas, que posteriormente fueron implementadas mediante ventanas de usuario (Guides) y funciones, empleando el software matemático Matlab 2010ª. La aplicabilidad del sistema desarrollado se probó en tres casos de estudio: detección del grado de infección por roya en muestras de hojas de café, detección de la adulteración en muestras de queso fresco con almidón a distintas concentraciones, y clasificación según estándares de marmoleado de muestras de carne de res. Como resultado del desarrollo del sistema, las herramientas informáticas desarrolladas se implementaron en un software que permite fácil uso de las mismas y que es compatible con el sistema de adquisición de imágenes mediante en modo de reflactancia. En cuanto a los casos estudiados, los resultados del análisis de la infección temprana por roya en hojas de café, muestrandiferencias estadísticamente significativas con respecto al análisis por jueces, atribuiblesa la mayor sensibilidad del sistema. Para el análisis de la adulteración queso fresco se ha demostrado que la aplicación de la técnica de imágenes hiperespectrales permite detectar la adulteración por harina de maíz en queso fresco, en base a la relación entre la reflactanciay el contenido de almidón en muestras de queso fresco. Asimismo, la metodología implementada, basada en tecnología de imágenes hiperespectrales, probo ser válida para la determinación de la calidad de carne de res en base a la norma japonesa de marmoleado. Una versión avanzada del software podría ser patentada y transferida a la industria, en una fase posterior a la realización de esta tesis doctoral. Dicho software podría ser diseñado de tal forma que pudiera incluir de forma progresiva nuevas herramientas útiles en el control de calidad de otros procesos agroalimentarios. / [CA] L'avaluació de la qualitat dels productes agroalimentaris és una preocupació constant per als diversos actors de la cadenaagroproductiva i requereix de l'ús d'una sèrie de mètodes d'anàlisis: físics, químics, bioquímics i sensorials; els quals són destructius, demanden molt temps, són costosos, laboriosos i, en el cas dels sensorials, subjectius, la qual cosa dificulta la seua aplicació en processos en línia. Enfront de les metodologies tradicionals, la tecnologia d'imatges hiperespectrals sorgeix com una eina no destructiva d'avaluació de la qualitat. En la Regió Amazones (Perú) l'avaluació de la qualitat es realitza amb les metodologies tradicionals, la qual cosa presenta importants limitacions com, per exemple, la detecció tardana d'infeccions en cultius, cas de la roia del cafè; la impossibilitat de determinar adulteracions, cas de la presència de midó en formatge fresc; o bé, la classificació subjectiva segons estàndards de qualitat, cas del marmolejat de carn de cap de bestiar. D'altra banda, l'aplicació de la tecnologia d'imatges hiperespectrals requereix d'una sèrie de passos per a l'obtenció, processament i anàlisi de la informació, els quals han sigut desenvolupats i aplicats per diversos investigadors, però que no han sigut unificats en un únic sistema i procediment per al seu ús per usuaris no familiaritzats amb la profunditat de l'anàlisi informàtica. En aquest context, la present tesi doctoral es planteja amb la finalitat de desenvolupar una aplicació informàtica per a l'ús de la tecnologia d'imatgeshiperespectrals en l'avaluació de la qualitat de tres productes agroalimentaris de la Regió Amazones (Perú). Per a açò, va ser necessari crear una sèrie de subsistemes, mòduls i rutines, que posteriorment van ser implementades mitjançant finestres d'usuari (Guides) i funcions, emprant el programari matemàtic Matlab 2010ª. L'aplicabilitat del sistema desenvolupat es va provar en tres casos d'estudi: detecció del grau d'infecció per roia en mostres de fulles de cafè, detecció de l'adulteració en mostres de formatge fresc amb midó a diferents concentracions, i classificació segons estàndards de marmolejat de mostres de carn de cap de bestiar. Com a resultat del desenvolupament del sistema, les eines informàtiques desenvolupades es van implementar en un programari que permet un fàcil ús de les mateixes i que és compatible amb el sistema d'adquisició d'imatges mitjançant reflactància. Quant als casos estudiats, els resultats de l'anàlisi de la infecció primerenca per roia en fulles de cafè, mostren diferències estadísticament significatives pel que fa a l'anàlisi per jutges, atribuïbles a la major sensibilitat del sistema. Per a l'anàlisi de l'adulteració formatge fresc s'ha demostrat que l'aplicació de la tècnica d'imatges hiperespectrals permet detectar l'adulteració per farina de dacsa en formatge fresc, sobre la base de la relació entre la reflactpància i el contingut de midó en mostres de formatge fresc. Així mateix, la metodologia implementada, basada en tecnologia d'imatges hiperespectrals, va provar ser vàlida per a la determinació de la qualitat de carn de cap de bestiar sobre la base de la norma japonesa de marmolejat. Una versió avançada del programari podria ser patentada i transferida a la indústria, en una fase posterior a la realització d'aquesta tesi doctoral. Aquest programari podria ser dissenyat de tal forma que poguera incloure de forma progressiva noves eines útils en el control de qualitat d'altres processos agroalimentaris. / Castro Silupu, WM. (2016). Aplicación de la tecnología de imágenes hiperespectrales al control de calidad de productos agroalimentarios de la región de Amazonas (Perú) [Tesis doctoral]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/63250

En este trabajo se propone y desarrolla una topología en k-hipercubos que resuelve los principales inconvenientes asociados a la topología en hipercubo convencional. Los resultados obtenidos son muy prometedores, con aplicaciones tanto en el campo de la voz sobre IP, como en muchos otros campos que precisen de un intercambio de información muchos a muchos. Sobre la topología propuesta se define el protocolo Darkcube, que es una propuesta de protocolo totalmente distribuido basado en el concepto de darknet, posibilitando la realización de conversaciones muchos a muchos incluyendo audio, vídeo, texto y datos de geoposicionamiento, entre otros. También se propone un método de codificación de coordenadas de geoposicionamiento que resulta especialmente eficiente en el aprovechamiento del ancho de banda sobrante en las comunicaciones muchos a muchos que proporciona Darkcube. Durante el desarrollo de este trabajo, se ha implementado el simulador DarkcubeEmu; herramienta que posibilita la obtención de resultados relevantes en términos de la calidad de la comunicación. Finalmente, utilizando como base el protocolo Darkcube, se propone un protocolo de seguridad que traslada un esquema de infraestructura de clave pública a un protocolo totalmente distribuido, como es Darkcube; garantizando, de esta forma, la confidencialidad en las comunicaciones y la legitimidad de la identidad asociada a cada uno de sus miembros.

A rapidez na realização do atendimento às vítimas é uma das maiores necessidades de serviços de atendimento médico de urgência, e o tempo decorrido entre o instante da ocorrência da solicitação pelo serviço e o início do atendimento, denominado tempo de resposta, é um dos principais fatores que influenciam o desempenho do sistema. Este tempo depende de uma reunião de fatores como condições de tráfego, dia e período do dia, número de veículos disponíveis e suas localizações, capacitação profissional da equipe, etc. Apresenta-se neste trabalho uma análise do desempenho do serviço oferecido na cidade de Campinas-SP, tratando o problema por meio do modelo hipercubo de filas, que considera as variações aleatórias dos processos de chegadas e atendimento dos chamados. Sua aplicação produz uma ampla variedade de indicadores de desempenho para o sistema, que são comparados com os valores reais observados, para validar a hipótese de aplicação do modelo. Os resultados de sua aplicação para configurações operacionais alternativas, tais como descentralização e aumento do número de ambulâncias, mostraram uma elevação significativa do nível de serviço oferecido ao usuário. Conclui-se que o modelo constitui uma importante ferramenta de análise para este tipo de sistema, auxiliando na tomada de decisões estratégicas e operacionais do sistema. / One of the major concerns of medical emergency systems is to provide the fastest possible medical attention for the victims. The time elapsed between the emergency call and the assistance, called the response time, is one of the main factors that influence the system\'s performance. This time lapse depends on traffic conditions, the day of the week and time of day, the number of available vehicles and their location, the rescue team\'s professional qualifications, etc. This work consists of an analysis of the performance of the emergency service available in Campinas, SP, and deals with the problem using the hypercube queuing model, which considers stochastic variations of the arrival and assistance processes. The application of this model produces a wide variety of system performance indicators, which are compared with the real observed values to validate the model\'s hypothetical application. Application of the model in alternative operational scenarios, such as decentralization and a greater number of ambulances, showed a significant increase in the quality of the service offered to the user. It was concluded that the model constitutes an important analytical tool for this type of system, serving as an aid for strategic and operational decision-making.

A rapidez na realização do atendimento às vítimas é uma das maiores necessidades de serviços de atendimento médico de urgência, e o tempo decorrido entre o instante da ocorrência da solicitação pelo serviço e o início do atendimento, denominado tempo de resposta, é um dos principais fatores que influenciam o desempenho do sistema. Este tempo depende de uma reunião de fatores como condições de tráfego, dia e período do dia, número de veículos disponíveis e suas localizações, capacitação profissional da equipe, etc. Apresenta-se neste trabalho uma análise do desempenho do serviço oferecido na cidade de Campinas-SP, tratando o problema por meio do modelo hipercubo de filas, que considera as variações aleatórias dos processos de chegadas e atendimento dos chamados. Sua aplicação produz uma ampla variedade de indicadores de desempenho para o sistema, que são comparados com os valores reais observados, para validar a hipótese de aplicação do modelo. Os resultados de sua aplicação para configurações operacionais alternativas, tais como descentralização e aumento do número de ambulâncias, mostraram uma elevação significativa do nível de serviço oferecido ao usuário. Conclui-se que o modelo constitui uma importante ferramenta de análise para este tipo de sistema, auxiliando na tomada de decisões estratégicas e operacionais do sistema. / One of the major concerns of medical emergency systems is to provide the fastest possible medical attention for the victims. The time elapsed between the emergency call and the assistance, called the response time, is one of the main factors that influence the system\'s performance. This time lapse depends on traffic conditions, the day of the week and time of day, the number of available vehicles and their location, the rescue team\'s professional qualifications, etc. This work consists of an analysis of the performance of the emergency service available in Campinas, SP, and deals with the problem using the hypercube queuing model, which considers stochastic variations of the arrival and assistance processes. The application of this model produces a wide variety of system performance indicators, which are compared with the real observed values to validate the model\'s hypothetical application. Application of the model in alternative operational scenarios, such as decentralization and a greater number of ambulances, showed a significant increase in the quality of the service offered to the user. It was concluded that the model constitutes an important analytical tool for this type of system, serving as an aid for strategic and operational decision-making.

Orientador: Jose Plinio de Oliveira Santos / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatisitca e Computação Cientifica / Made available in DSpace on 2018-08-06T23:31:58Z (GMT). No. of bitstreams: 1 Alegri_Mateus_M.pdf: 858876 bytes, checksum: ff48274e36a7a886794139ed3337dee8 (MD5) Previous issue date: 2006 / Resumo: Neste trabalho estudaremos a estrutura dos quadrados latinos sob ponto de vista da matemática discreta. Faremos uma série de equivalências com outras estruturas tais como Teoria dos Grafos, Grupos, e sempre enfocando questões enumerativas. Certas propriedades de quadrados latinos, tais como ortogonalidade vão trabalhadas. E encerraremos com aplicações a teoria dos códigos algébricos. Palavras chave: quadrados latinos; Quadrados latinos mutualmente ortogonais; MOLS; hipercubos; códigos MDS / Abstract: In this work, we study the structure of latin squares on the discrete mathematics viewpoint. We do a lot of equivalences with some others structures, such that Graph theory, Groups, e ever we loking enumeration questions. Certains proprieties of latin squares, such ortogonality will be worked. And we finish with aplications to the Algebric Code Theory / Mestrado / Matematica Discreta / Mestre em Matemática Aplicada

Submitted by Luciana Ferreira (lucgeral@gmail.com) on 2017-11-17T13:13:41Z No. of bitstreams: 2 Dissertação - Layane Rodrigues de Souza Queiroz - 2017.pdf: 8629970 bytes, checksum: af72c48499b0b9a9f4f284f02a016ae0 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2017-11-17T13:14:07Z (GMT) No. of bitstreams: 2 Dissertação - Layane Rodrigues de Souza Queiroz - 2017.pdf: 8629970 bytes, checksum: af72c48499b0b9a9f4f284f02a016ae0 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Made available in DSpace on 2017-11-17T13:14:07Z (GMT). No. of bitstreams: 2 Dissertação - Layane Rodrigues de Souza Queiroz - 2017.pdf: 8629970 bytes, checksum: af72c48499b0b9a9f4f284f02a016ae0 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Previous issue date: 2017-09-15 / Mechanical systems may suffer with uncertainties that can appear from non-precise data and due the dynamic nature of the problem. Different methods have been used to deal with uncertainty propagation, such as the Latin Hypercube sampling and Polynomial Chaos. Latin hypercube allows to obtain the solution of the random process, from sampling using some probability distribution, over the process domain data. In its turn, the polynomial chaos expansion allows to separate the stochastic components from the deterministic ones of the random solution by using orthogonal polynomials in conformity with the probability distribution of the random variables representing uncertainties. In this work, we apply the Latin hypercube and the polynomial chaos in the quantification of uncertainties. In the beginning some simple mechanical systems were considered, for the purpose to validate the methodology and, then, we studied the effects of uncertainties on a rotor supported by hydrodynamic bearings. / Sistemas mecânicos estão sujeitos a incertezas que surgem a partir da imprecisão dos dados ou da natureza dinâmica do problema. Diferentes métodos têm sido utilizados para lidar com a propagação de incertezas, entre eles o Hipercubo Latino e o Caos Polinomial. O hipercubo latino permite obter a resposta do processo aleatório, a partir da amostragem por alguma destruição de probabilidade, sobre pontos do domínio do processo. Por sua vez, a expansão em caos polinomial permite separar as componentes estocásticas e determinísticas da resposta do processo aleatório a partir do uso de polinômios ortogonais condizentes com a distribuição de probabilidade das variáveis aleatórias que representam as incertezas. Neste trabalho, utiliza-se hipercubo latino e o caos polinomial para a quantificação de incertezas. Inicialmente foram considerados sistemas mecânicos mais simples, como forma de validação da metodologia e, em seguida, faz-se um estudo do efeito de incertezas em um rotor com mancais hidrodinâmicos.

Nos últimos anos, máquinas maciçamente paralelas, compostas de centenas de processadores, vem sendo estudadas como uma alternativa para a construção de supercomputadores. Neste novo conceito de processamento de dados, grandes velocidades são alcançadas através da cooperação entre os diversos elementos processadores na resolução de um problema. Grande parte das máquinas maciçamente paralelas encontradas no mercado utilizam-se da topologia hipercúbica para a interconexão de seus múltiplos processadores, ou podem ser configuradas como tal. Uma alternativa interessante para o compartilhamento da capacidade de processamento destas máquinas é sua utilização como computador agregado a uma rede, servindo a diversos usuários [DUT 91]. Desta forma, a máquina hipercúbica se comporta como um banco de processadores, que permite que cada usuário aloque parte de seus processadores para seu uso pessoal. Isto resulta em um aumento no desempenho da rede ao nível de supercomputadores com um custo relativamente baixo e viabiliza a construção de máquinas hipercúbicas com altas dimensões, evitando que estas sejam sub-utilizadas. Neste tipo de contexto, cabe ao sistema operacional atender as requisições dos usuários do hipercubo compartilhado de forma eficiente, a fim de evitar uma rápida fragmentação do cubo e de não exceder o tempo máximo de espera de uma determinada aplicação. A partir dos algoritmos propostos é apresentada a definição de um servidor de processadores para o compartilhamento de uma máquina multiprocessadora hipercúbica em uma rede de estações de trabalho. Algumas funções deste servidor são implementadas por um protótipo denominado Sub-Cube RPC. Com o objetivo de analisar o comportamento da rede de estações em relação a inclusão de um novo recurso a ser compartilhado, foi desenvolvido, juntamente com o grupo de Avaliação de Desempenho ADMP, um simulador para o ambiente SUN/UNIX. Através desta ferramenta e dos tempos de resposta obtidos pelo protótipo do servidor desenvolvido é possível avaliar o custo que o tráfego gerado pelo servidor adiciona à rede, sendo possível a manipulação de parâmetros da rede e do servidor. Os resultados obtidos nas versões paralelas implementadas são comparados com o desempenho das versões seqüenciais. Para viabilizar esta comparação, todos os algoritmos seqüenciais encontrados na literatura também foram implementados na linguagem "C" no ambiente alvo UNIX e encontram-se em anexo. As versões paralelas foram implementadas utilizando-se recursos da própria rede de estações, através de diretivas socket, e também em Transputers na linguagem C paralela. O protótipo do servidor de processadores foi implementado como um servidor RPC para uma rede de estações UNIX também na linguagem "C". A ferramenta de simulação para o funcionamento do servidor foi implementada na linguagem "C" e seu sistema de entrada de dados e visualização utiliza a interface X-Windows. Com os resultados deste trabalho se pode ter uma boa idéia dos efeitos e das dificuldades encontradas na paralelização dos algoritmos de alocação e gerência de processadores para máquinas Hipercúbicas. As informações contidas no trabalho auxiliam na melhoria do tempo de resposta dos algoritmos seqüenciais atuais e no desenvolvimento de novos algoritmos com mais recursos e ainda assim viáveis em ambientes interativos, graças a utilização de paralelismo. O protótipo Sub-Cube RPC demonstra como os algoritmos estudados neste trabalho podem ser aplicados na construção de um servidor de processadores para máquinas multiprocessadas. O protótipo servirá como base para a implementação de um servidor semelhante no CPGCC/UFRGS, que colocará uma placa de Transputers à disposição da rede de estações do grupo de processamento paralelo. / In the last years massively parallel machines, build with hundreds of processors, are becoming an alternative for the construction of supercomputers. In this new concept of data processing, high performance is achieved by processor cooperation in the resolution of a problem. A great part of the commercial massively parallel machines utilizes the hypercubic topology to interconnect their multiple processors, or may be configured as hypercubes. A very interesting alternative for sharing the processing power of this machines is their utilization as aggregated computer in a network, serving various users [DUT 91]. In such environment, the hypercube behaves like a processor server, permitting the users to allocate part of its processors for local use. This result in a enhancement in the performance of workstation networks to the level of supercomputers and allow higher dimension hypercubes to be better utilized. In such environment the operating system is responsible for serving the users of a shared multiprocessor in a efficient way, not allowing a quick fragmentation of the hypercube and observing the maximal waiting time for the applications. The algorithms for processor allocation and management are responsible for obtention and control of one or more processors of the shared machine for the user's task execution. In this study, parallel versions of the most important algorithms for processor allocation and management in hypercubes found in the literature are proposed. The intention with this paralelization is to achieved a better response time of the more complex algorithms, making their use possible in a real time sharing environment. Because the allocation is considered the most important part of the processor server, the utilization of more complex algorithms allows a better utilization of the shared processors, resulting in a performance increase of the parallel machine. Based on the proposed algorithms, a processor server is defined for sharing a hypercubic multiprocessor in a workstation network. Some functions of this server are implemented in a prototype called Sub-Cube RPC. To analyze the behavior of the network, in relation to the inclusion of this new shared resource, a simulator for the SUN/UNIX environment has been developed together with the Performance Evaluation Group ADMP. With this tool and with the response times of the developed server prototype, it is possible to evaluate the cost of the additional network traffic generated by the server, with the possibility to change parameters of the server and network. The results obtained in the implemented parallel versions are compared with the performance of the sequential algorithms. To make this comparison possible all the sequential algorithms found in the literature are also implemented in the "C" language and can be found in annex. The parallel versions were implemented using network resources, through the socket directive, and also using Transputers in parallel "C". The processor server prototype was implemented as a RPC server for an UNIX network, also in the "C" language. The simulation tool was coded in "C" and the I/O interface use the X-Windows protocol. The results of this study may give a background about the effects and difficulties found in the pa ralelization of the allocation algorithms for the hypercubic machines. The information found in this study will help the operating system designer to obtain a better response time of the sequential algorithms found in the literature and in the development of new and more complex algorithms that will be still practicable in a real time environment due to parallelism utilization. The Sub-Cube RPC prototype demonstrates how the algorithms studied in this work can be applied in the construction of a processor server for multiprocessors. The prototype is the first step for the implementation of a similar server in the CPGCC/UFRGS that will share a Transputer board in a network of workstations from the parallel processing group.