Implementação do Algoritmo Paralelo para o Problema de Roteamento de Dados no Computador Paralelo IBM-SP2

Detalhes bibliográficos
Autor(a) principal: Hernandes, Fábio
Data de Publicação: 1999
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-06032018-104542/
Resumo: Nesta dissertação apresentamos e implementamos um método de relaxamento para resolver o problema de roteamento de dados em redes de comutação. Este problema pode ser formulado como um problema de multifluxo, a critério convexo. O algoritmo apresentado resolve iterativamente o problema de multifluxo, decompondo-o da forma mais independente possível em subproblemas de simples fluxo. Esta independência entre os cálculos permite que a resolução dos subproblemas seja simultânea; isto nos permitiu a implementação em paralelo. Os resultados do algoritmo paralelo foram usados para estabelecer uma comparação com o algoritmo seqüencial e assim analisar o speedup. A biblioteca paralela utilizada foi o PVM.
id USP_ac604d22fa70a8ce2497f57abbbf8085
oai_identifier_str oai:teses.usp.br:tde-06032018-104542
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Implementação do Algoritmo Paralelo para o Problema de Roteamento de Dados no Computador Paralelo IBM-SP2Not availableNão disponívelNot availableNesta dissertação apresentamos e implementamos um método de relaxamento para resolver o problema de roteamento de dados em redes de comutação. Este problema pode ser formulado como um problema de multifluxo, a critério convexo. O algoritmo apresentado resolve iterativamente o problema de multifluxo, decompondo-o da forma mais independente possível em subproblemas de simples fluxo. Esta independência entre os cálculos permite que a resolução dos subproblemas seja simultânea; isto nos permitiu a implementação em paralelo. Os resultados do algoritmo paralelo foram usados para estabelecer uma comparação com o algoritmo seqüencial e assim analisar o speedup. A biblioteca paralela utilizada foi o PVM.In this thesis we present and implement a relaxation method for solving the routing problem in packet-switched communication networks. This problem can be formulated as a multicommodity flow problem, using the convex criterion. The algorithm presented here solves iteratively the multiflow problem, decomposing it in the most independent fonn possible, in subproblems of single flow commodities. That independence between the calculations allows that the resolution of the subproblems be simultaneous, this allowed us the implementation in parallel. The results of the parallel algorithm were used to establish a comparison with the sequencial algorithm and thus to analyse the speedup. The parallel library used was the PVM.Biblioteca Digitais de Teses e Dissertações da USPRibeiro, Cassilda MariaHernandes, Fábio1999-06-17info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/55/55134/tde-06032018-104542/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2018-07-19T20:50:39Zoai:teses.usp.br:tde-06032018-104542Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212018-07-19T20:50:39Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Implementação do Algoritmo Paralelo para o Problema de Roteamento de Dados no Computador Paralelo IBM-SP2
Not available
title Implementação do Algoritmo Paralelo para o Problema de Roteamento de Dados no Computador Paralelo IBM-SP2
spellingShingle Implementação do Algoritmo Paralelo para o Problema de Roteamento de Dados no Computador Paralelo IBM-SP2
Hernandes, Fábio
Não disponível
Not available
title_short Implementação do Algoritmo Paralelo para o Problema de Roteamento de Dados no Computador Paralelo IBM-SP2
title_full Implementação do Algoritmo Paralelo para o Problema de Roteamento de Dados no Computador Paralelo IBM-SP2
title_fullStr Implementação do Algoritmo Paralelo para o Problema de Roteamento de Dados no Computador Paralelo IBM-SP2
title_full_unstemmed Implementação do Algoritmo Paralelo para o Problema de Roteamento de Dados no Computador Paralelo IBM-SP2
title_sort Implementação do Algoritmo Paralelo para o Problema de Roteamento de Dados no Computador Paralelo IBM-SP2
author Hernandes, Fábio
author_facet Hernandes, Fábio
author_role author
dc.contributor.none.fl_str_mv Ribeiro, Cassilda Maria
dc.contributor.author.fl_str_mv Hernandes, Fábio
dc.subject.por.fl_str_mv Não disponível
Not available
topic Não disponível
Not available
description Nesta dissertação apresentamos e implementamos um método de relaxamento para resolver o problema de roteamento de dados em redes de comutação. Este problema pode ser formulado como um problema de multifluxo, a critério convexo. O algoritmo apresentado resolve iterativamente o problema de multifluxo, decompondo-o da forma mais independente possível em subproblemas de simples fluxo. Esta independência entre os cálculos permite que a resolução dos subproblemas seja simultânea; isto nos permitiu a implementação em paralelo. Os resultados do algoritmo paralelo foram usados para estabelecer uma comparação com o algoritmo seqüencial e assim analisar o speedup. A biblioteca paralela utilizada foi o PVM.
publishDate 1999
dc.date.none.fl_str_mv 1999-06-17
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 http://www.teses.usp.br/teses/disponiveis/55/55134/tde-06032018-104542/
url http://www.teses.usp.br/teses/disponiveis/55/55134/tde-06032018-104542/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1809090437507448832

Registros relacionados