Show simple item record

dc.contributor.advisorMaillard, Nicolas Brunopt_BR
dc.contributor.authorOliveira, Arthur Longonipt_BR
dc.date.accessioned2024-03-22T05:05:48Zpt_BR
dc.date.issued2024pt_BR
dc.identifier.urihttp://hdl.handle.net/10183/274035pt_BR
dc.description.abstractEste 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.pt_BR
dc.description.abstractThis 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.en
dc.format.mimetypeapplication/pdfpt_BR
dc.language.isoengpt_BR
dc.rightsOpen Accessen
dc.subjectOpenMPen
dc.subjectParalelizacaopt_BR
dc.subjectAlgoritmo de ordenaçãopt_BR
dc.subjectmergesorten
dc.subjectcompilersen
dc.subjectComputação paralelapt_BR
dc.subjectmulti-threadingen
dc.subjectmulti-taskingen
dc.titleImpacto da granularidade de tarefas em um programa OpenMP recursivo - Mergesortpt_BR
dc.title.alternativeTask granularity impact in a recursive OpenMP program - Mergesort pt
dc.typeTrabalho de conclusão de graduaçãopt_BR
dc.identifier.nrb001198947pt_BR
dc.degree.grantorUniversidade Federal do Rio Grande do Sulpt_BR
dc.degree.departmentInstituto de Informáticapt_BR
dc.degree.localPorto Alegre, BR-RSpt_BR
dc.degree.date2024pt_BR
dc.degree.graduationCiência da Computação: Ênfase em Ciência da Computação: Bachareladopt_BR
dc.degree.levelgraduaçãopt_BR


Files in this item

Thumbnail
   

This item is licensed under a Creative Commons License

Show simple item record