Impacto da granularidade de tarefas em um programa OpenMP recursivo - Mergesort

Detalhes bibliográficos
Autor(a) principal: Oliveira, Arthur Longoni
Data de Publicação: 2024
Tipo de documento: Trabalho de conclusão de curso
Idioma: eng
Título da fonte: Repositório Institucional da UFRGS
Texto Completo: http://hdl.handle.net/10183/274035
Resumo: Este trabalho mostra o processo de paralelização de um clássico algoritmo de ordenação, explicitando as razões para a escolha do mesmo para a realização das análises e os principais fatores que impactam em seu desempenho ao executar de forma paralela juntamente com os maiores obstáculos encontrados para a obtenção de uma boa otimização com redução significativa de tempo de execução. O conteúdo aqui visto também pode ser usado em futuras reflexões para direcionar abordagens de paralelização e otimização com o uso de OpenMP tasks a programas geralmente vistos com uso apenas sequencial ou programas cujas versões paralelas já são conhecidas porém ainda possuem espaço para novas otimizações.
id UFRGS-2_510d0df2391f4b18461f5db8088bd838
oai_identifier_str oai:www.lume.ufrgs.br:10183/274035
network_acronym_str UFRGS-2
network_name_str Repositório Institucional da UFRGS
repository_id_str
spelling Oliveira, Arthur LongoniMaillard, Nicolas Bruno2024-03-22T05:05:48Z2024http://hdl.handle.net/10183/274035001198947Este trabalho mostra o processo de paralelização de um clássico algoritmo de ordenação, explicitando as razões para a escolha do mesmo para a realização das análises e os principais fatores que impactam em seu desempenho ao executar de forma paralela juntamente com os maiores obstáculos encontrados para a obtenção de uma boa otimização com redução significativa de tempo de execução. O conteúdo aqui visto também pode ser usado em futuras reflexões para direcionar abordagens de paralelização e otimização com o uso de OpenMP tasks a programas geralmente vistos com uso apenas sequencial ou programas cujas versões paralelas já são conhecidas porém ainda possuem espaço para novas otimizações.This work shows the parallelization process of a classic sorting algorithm, expliciting the reasons for its choice to the realization of the analyses and the key factors which impact on its performance when executing in parallel along with the biggest obstacles found to the obtention of a good optimization with significative runtime reduction. The content seen here can also be used in future reflections to direct parallelization and optimization approaches with the use of OpenMP tasks to programs usually seen only in sequential versions or programs which parallel versions are already known but still got room for further optimizations.application/pdfengParalelizacaoAlgoritmo de ordenaçãoComputação paralelaOpenMPmergesortcompilersmulti-threadingmulti-taskingImpacto da granularidade de tarefas em um programa OpenMP recursivo - MergesortTask granularity impact in a recursive OpenMP program - Mergesort info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisUniversidade Federal do Rio Grande do SulInstituto de InformáticaPorto Alegre, BR-RS2024Ciência da Computação: Ênfase em Ciência da Computação: Bachareladograduaçãoinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSTEXT001198947.pdf.txt001198947.pdf.txtExtracted Texttext/plain41643http://www.lume.ufrgs.br/bitstream/10183/274035/2/001198947.pdf.txtb5ffdbedd2a87cf1519c8675f49d68e2MD52ORIGINAL001198947.pdfTexto completoapplication/pdf543869http://www.lume.ufrgs.br/bitstream/10183/274035/1/001198947.pdf46be7a7e8db936fba05e0c9bf2ed35c8MD5110183/2740352024-03-23 05:00:04.632739oai:www.lume.ufrgs.br:10183/274035Repositório de PublicaçõesPUBhttps://lume.ufrgs.br/oai/requestopendoar:2024-03-23T08:00:04Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Impacto da granularidade de tarefas em um programa OpenMP recursivo - Mergesort
dc.title.alternative.pt.fl_str_mv Task granularity impact in a recursive OpenMP program - Mergesort
title Impacto da granularidade de tarefas em um programa OpenMP recursivo - Mergesort
spellingShingle Impacto da granularidade de tarefas em um programa OpenMP recursivo - Mergesort
Oliveira, Arthur Longoni
Paralelizacao
Algoritmo de ordenação
Computação paralela
OpenMP
mergesort
compilers
multi-threading
multi-tasking
title_short Impacto da granularidade de tarefas em um programa OpenMP recursivo - Mergesort
title_full Impacto da granularidade de tarefas em um programa OpenMP recursivo - Mergesort
title_fullStr Impacto da granularidade de tarefas em um programa OpenMP recursivo - Mergesort
title_full_unstemmed Impacto da granularidade de tarefas em um programa OpenMP recursivo - Mergesort
title_sort Impacto da granularidade de tarefas em um programa OpenMP recursivo - Mergesort
author Oliveira, Arthur Longoni
author_facet Oliveira, Arthur Longoni
author_role author
dc.contributor.author.fl_str_mv Oliveira, Arthur Longoni
dc.contributor.advisor1.fl_str_mv Maillard, Nicolas Bruno
contributor_str_mv Maillard, Nicolas Bruno
dc.subject.por.fl_str_mv Paralelizacao
Algoritmo de ordenação
Computação paralela
topic Paralelizacao
Algoritmo de ordenação
Computação paralela
OpenMP
mergesort
compilers
multi-threading
multi-tasking
dc.subject.eng.fl_str_mv OpenMP
mergesort
compilers
multi-threading
multi-tasking
description Este trabalho mostra o processo de paralelização de um clássico algoritmo de ordenação, explicitando as razões para a escolha do mesmo para a realização das análises e os principais fatores que impactam em seu desempenho ao executar de forma paralela juntamente com os maiores obstáculos encontrados para a obtenção de uma boa otimização com redução significativa de tempo de execução. O conteúdo aqui visto também pode ser usado em futuras reflexões para direcionar abordagens de paralelização e otimização com o uso de OpenMP tasks a programas geralmente vistos com uso apenas sequencial ou programas cujas versões paralelas já são conhecidas porém ainda possuem espaço para novas otimizações.
publishDate 2024
dc.date.accessioned.fl_str_mv 2024-03-22T05:05:48Z
dc.date.issued.fl_str_mv 2024
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10183/274035
dc.identifier.nrb.pt_BR.fl_str_mv 001198947
url http://hdl.handle.net/10183/274035
identifier_str_mv 001198947
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRGS
instname:Universidade Federal do Rio Grande do Sul (UFRGS)
instacron:UFRGS
instname_str Universidade Federal do Rio Grande do Sul (UFRGS)
instacron_str UFRGS
institution UFRGS
reponame_str Repositório Institucional da UFRGS
collection Repositório Institucional da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/274035/2/001198947.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/274035/1/001198947.pdf
bitstream.checksum.fl_str_mv b5ffdbedd2a87cf1519c8675f49d68e2
46be7a7e8db936fba05e0c9bf2ed35c8
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv
_version_ 1801224679767146496

Registros relacionados