Details

Algoritmos distribuidos para localização de falhas e difusão de mensagens em hipercubos defeituosos

by do Nascimento, Saulo Rodrigues

Abstract (Summary)
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
This document abstract is also available in English.
Bibliographical Information:

Advisor:Marco A. Amaral Henriques; Marco Aurelio Amaral Henriques [Orientador]; Eliane Martins; Mauricio Ferreira Magalhães

School:Universidade Estadual de Campinas

School Location:Brazil

Source Type:Master's Thesis

Keywords:Tolerancia a falha (Computação)

ISBN:

Date of Publication:02/25/2000

© 2009 OpenThesis.org. All Rights Reserved.