Uma abordagem multithread em aplicações paralelas utilizando MPI

Detalhes bibliográficos
Ano de defesa: 2005
Autor(a) principal: Marques Filho, Sergio Luiz
Orientador(a): Hexsel, Roberto, 1960-
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: Não Informado pela instituição
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:
Programação paralela (Computação)
Interfaces (Computador)
Ciência da Computação
Link de acesso: https://hdl.handle.net/1884/1606
Resumo: Orientador: Roberto A. Hexsel
id UFPR_425fbd47cb9e48d5ac8c2f3bb25f4ba6
oai_identifier_str oai:acervodigital.ufpr.br:1884/1606
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str
spelling Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em InformáticaHexsel, Roberto, 1960-Marques Filho, Sergio Luiz2024-10-16T12:36:55Z2024-10-16T12:36:55Z2005https://hdl.handle.net/1884/1606Orientador: Roberto A. HexselDissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Informática. Defesa: Curitiba, 2005Inclui bibliografiaResumo: Esta dissertação avalia a utilização de Threads em conjunto com o padrão Message Passing Interface (MPl) para esconder a latência das operações de comunicação em máquinas com memória física e logicamente distribuída. Foram utilizados na avaliação três núcleos de aplicativos (kernels), que são Fast Fourier Transform (FFT), fatorização LU e ordenação Radix. Foram desenvolvidas versões com Threads a partir das versões que utilizam o padrão MPI. Para comparar as duas abordagens, foram executados experimentos para medir o tempo de execução dos programas com 2, 4, 8 e 16 computadores. Os experimentos foram executados para conjuntos de dados fixos e conjuntos com tamanhos crescentes com o número de processadores. Os resultados indicam que a utilização conjunta de threads e MPI pode reduzir o tempo de execução dos programas paralelos. Os ganhos médios obtidos foram 22% com o kernel Radix,e 16% com o kernel FFT. Os resultados para o kernel LU indicam que esta abordagem nem sempre compensa esforço adicional de programação.Abstract: This dissertation assesses the use of lightweight threads in parallel processes that communicate through the Message Passing Interface (MPI) to conceal the communication latency in systems with distributed memory. Three kernels were used to measure the performance of both approaches, namely Fast Fourier Transform (FFT), LU factorization and Radix sorting. New thread-based versions were developed from the original MPIbased code. Experiments were run to measure execution time in systems with 2, 4, fi and 16 computers, using both fixed-size and scaled data sets. The results show that using threads in MPI-based programs can indeed reduce the execution time of parallel programs. The threaded version of the Radix kernel achieves an average gain of 22% over non-threaded, while the gain was 16% for the FFT kernel. The results for the LU kernel suggest that the use of threads does not always justify the extra programing effort.iv, 68f. : il., grafs., tabs.application/pdfDisponível em formato digitalProgramação paralela (Computação)Interfaces (Computador)Ciência da ComputaçãoUma abordagem multithread em aplicações paralelas utilizando MPIinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALUmaAbordagemMultithreadEmAplicacoesParalelasUtilizandoMPI.pdfapplication/pdf551762https://acervodigital.ufpr.br/bitstream/1884/1606/1/UmaAbordagemMultithreadEmAplicacoesParalelasUtilizandoMPI.pdf6ab347f4220119256d3254e710f49690MD51open accessTEXTUmaAbordagemMultithreadEmAplicacoesParalelasUtilizandoMPI.pdf.txtExtracted Texttext/plain217622https://acervodigital.ufpr.br/bitstream/1884/1606/2/UmaAbordagemMultithreadEmAplicacoesParalelasUtilizandoMPI.pdf.txtec0bf8553c6169b75123895dbfad0ef8MD52open accessTHUMBNAILUmaAbordagemMultithreadEmAplicacoesParalelasUtilizandoMPI.pdf.jpgGenerated Thumbnailimage/jpeg1154https://acervodigital.ufpr.br/bitstream/1884/1606/3/UmaAbordagemMultithreadEmAplicacoesParalelasUtilizandoMPI.pdf.jpg8f6e1f19557f84269839892d6f1b6844MD53open access1884/16062024-10-16 09:36:55.413open accessoai:acervodigital.ufpr.br:1884/1606Repositório InstitucionalPUBhttp://acervodigital.ufpr.br/oai/requestinformacaodigital@ufpr.bropendoar:3082024-10-16T12:36:55Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Uma abordagem multithread em aplicações paralelas utilizando MPI
title Uma abordagem multithread em aplicações paralelas utilizando MPI
spellingShingle Uma abordagem multithread em aplicações paralelas utilizando MPI
Marques Filho, Sergio Luiz
Programação paralela (Computação)
Interfaces (Computador)
Ciência da Computação
title_short Uma abordagem multithread em aplicações paralelas utilizando MPI
title_full Uma abordagem multithread em aplicações paralelas utilizando MPI
title_fullStr Uma abordagem multithread em aplicações paralelas utilizando MPI
title_full_unstemmed Uma abordagem multithread em aplicações paralelas utilizando MPI
title_sort Uma abordagem multithread em aplicações paralelas utilizando MPI
author Marques Filho, Sergio Luiz
author_facet Marques Filho, Sergio Luiz
author_role author
dc.contributor.other.pt_BR.fl_str_mv Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Informática
dc.contributor.advisor1.fl_str_mv Hexsel, Roberto, 1960-
dc.contributor.author.fl_str_mv Marques Filho, Sergio Luiz
contributor_str_mv Hexsel, Roberto, 1960-
dc.subject.por.fl_str_mv Programação paralela (Computação)
Interfaces (Computador)
Ciência da Computação
topic Programação paralela (Computação)
Interfaces (Computador)
Ciência da Computação
description Orientador: Roberto A. Hexsel
publishDate 2005
dc.date.issued.fl_str_mv 2005
dc.date.accessioned.fl_str_mv 2024-10-16T12:36:55Z
dc.date.available.fl_str_mv 2024-10-16T12:36:55Z
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://hdl.handle.net/1884/1606
url https://hdl.handle.net/1884/1606
dc.language.iso.fl_str_mv por
language por
dc.relation.pt_BR.fl_str_mv Disponível em formato digital
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv iv, 68f. : il., grafs., tabs.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPR
instname:Universidade Federal do Paraná (UFPR)
instacron:UFPR
instname_str Universidade Federal do Paraná (UFPR)
instacron_str UFPR
institution UFPR
reponame_str Repositório Institucional da UFPR
collection Repositório Institucional da UFPR
bitstream.url.fl_str_mv https://acervodigital.ufpr.br/bitstream/1884/1606/1/UmaAbordagemMultithreadEmAplicacoesParalelasUtilizandoMPI.pdf
https://acervodigital.ufpr.br/bitstream/1884/1606/2/UmaAbordagemMultithreadEmAplicacoesParalelasUtilizandoMPI.pdf.txt
https://acervodigital.ufpr.br/bitstream/1884/1606/3/UmaAbordagemMultithreadEmAplicacoesParalelasUtilizandoMPI.pdf.jpg
bitstream.checksum.fl_str_mv 6ab347f4220119256d3254e710f49690
ec0bf8553c6169b75123895dbfad0ef8
8f6e1f19557f84269839892d6f1b6844
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)
repository.mail.fl_str_mv informacaodigital@ufpr.br
_version_ 1847526211961487360

Registros relacionados