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

Detalhes bibliográficos
Autor(a) principal: Nascimento, Saulo Rodrigues do
Data de Publicação: 2000
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1588603
Resumo: Orientador: Marco A. Amaral Henriques
id UNICAMP-30_8d6d791a01ea4e359b8caa6c27c5a74f
oai_identifier_str oai::189448
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Algoritmos distribuidos para localização de falhas e difusão de mensagens em hipercubos defeituososTolerância à falha (Computação)HipercuboOrientador: Marco A. Amaral HenriquesDissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de ComputaçãoResumo: 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 existentesAbstract: 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 onesMestradoMestre em Engenharia Elétrica[s.n.]Henriques, Marco Aurelio Amaral, 1963-Martins, ElianeMagalhães, Mauricio FerreiraUniversidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de ComputaçãoPrograma de Pós-Graduação em Engenharia ElétricaUNIVERSIDADE ESTADUAL DE CAMPINASNascimento, Saulo Rodrigues do20002000-02-25T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf107p. : il.(Broch.)https://hdl.handle.net/20.500.12733/1588603NASCIMENTO, Saulo Rodrigues do. Algoritmos distribuidos para localização de falhas e difusão de mensagens em hipercubos defeituosos. 2000. 107p. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1588603. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/189448porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2017-02-18T03:07:27Zoai::189448Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T03:07:27Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Algoritmos distribuidos para localização de falhas e difusão de mensagens em hipercubos defeituosos
title Algoritmos distribuidos para localização de falhas e difusão de mensagens em hipercubos defeituosos
spellingShingle Algoritmos distribuidos para localização de falhas e difusão de mensagens em hipercubos defeituosos
Nascimento, Saulo Rodrigues do
Tolerância à falha (Computação)
Hipercubo
title_short Algoritmos distribuidos para localização de falhas e difusão de mensagens em hipercubos defeituosos
title_full Algoritmos distribuidos para localização de falhas e difusão de mensagens em hipercubos defeituosos
title_fullStr Algoritmos distribuidos para localização de falhas e difusão de mensagens em hipercubos defeituosos
title_full_unstemmed Algoritmos distribuidos para localização de falhas e difusão de mensagens em hipercubos defeituosos
title_sort Algoritmos distribuidos para localização de falhas e difusão de mensagens em hipercubos defeituosos
author Nascimento, Saulo Rodrigues do
author_facet Nascimento, Saulo Rodrigues do
author_role author
dc.contributor.none.fl_str_mv Henriques, Marco Aurelio Amaral, 1963-
Martins, Eliane
Magalhães, Mauricio Ferreira
Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de Computação
Programa de Pós-Graduação em Engenharia Elétrica
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Nascimento, Saulo Rodrigues do
dc.subject.por.fl_str_mv Tolerância à falha (Computação)
Hipercubo
topic Tolerância à falha (Computação)
Hipercubo
description Orientador: Marco A. Amaral Henriques
publishDate 2000
dc.date.none.fl_str_mv 2000
2000-02-25T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv (Broch.)
https://hdl.handle.net/20.500.12733/1588603
NASCIMENTO, Saulo Rodrigues do. Algoritmos distribuidos para localização de falhas e difusão de mensagens em hipercubos defeituosos. 2000. 107p. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1588603. Acesso em: 2 set. 2024.
identifier_str_mv (Broch.)
NASCIMENTO, Saulo Rodrigues do. Algoritmos distribuidos para localização de falhas e difusão de mensagens em hipercubos defeituosos. 2000. 107p. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1588603. Acesso em: 2 set. 2024.
url https://hdl.handle.net/20.500.12733/1588603
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/189448
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
107p. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1809188834597928960

Registros relacionados