Application speedup characterization: modeling parallelization overhead and variations of problem size and number of cores
Autor(a) principal: | |
---|---|
Data de Publicação: | 2019 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFRN |
Texto Completo: | https://repositorio.ufrn.br/jspui/handle/123456789/28237 |
Resumo: | Para utilizar os processadores com múltiplos núcleos de forma eficiente, é importante entender como o desempenho dos aplicativos paralelos se comportam. A modelagem desse comportamento pode permitir o uso de técnicas aplicadas em tempo de execução para otimizar o desempenho, a energia dispendida ou até mesmo garantir uma qualidade de serviço (QoS) desejada. Modelos precisos evitariam ter que testar diferentes configurações em tempo de execução, o que poderia causar um aumento desnecessário na sobrecarga causada pela paralelização. Ao longo dos anos, muitos modelos de speedup foram propostos. A maioria deles é baseada na Lei de Amdahl ou na Lei de Gustafson. No entanto, muitos deles consideram que a fração paralela é fixa ou que varia linearmente com o tamanho do problema, além de desconsiderarem os efeitos da sobrecarga causada pela paralelização. Embora tais modelos auxiliem no entendimento teórico da computação paralela, essas considerações não se sustentam na maiores dos ambientes reais, o que torna a modelagem inadequada para a caracterização precisa de aplicações paralelas. O modelo proposto nesta dissertação estima o ganho de desempenho levando em consideração a sobrecarga causada pela paralelização e a variação da fração paralela de acordo com o tamanho do problema e o número de núcleos utilizados. Usando dez aplicações do PARSEC, o modelo proposto foi capaz de estimar o speedup de forma mais precisa do que outros modelos da literatura recente. Os testes foram realizados em dois servidores, cada um com uma arquitetura diferente. |
id |
UFRN_20772431cb3c8c81993ffc395b3d3428 |
---|---|
oai_identifier_str |
oai:https://repositorio.ufrn.br:123456789/28237 |
network_acronym_str |
UFRN |
network_name_str |
Repositório Institucional da UFRN |
repository_id_str |
|
spelling |
Oliveira, Victor Hugo Freitas deBianchini, Calebe de PaulaBarros, Carlos Avelino deBorin, EdsonSouza, Samuel Xavier de2020-01-15T19:11:53Z2020-01-15T19:11:53Z2019-09-13OLIVEIRA, Victor Hugo Freitas de. Application speedup characterization: modeling parallelization overhead and variations of problem size and number of cores. 2019. 162f. Dissertação (Mestrado em Engenharia Elétrica e de Computação) - Centro de Tecnologia, Universidade Federal do Rio Grande do Norte, Natal, 2019.https://repositorio.ufrn.br/jspui/handle/123456789/28237Para utilizar os processadores com múltiplos núcleos de forma eficiente, é importante entender como o desempenho dos aplicativos paralelos se comportam. A modelagem desse comportamento pode permitir o uso de técnicas aplicadas em tempo de execução para otimizar o desempenho, a energia dispendida ou até mesmo garantir uma qualidade de serviço (QoS) desejada. Modelos precisos evitariam ter que testar diferentes configurações em tempo de execução, o que poderia causar um aumento desnecessário na sobrecarga causada pela paralelização. Ao longo dos anos, muitos modelos de speedup foram propostos. A maioria deles é baseada na Lei de Amdahl ou na Lei de Gustafson. No entanto, muitos deles consideram que a fração paralela é fixa ou que varia linearmente com o tamanho do problema, além de desconsiderarem os efeitos da sobrecarga causada pela paralelização. Embora tais modelos auxiliem no entendimento teórico da computação paralela, essas considerações não se sustentam na maiores dos ambientes reais, o que torna a modelagem inadequada para a caracterização precisa de aplicações paralelas. O modelo proposto nesta dissertação estima o ganho de desempenho levando em consideração a sobrecarga causada pela paralelização e a variação da fração paralela de acordo com o tamanho do problema e o número de núcleos utilizados. Usando dez aplicações do PARSEC, o modelo proposto foi capaz de estimar o speedup de forma mais precisa do que outros modelos da literatura recente. Os testes foram realizados em dois servidores, cada um com uma arquitetura diferente.To make efficient use of multi-core processors, it is important to understand the performance behavior of parallel applications. Modeling this behavior can enable the use of online approaches to optimize throughput or energy, or even guarantee the desired Quality of Service (QoS). Accurate models would avoid having to probe different runtime configurations, which causes extra overhead. Throughout the years, many speedup models were proposed. Most of them based on Amdahl’s Law or Gustafson’s Law. However, many of those make considerations such as a fixed parallel fraction, or a parallel fraction that varies linearly with problem size, and inexistent parallelization overhead. Although such models aid in the theoretical understanding of parallel computing, these considerations do not hold in most of the real environments, which makes the modeling unsuitable for accurate characterization of parallel applications. The model proposed in this dissertation estimates the speedup taking into account the overhead caused by the parallelization and the variation of the parallel fraction according to problem size and number of cores used. Using ten applications from the PARSEC benchmark suite, the proposed model was able to estimate speedups more accurately than other models in recent literature. Tests were made in two servers, each one with a different hardware architecture.CNPQ::ENGENHARIAS::ENGENHARIA ELETRICAArquitetura multi-coreCaracterização de aplicaçõesComputação paralelaModelagem de desempenhoApplication speedup characterization: modeling parallelization overhead and variations of problem size and number of coresinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisPROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA E DE COMPUTAÇÃOUFRNBrasilinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFRNinstname:Universidade Federal do Rio Grande do Norte (UFRN)instacron:UFRNORIGINALApplicationspeedupcharacterization_Oliveira_2019.pdfapplication/pdf18318047https://repositorio.ufrn.br/bitstream/123456789/28237/1/Applicationspeedupcharacterization_Oliveira_2019.pdfb2a77b9ca48494c1beca086bc26eec15MD51TEXTApplicationspeedupcharacterization_Oliveira_2019.pdf.txtApplicationspeedupcharacterization_Oliveira_2019.pdf.txtExtracted texttext/plain213564https://repositorio.ufrn.br/bitstream/123456789/28237/2/Applicationspeedupcharacterization_Oliveira_2019.pdf.txte0ccfbd465d2fee962f2b9130e12377cMD52THUMBNAILApplicationspeedupcharacterization_Oliveira_2019.pdf.jpgApplicationspeedupcharacterization_Oliveira_2019.pdf.jpgGenerated Thumbnailimage/jpeg1464https://repositorio.ufrn.br/bitstream/123456789/28237/3/Applicationspeedupcharacterization_Oliveira_2019.pdf.jpga31badcf78b6b8aeb76a3c29f891ffb5MD53123456789/282372020-01-19 04:49:42.114oai:https://repositorio.ufrn.br:123456789/28237Repositório de PublicaçõesPUBhttp://repositorio.ufrn.br/oai/opendoar:2020-01-19T07:49:42Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)false |
dc.title.pt_BR.fl_str_mv |
Application speedup characterization: modeling parallelization overhead and variations of problem size and number of cores |
title |
Application speedup characterization: modeling parallelization overhead and variations of problem size and number of cores |
spellingShingle |
Application speedup characterization: modeling parallelization overhead and variations of problem size and number of cores Oliveira, Victor Hugo Freitas de CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA Arquitetura multi-core Caracterização de aplicações Computação paralela Modelagem de desempenho |
title_short |
Application speedup characterization: modeling parallelization overhead and variations of problem size and number of cores |
title_full |
Application speedup characterization: modeling parallelization overhead and variations of problem size and number of cores |
title_fullStr |
Application speedup characterization: modeling parallelization overhead and variations of problem size and number of cores |
title_full_unstemmed |
Application speedup characterization: modeling parallelization overhead and variations of problem size and number of cores |
title_sort |
Application speedup characterization: modeling parallelization overhead and variations of problem size and number of cores |
author |
Oliveira, Victor Hugo Freitas de |
author_facet |
Oliveira, Victor Hugo Freitas de |
author_role |
author |
dc.contributor.authorID.pt_BR.fl_str_mv |
|
dc.contributor.advisorID.pt_BR.fl_str_mv |
|
dc.contributor.referees1.none.fl_str_mv |
Bianchini, Calebe de Paula |
dc.contributor.referees1ID.pt_BR.fl_str_mv |
|
dc.contributor.referees2.none.fl_str_mv |
Barros, Carlos Avelino de |
dc.contributor.referees2ID.pt_BR.fl_str_mv |
|
dc.contributor.referees3.none.fl_str_mv |
Borin, Edson |
dc.contributor.referees3ID.pt_BR.fl_str_mv |
|
dc.contributor.author.fl_str_mv |
Oliveira, Victor Hugo Freitas de |
dc.contributor.advisor1.fl_str_mv |
Souza, Samuel Xavier de |
contributor_str_mv |
Souza, Samuel Xavier de |
dc.subject.cnpq.fl_str_mv |
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA |
topic |
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA Arquitetura multi-core Caracterização de aplicações Computação paralela Modelagem de desempenho |
dc.subject.por.fl_str_mv |
Arquitetura multi-core Caracterização de aplicações Computação paralela Modelagem de desempenho |
description |
Para utilizar os processadores com múltiplos núcleos de forma eficiente, é importante entender como o desempenho dos aplicativos paralelos se comportam. A modelagem desse comportamento pode permitir o uso de técnicas aplicadas em tempo de execução para otimizar o desempenho, a energia dispendida ou até mesmo garantir uma qualidade de serviço (QoS) desejada. Modelos precisos evitariam ter que testar diferentes configurações em tempo de execução, o que poderia causar um aumento desnecessário na sobrecarga causada pela paralelização. Ao longo dos anos, muitos modelos de speedup foram propostos. A maioria deles é baseada na Lei de Amdahl ou na Lei de Gustafson. No entanto, muitos deles consideram que a fração paralela é fixa ou que varia linearmente com o tamanho do problema, além de desconsiderarem os efeitos da sobrecarga causada pela paralelização. Embora tais modelos auxiliem no entendimento teórico da computação paralela, essas considerações não se sustentam na maiores dos ambientes reais, o que torna a modelagem inadequada para a caracterização precisa de aplicações paralelas. O modelo proposto nesta dissertação estima o ganho de desempenho levando em consideração a sobrecarga causada pela paralelização e a variação da fração paralela de acordo com o tamanho do problema e o número de núcleos utilizados. Usando dez aplicações do PARSEC, o modelo proposto foi capaz de estimar o speedup de forma mais precisa do que outros modelos da literatura recente. Os testes foram realizados em dois servidores, cada um com uma arquitetura diferente. |
publishDate |
2019 |
dc.date.issued.fl_str_mv |
2019-09-13 |
dc.date.accessioned.fl_str_mv |
2020-01-15T19:11:53Z |
dc.date.available.fl_str_mv |
2020-01-15T19:11:53Z |
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 |
OLIVEIRA, Victor Hugo Freitas de. Application speedup characterization: modeling parallelization overhead and variations of problem size and number of cores. 2019. 162f. Dissertação (Mestrado em Engenharia Elétrica e de Computação) - Centro de Tecnologia, Universidade Federal do Rio Grande do Norte, Natal, 2019. |
dc.identifier.uri.fl_str_mv |
https://repositorio.ufrn.br/jspui/handle/123456789/28237 |
identifier_str_mv |
OLIVEIRA, Victor Hugo Freitas de. Application speedup characterization: modeling parallelization overhead and variations of problem size and number of cores. 2019. 162f. Dissertação (Mestrado em Engenharia Elétrica e de Computação) - Centro de Tecnologia, Universidade Federal do Rio Grande do Norte, Natal, 2019. |
url |
https://repositorio.ufrn.br/jspui/handle/123456789/28237 |
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.publisher.program.fl_str_mv |
PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA E DE COMPUTAÇÃO |
dc.publisher.initials.fl_str_mv |
UFRN |
dc.publisher.country.fl_str_mv |
Brasil |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFRN instname:Universidade Federal do Rio Grande do Norte (UFRN) instacron:UFRN |
instname_str |
Universidade Federal do Rio Grande do Norte (UFRN) |
instacron_str |
UFRN |
institution |
UFRN |
reponame_str |
Repositório Institucional da UFRN |
collection |
Repositório Institucional da UFRN |
bitstream.url.fl_str_mv |
https://repositorio.ufrn.br/bitstream/123456789/28237/1/Applicationspeedupcharacterization_Oliveira_2019.pdf https://repositorio.ufrn.br/bitstream/123456789/28237/2/Applicationspeedupcharacterization_Oliveira_2019.pdf.txt https://repositorio.ufrn.br/bitstream/123456789/28237/3/Applicationspeedupcharacterization_Oliveira_2019.pdf.jpg |
bitstream.checksum.fl_str_mv |
b2a77b9ca48494c1beca086bc26eec15 e0ccfbd465d2fee962f2b9130e12377c a31badcf78b6b8aeb76a3c29f891ffb5 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN) |
repository.mail.fl_str_mv |
|
_version_ |
1802117794066595840 |