Paralelização da Técnica Branch and Bound com PVM

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorHexsel, Roberto A-
Autor(es): dc.contributorUniversidade Federal do Paraná. Setor de Ciencias Exatas. Programa de Pós-Graduaçao em Informática-
Autor(es): dc.creatorFarias, Denilson Atilio Godry-
Data de aceite: dc.date.accessioned2019-08-21T22:57:10Z-
Data de disponibilização: dc.date.available2019-08-21T22:57:10Z-
Data de envio: dc.date.issued2011-02-07-
Data de envio: dc.date.issued2011-02-07-
Data de envio: dc.date.issued2011-02-07-
Fonte completa do material: dc.identifierhttp://hdl.handle.net/1884/25089-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/1884/25089-
Descrição: dc.descriptionResumo: Este trabalho aborda a implementação paralela da técnica Branch-and-Bound em problemas de otimização combinatoria, especificamente busca em grafos. E utilizado na implementação o modelo de programação paralela por troca de mensagens com o uso da biblioteca Parallel Virtual Machine (PVM) sobre o sistema operacional Linux em uma arquitetura multicomputador. E analisado o comportamento da técnica Branch-and-Bound, em particular a relação entre (a) três critérios de busca, (b) a utilização dos recursos de memória e (c) granularidade de, processamento e comunicação entre processos. E proposto um esquema de implementação com processos mestre-escravos semi-distribuído, onde o processo mestre é responsável pela distribuição de tarefas e os processos escravos pela disseminação de resultados parciais no sistema. Resultados experimentais dessa implementação são exibidos e analisados, assim como algumas características relevantes ao desempenho global encontradas no uso da biblioteca PVM para esta arquitetura. De um modo geral obtivemos em média para os problemas investigados uma eficiência da execução paralela da ordem de 98% em comparação à execução serial.-
Formato: dc.formatapplication/pdf-
Formato: dc.formatapplication/pdf-
Palavras-chave: dc.subjectTeses-
Palavras-chave: dc.subjectOtimização combinatoria-
Palavras-chave: dc.subjectProcessamento paralelo (Computadores)-
Título: dc.titleParalelização da Técnica Branch and Bound com PVM-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositório Institucional - Rede Paraná Acervo

Não existem arquivos associados a este item.