Análise da escalabilidade de aplicações em computadores multicore
Autor(a) principal: | |
---|---|
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 |