Análise da escalabilidade de aplicações em computadores multicore

Detalhes bibliográficos
Autor(a) principal: Silva, Samuel Reghim
Data de Publicação: 2013
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFSCAR
Texto Completo: https://repositorio.ufscar.br/handle/ufscar/532
Resumo: Multicore processors allow applications to explore thread-level parallelism in order to enable improvements on the elapsed time. The sharing of the memory subsystem and the discrepancy between the speeds of processors and memory access operations, however, may entail limitations to the scalability caused by thread competition for the resources. The automatic determination of the appropriate number of threads for an application that ensure efficient executions, although widely desired, is a non-trivial problem. This work aimed to evaluate the factors limiting the scalability of OpenMP parallel applications related to the contention for shared resources in multicore processors, with the goal of identifying the characteristics of applications that limit their scalability. It was found that memory accesses are a major limitation to the performance gains with parallelism. The granularity, indicating the ratio of memory accesses to processing, has been verified as being an important performance factor of parallel executions. Estimates of granularity can be obtained from the applications' source code. Different data access modes, however, point to the need to estimate the combination of granularity with information about the data access locality to properly determine the scalability of applications.
id SCAR_b258333d5472e6ce40de8e59033d5709
oai_identifier_str oai:repositorio.ufscar.br:ufscar/532
network_acronym_str SCAR
network_name_str Repositório Institucional da UFSCAR
repository_id_str
spelling Silva, Samuel ReghimGuardia, Hélio Crestanahttp://lattes.cnpq.br/1780902767520967http://lattes.cnpq.br/11221521157510752016-06-02T19:06:05Z2013-09-022016-06-02T19:06:05Z2013-06-14SILVA, Samuel Reghim. Análise da escalabilidade de aplicações em computadores multicore. 2013. 140 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de São Carlos, São Carlos, 2013.https://repositorio.ufscar.br/handle/ufscar/532Multicore processors allow applications to explore thread-level parallelism in order to enable improvements on the elapsed time. The sharing of the memory subsystem and the discrepancy between the speeds of processors and memory access operations, however, may entail limitations to the scalability caused by thread competition for the resources. The automatic determination of the appropriate number of threads for an application that ensure efficient executions, although widely desired, is a non-trivial problem. This work aimed to evaluate the factors limiting the scalability of OpenMP parallel applications related to the contention for shared resources in multicore processors, with the goal of identifying the characteristics of applications that limit their scalability. It was found that memory accesses are a major limitation to the performance gains with parallelism. The granularity, indicating the ratio of memory accesses to processing, has been verified as being an important performance factor of parallel executions. Estimates of granularity can be obtained from the applications' source code. Different data access modes, however, point to the need to estimate the combination of granularity with information about the data access locality to properly determine the scalability of applications.Processadores multicore permitem que aplicações explorem paralelismo no nível de threads para habilitar melhorias no tempo de conclusão da execução. O compartilhamento do subsistema de memória e a disparidade entre as velocidades dos processadores e das operações de acesso à memória, contudo, podem implicar em limitações na escalabilidade causadas pela competição das threads pelos recursos. A determinação da quantidade apropriada de threads que garanta execuções eficientes para uma aplicação é um problema não trivial cuja obtenção automatizada é amplamente desejada. Neste trabalho, buscou-se avaliar os fatores limitantes para a escalabilidade de aplicações paralelas com OpenMP relacionados à contenção pelos recursos compartilhados em processadores multicore, com o objetivo de identificar características das aplicações que limitem sua escalabilidade. Constatou-se que os acessos à memória são a principal limitação aos ganhos de desempenho com o paralelismo. A granularidade, que indica a proporção de acessos à memória em relação ao processamento, foi verificada como sendo um indicativo importante do desempenho das execuções paralelas. Estimativas de granularidade podem ser obtidas a partir do código-fonte das aplicações. Diferentes modos de acessos aos dados apontam, todavia, para a necessidade de combinação da estimativa de granularidade com informações sobre a localidade dos acessos aos dados para determinar corretamente a escalabilidade das aplicações.Financiadora de Estudos e Projetosapplication/pdfporUniversidade Federal de São CarlosPrograma de Pós-Graduação em Ciência da Computação - PPGCCUFSCarBRComputaçãoEscalabilidadeProcessamento paraleloParalelismoScalabilityParallelismMulticoreThreadsCIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOAnálise da escalabilidade de aplicações em computadores multicoreinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFSCARinstname:Universidade Federal de São Carlos (UFSCAR)instacron:UFSCARORIGINAL5312.pdfapplication/pdf1746409https://{{ getenv "DSPACE_HOST" "repositorio.ufscar.br" }}/bitstream/ufscar/532/1/5312.pdff1bdfc6eec1ef747466c9ed99d5d8835MD51TEXT5312.pdf.txt5312.pdf.txtExtracted texttext/plain0https://{{ getenv "DSPACE_HOST" "repositorio.ufscar.br" }}/bitstream/ufscar/532/2/5312.pdf.txtd41d8cd98f00b204e9800998ecf8427eMD52THUMBNAIL5312.pdf.jpg5312.pdf.jpgIM Thumbnailimage/jpeg7409https://{{ getenv "DSPACE_HOST" "repositorio.ufscar.br" }}/bitstream/ufscar/532/3/5312.pdf.jpg5adf14220560dcb24b87442d300c8d28MD53ufscar/5322019-09-11 04:03:03.33oai:repositorio.ufscar.br:ufscar/532Repositório InstitucionalPUBhttps://repositorio.ufscar.br/oai/requestopendoar:43222019-09-11T04:03:03Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR)false
dc.title.por.fl_str_mv Análise da escalabilidade de aplicações em computadores multicore
title Análise da escalabilidade de aplicações em computadores multicore
spellingShingle Análise da escalabilidade de aplicações em computadores multicore
Silva, Samuel Reghim
Computação
Escalabilidade
Processamento paralelo
Paralelismo
Scalability
Parallelism
Multicore
Threads
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Análise da escalabilidade de aplicações em computadores multicore
title_full Análise da escalabilidade de aplicações em computadores multicore
title_fullStr Análise da escalabilidade de aplicações em computadores multicore
title_full_unstemmed Análise da escalabilidade de aplicações em computadores multicore
title_sort Análise da escalabilidade de aplicações em computadores multicore
author Silva, Samuel Reghim
author_facet Silva, Samuel Reghim
author_role author
dc.contributor.authorlattes.por.fl_str_mv http://lattes.cnpq.br/1122152115751075
dc.contributor.author.fl_str_mv Silva, Samuel Reghim
dc.contributor.advisor1.fl_str_mv Guardia, Hélio Crestana
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/1780902767520967
contributor_str_mv Guardia, Hélio Crestana
dc.subject.por.fl_str_mv Computação
Escalabilidade
Processamento paralelo
Paralelismo
topic Computação
Escalabilidade
Processamento paralelo
Paralelismo
Scalability
Parallelism
Multicore
Threads
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
dc.subject.eng.fl_str_mv Scalability
Parallelism
Multicore
Threads
dc.subject.cnpq.fl_str_mv CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description Multicore processors allow applications to explore thread-level parallelism in order to enable improvements on the elapsed time. The sharing of the memory subsystem and the discrepancy between the speeds of processors and memory access operations, however, may entail limitations to the scalability caused by thread competition for the resources. The automatic determination of the appropriate number of threads for an application that ensure efficient executions, although widely desired, is a non-trivial problem. This work aimed to evaluate the factors limiting the scalability of OpenMP parallel applications related to the contention for shared resources in multicore processors, with the goal of identifying the characteristics of applications that limit their scalability. It was found that memory accesses are a major limitation to the performance gains with parallelism. The granularity, indicating the ratio of memory accesses to processing, has been verified as being an important performance factor of parallel executions. Estimates of granularity can be obtained from the applications' source code. Different data access modes, however, point to the need to estimate the combination of granularity with information about the data access locality to properly determine the scalability of applications.
publishDate 2013
dc.date.available.fl_str_mv 2013-09-02
2016-06-02T19:06:05Z
dc.date.issued.fl_str_mv 2013-06-14
dc.date.accessioned.fl_str_mv 2016-06-02T19:06:05Z
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.citation.fl_str_mv SILVA, Samuel Reghim. Análise da escalabilidade de aplicações em computadores multicore. 2013. 140 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de São Carlos, São Carlos, 2013.
dc.identifier.uri.fl_str_mv https://repositorio.ufscar.br/handle/ufscar/532
identifier_str_mv SILVA, Samuel Reghim. Análise da escalabilidade de aplicações em computadores multicore. 2013. 140 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de São Carlos, São Carlos, 2013.
url https://repositorio.ufscar.br/handle/ufscar/532
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.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de São Carlos
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Ciência da Computação - PPGCC
dc.publisher.initials.fl_str_mv UFSCar
dc.publisher.country.fl_str_mv BR
publisher.none.fl_str_mv Universidade Federal de São Carlos
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSCAR
instname:Universidade Federal de São Carlos (UFSCAR)
instacron:UFSCAR
instname_str Universidade Federal de São Carlos (UFSCAR)
instacron_str UFSCAR
institution UFSCAR
reponame_str Repositório Institucional da UFSCAR
collection Repositório Institucional da UFSCAR
bitstream.url.fl_str_mv https://{{ getenv "DSPACE_HOST" "repositorio.ufscar.br" }}/bitstream/ufscar/532/1/5312.pdf
https://{{ getenv "DSPACE_HOST" "repositorio.ufscar.br" }}/bitstream/ufscar/532/2/5312.pdf.txt
https://{{ getenv "DSPACE_HOST" "repositorio.ufscar.br" }}/bitstream/ufscar/532/3/5312.pdf.jpg
bitstream.checksum.fl_str_mv f1bdfc6eec1ef747466c9ed99d5d8835
d41d8cd98f00b204e9800998ecf8427e
5adf14220560dcb24b87442d300c8d28
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR)
repository.mail.fl_str_mv
_version_ 1777472016567238656