Avaliação de métodos de paralelização automática.

Detalhes bibliográficos
Autor(a) principal: Edson Pedro Ferlin
Data de Publicação: 1997
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.76.1997.tde-09102008-111750
Resumo: Este trabalho aborda alguns conceitos e definições de processamento paralelo, que são aplicados a paralelização automática, e também às análises e condições para as dependências dos dados, de modo a aplicarmos os métodos de paralelização: Hiperplano, Transformação Unimodular, Alocação de Dados Sem Comunicação e Particionamento & Rotulação. Desta forma, transformamos um programa seqüencial em seu equivalente paralelo. Utilizando-os em um sistema de memória distribuída com comunicação através da passagem de mensagem MPI (Message-Passing Interface), e obtemos algumas métricas para efetuarmos as avaliações/comparações entre os métodos.
id USP_c9618bf55eb831d8afa2cc7afe46df86
oai_identifier_str oai:teses.usp.br:tde-09102008-111750
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 Avaliação de métodos de paralelização automática. Evaluation of automatic parallelization methods. 1997-03-24Carlos Antonio RuggieroJairo PanettaJan Frans Willem SlaetsEdson Pedro FerlinUniversidade de São PauloFísicaUSPBR Métodos de paralelização Parallel processing Parallel programming Parallelization methods Processamento paralelo Programação paralela Este trabalho aborda alguns conceitos e definições de processamento paralelo, que são aplicados a paralelização automática, e também às análises e condições para as dependências dos dados, de modo a aplicarmos os métodos de paralelização: Hiperplano, Transformação Unimodular, Alocação de Dados Sem Comunicação e Particionamento & Rotulação. Desta forma, transformamos um programa seqüencial em seu equivalente paralelo. Utilizando-os em um sistema de memória distribuída com comunicação através da passagem de mensagem MPI (Message-Passing Interface), e obtemos algumas métricas para efetuarmos as avaliações/comparações entre os métodos. This work invoke some concepts and definitions about parallel processing, applicable in the automatic parallelization, and also the analysis and conditions for the data dependence, in order to apply the methods for parallelization: Hyperplane, Unimodular Transformation, Communication-Free Data Allocation and Partitioning & Labeling. On this way, transform a sequential program into an equivalent parallel one. Applying these programs on the distributed-memory system with communication through message-passing MPI (Message-Passing Interface), and we obtain some measurements for the evaluations/comparison between those methods. https://doi.org/10.11606/D.76.1997.tde-09102008-111750info:eu-repo/semantics/openAccessporreponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USP2023-12-21T18:33:28Zoai:teses.usp.br:tde-09102008-111750Biblioteca 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:23:55.371962Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.pt.fl_str_mv Avaliação de métodos de paralelização automática.
dc.title.alternative.en.fl_str_mv Evaluation of automatic parallelization methods.
title Avaliação de métodos de paralelização automática.
spellingShingle Avaliação de métodos de paralelização automática.
Edson Pedro Ferlin
title_short Avaliação de métodos de paralelização automática.
title_full Avaliação de métodos de paralelização automática.
title_fullStr Avaliação de métodos de paralelização automática.
title_full_unstemmed Avaliação de métodos de paralelização automática.
title_sort Avaliação de métodos de paralelização automática.
author Edson Pedro Ferlin
author_facet Edson Pedro Ferlin
author_role author
dc.contributor.advisor1.fl_str_mv Carlos Antonio Ruggiero
dc.contributor.referee1.fl_str_mv Jairo Panetta
dc.contributor.referee2.fl_str_mv Jan Frans Willem Slaets
dc.contributor.author.fl_str_mv Edson Pedro Ferlin
contributor_str_mv Carlos Antonio Ruggiero
Jairo Panetta
Jan Frans Willem Slaets
description Este trabalho aborda alguns conceitos e definições de processamento paralelo, que são aplicados a paralelização automática, e também às análises e condições para as dependências dos dados, de modo a aplicarmos os métodos de paralelização: Hiperplano, Transformação Unimodular, Alocação de Dados Sem Comunicação e Particionamento & Rotulação. Desta forma, transformamos um programa seqüencial em seu equivalente paralelo. Utilizando-os em um sistema de memória distribuída com comunicação através da passagem de mensagem MPI (Message-Passing Interface), e obtemos algumas métricas para efetuarmos as avaliações/comparações entre os métodos.
publishDate 1997
dc.date.issued.fl_str_mv 1997-03-24
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.76.1997.tde-09102008-111750
url https://doi.org/10.11606/D.76.1997.tde-09102008-111750
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 Física
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_ 1794502603225169920