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

Detalhes bibliográficos
Autor(a) principal: Adriana Molina Centurion
Data de Publicação: 1998
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: https://doi.org/10.11606/D.55.2018.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 2721
spelling info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis Análise de Desempenho de Algoritmos Paralelos Utilizando Plataformas de Portabilidade Not available 1998-12-17Regina Helena Carlucci SantanaDurval Makoto AkamatuNivaldi Calônego JúniorAdriana Molina CenturionUniversidade de São PauloCiências da Computação e Matemática ComputacionalUSPBR Não disponível Not available 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. 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. https://doi.org/10.11606/D.55.2018.tde-12032018-162030info:eu-repo/semantics/openAccessporreponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USP2023-12-21T18:46:03Zoai: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:27212023-12-22T12:32:17.223183Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.pt.fl_str_mv Análise de Desempenho de Algoritmos Paralelos Utilizando Plataformas de Portabilidade
dc.title.alternative.en.fl_str_mv 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
Adriana Molina Centurion
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 Adriana Molina Centurion
author_facet Adriana Molina Centurion
author_role author
dc.contributor.advisor1.fl_str_mv Regina Helena Carlucci Santana
dc.contributor.referee1.fl_str_mv Durval Makoto Akamatu
dc.contributor.referee2.fl_str_mv Nivaldi Calônego Júnior
dc.contributor.author.fl_str_mv Adriana Molina Centurion
contributor_str_mv Regina Helena Carlucci Santana
Durval Makoto Akamatu
Nivaldi Calônego Júnior
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.issued.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 https://doi.org/10.11606/D.55.2018.tde-12032018-162030
url https://doi.org/10.11606/D.55.2018.tde-12032018-162030
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade de São Paulo
dc.publisher.program.fl_str_mv Ciências da Computação e Matemática Computacional
dc.publisher.initials.fl_str_mv USP
dc.publisher.country.fl_str_mv BR
publisher.none.fl_str_mv Universidade de São Paulo
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_ 1794502675066257408

Registros relacionados