Avaliação de métodos de paralelização automática.
Autor(a) principal: | |
---|---|
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 |