Use este identificador para citar ou linkar para este item: https://repositorio.ufms.br/handle/123456789/508
Registro completo de metadados
Campo DCValorIdioma
dc.creatorXavier Junior, Roberto Aragy-
dc.date.accessioned2011-09-15T13:32:08Z-
dc.date.available2021-09-30T19:55:34Z-
dc.date.issued2010-
dc.identifier.urihttps://repositorio.ufms.br/handle/123456789/508-
dc.description.abstractNeste trabalho estudamos o Problema do Fluxo Máximo sob a ótica do paradigma do paralelismo. O objetivo geral desta dissertação é discutir os métodos sequenciais e paralelos para o Problema do Fluxo Máximo em Redes. Uma das contribuições deste trabalho é produzir um texto em português que trate dos principais algoritmos para o problema. Outra contribuição relevante é que propomos um novo algoritmo paralelo BSP/CGM que gasta O(p) rodadas de comunicação para duas classes especiais de grafos. Nos resultados dos testes realizados em uma máquina paralela tipo Beowulf de 12 nós, observamos speed-ups superlineares de 1,85 até 107 com uso de classes de grafos especiais.pt_BR
dc.description.sponsorshipWe study the maximum flow problem from the perspective of the paradigm of parallelism. The objective of this thesis is to discuss the sequential and parallel methods to the Problem of Maximum Flow in Networks. A contribution of this work is to produce a text in Portuguese, that addresses the main algorithms for the problem. Another important contribution is to propose a new algorithm parallel BSP/CGM spending O(p) communication rounds for two special graphs’ class. The results of tests performed on a Beowulf type parallel machine with 12 nodes, we observed superlinear speed-ups of 1.85 to 107 with the use of special graphs’ class.pt_BR
dc.language.isoporpt_BR
dc.rightsAcesso Abertopt_BR
dc.subjectProgramação Paralelapt_BR
dc.subjectTeoria dos Grafospt_BR
dc.subjectAlgoritmos Úteis e Específicospt_BR
dc.subjectProgramação Inteira e Fluxos em Redept_BR
dc.titleAlgoritmo BSP/CGM para o Problema do Fluxo Máximo em redespt_BR
dc.typeDissertaçãopt_BR
dc.contributor.advisor1Stefanes, Marco Aurélio-
Aparece nas coleções:Programa de Pós-graduação em Ciência da Computação

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
Roberto Aragy Xavier Junior.pdf836,89 kBAdobe PDFThumbnail
Visualizar/Abrir
Mostrar registro simples do item Visualizar estatísticas


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.