Análise de Desempenho de Algoritmos Paralelos Utilizando Plataformas de Portabilidade

Detalhes bibliográficos
Ano de defesa: 1998
Autor(a) principal: Centurion, Adriana Molina
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Biblioteca Digitais de Teses e Dissertações da USP
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Não disponível
Not available
Link de acesso: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-12032018-162030/
Resumo: Este trabalho apresenta uma avaliação de desempenhq das plataformas de portabilidade PVM e MPI quando exeCutadas em um sistema computacional distribuído e na máquina paralela D3M SP2. Essa análise é feita através do desenvolvimento de vários algoritmos paralelos de ordenação. São utilizadas quatro implementações do MPI e do PVM: D3M MPI, D3M PVMe (ambas executadas no SP2); MPICH e PVM (ambas executadas no sistema computacional distribuído). Os algoritmos paralelos foram desenvolvidos e os resultados obtidos são usados para estabelecer uma comparação entre os diferentes ambientes e entre os diversos algoritmos de ordenação implementados. Os algoritmos seqüenciais foram também avaliados, permitindo analisar o \"speedup\" para a execução das aplicações paralelas implementadas em cada plataforma. Os resultados globais obtidos tornam possível verificar-se e demonstrar-se (para o ambiente particular considerado) que o PVM apresenta melhor desempenho em ambientes computacionais distribuídos e o MPI se comporta mais adequadamente em arquiteturas paralelas.
id USP_023f1aec280a56223be207f9fb9863e7
oai_identifier_str oai:teses.usp.br:tde-12032018-162030
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str
spelling Análise de Desempenho de Algoritmos Paralelos Utilizando Plataformas de PortabilidadeNot availableNão disponívelNot availableEste trabalho apresenta uma avaliação de desempenhq das plataformas de portabilidade PVM e MPI quando exeCutadas em um sistema computacional distribuído e na máquina paralela D3M SP2. Essa análise é feita através do desenvolvimento de vários algoritmos paralelos de ordenação. São utilizadas quatro implementações do MPI e do PVM: D3M MPI, D3M PVMe (ambas executadas no SP2); MPICH e PVM (ambas executadas no sistema computacional distribuído). Os algoritmos paralelos foram desenvolvidos e os resultados obtidos são usados para estabelecer uma comparação entre os diferentes ambientes e entre os diversos algoritmos de ordenação implementados. Os algoritmos seqüenciais foram também avaliados, permitindo analisar o \"speedup\" para a execução das aplicações paralelas implementadas em cada plataforma. Os resultados globais obtidos tornam possível verificar-se e demonstrar-se (para o ambiente particular considerado) que o PVM apresenta melhor desempenho em ambientes computacionais distribuídos e o MPI se comporta mais adequadamente em arquiteturas paralelas.This work presents a performance evalualion of the portability platforms PVM and MPI when running on both a distributed computing system and a parallel architecture - the IBM SP2. The evaluation is performed on the implementation of a number of sorting parallel algorithms. Four implementalion of MPI and PVM are considered: the IBM MPI and the IBM PVMe (both running in the SP2); the MPICH and the PVM (both running in a distributed computing system). The parallel algorithms were developed and the results obtained are used to establish a comparison between the different environments and between the severa! sorting algorithms implemented. The sequential algorithms were also analysed allowing the speedup evalualion for the execufion in each environment. The global results obtained make possible to verify and to demonstrate (for the particular environment considered) that the PVM presents better performance in distributed computing environment and the MPI behaves more adequately in parallel architectures.Biblioteca Digitais de Teses e Dissertações da USPSantana, Regina Helena CarlucciCenturion, Adriana Molina1998-12-17info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/55/55134/tde-12032018-162030/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-12032018-162030Biblioteca 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 Análise de Desempenho de Algoritmos Paralelos Utilizando Plataformas de Portabilidade
Not available
title Análise de Desempenho de Algoritmos Paralelos Utilizando Plataformas de Portabilidade
spellingShingle Análise de Desempenho de Algoritmos Paralelos Utilizando Plataformas de Portabilidade
Centurion, Adriana Molina
Não disponível
Not available
title_short Análise de Desempenho de Algoritmos Paralelos Utilizando Plataformas de Portabilidade
title_full Análise de Desempenho de Algoritmos Paralelos Utilizando Plataformas de Portabilidade
title_fullStr Análise de Desempenho de Algoritmos Paralelos Utilizando Plataformas de Portabilidade
title_full_unstemmed Análise de Desempenho de Algoritmos Paralelos Utilizando Plataformas de Portabilidade
title_sort Análise de Desempenho de Algoritmos Paralelos Utilizando Plataformas de Portabilidade
author Centurion, Adriana Molina
author_facet Centurion, Adriana Molina
author_role author
dc.contributor.none.fl_str_mv Santana, Regina Helena Carlucci
dc.contributor.author.fl_str_mv Centurion, Adriana Molina
dc.subject.por.fl_str_mv Não disponível
Not available
topic Não disponível
Not available
description Este trabalho apresenta uma avaliação de desempenhq das plataformas de portabilidade PVM e MPI quando exeCutadas em um sistema computacional distribuído e na máquina paralela D3M SP2. Essa análise é feita através do desenvolvimento de vários algoritmos paralelos de ordenação. São utilizadas quatro implementações do MPI e do PVM: D3M MPI, D3M PVMe (ambas executadas no SP2); MPICH e PVM (ambas executadas no sistema computacional distribuído). Os algoritmos paralelos foram desenvolvidos e os resultados obtidos são usados para estabelecer uma comparação entre os diferentes ambientes e entre os diversos algoritmos de ordenação implementados. Os algoritmos seqüenciais foram também avaliados, permitindo analisar o \"speedup\" para a execução das aplicações paralelas implementadas em cada plataforma. Os resultados globais obtidos tornam possível verificar-se e demonstrar-se (para o ambiente particular considerado) que o PVM apresenta melhor desempenho em ambientes computacionais distribuídos e o MPI se comporta mais adequadamente em arquiteturas paralelas.
publishDate 1998
dc.date.none.fl_str_mv 1998-12-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-12032018-162030/
url http://www.teses.usp.br/teses/disponiveis/55/55134/tde-12032018-162030/
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_ 1865492383815172096

Registros relacionados