Parametrização do paralelismo de stream em Benchmarks da suíte Parsec
| Ano de defesa: | 2018 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| Tipo de documento: | Dissertação |
| Tipo de acesso: | Acesso aberto |
| Idioma: | por |
| Instituição de defesa: |
Pontifícia Universidade Católica do Rio Grande do Sul
Escola Politécnica Brasil PUCRS Programa de Pós-Graduação em Ciência da Computação |
| Programa de Pós-Graduação: |
Não Informado pela instituição
|
| Departamento: |
Não Informado pela instituição
|
| País: |
Não Informado pela instituição
|
| Palavras-chave em Português: | |
| Link de acesso: | http://tede2.pucrs.br/tede2/handle/tede/8556 |
Resumo: | Para o projetista de software paralelo, é importante entender os impactos causados no desempenho a fim de entregar um software escalável e eficiente. Esses impactos podem ser essencialmente causados pelas características comportamentais das aplicações paralelas. Diante disso, elas podem ser representadas em benchmarks, uma vez que eles permitem avaliar e entender as suas características de desempenho. Além disso, a literatura indica que aplicações paralelas do mesmo domínio apresentam comportamentos similares. No entanto, os tradicionais benchmarks pouco exploram a parametrização das características relativas ao domínio da aplicação (ex. PARSEC). O desafio deste trabalho é permitir a parametrização das características de aplicações do domínio de processamento paralelo de stream (ou stream parallelism como é conhecido em inglês). Por isso, foram escolhidas duas aplicações (Dedup e Ferret) representativas deste domínio da suite PARSEC. O objetivo é identificar as características do paralelismo de stream e implementar o suporte à parametrização de tais características. A partir dos experimentos realizados, constatou-se que a possibilidade de parametrizar a novas características do paralelismo de stream implementadas, impactaram significativamente no desempenho dessas aplicações. Na maioria dos casos, a parametrização melhora o throughput, a latência, o service time e o tempo de execução. Além disso, uma vez que não foram avaliados o desempenho da arquitetura e dos frameworks de programação paralela, os resultados obtidos na presente pesquisa motivam novas investigações para compreender outros padrões comportamentais causados pela parametrização das aplicações. |
| id |
P_RS_2d760fe43c0be8726e46ca19b175cabc |
|---|---|
| oai_identifier_str |
oai:tede2.pucrs.br:tede/8556 |
| network_acronym_str |
P_RS |
| network_name_str |
Biblioteca Digital de Teses e Dissertações da PUC_RS |
| repository_id_str |
|
| spelling |
Parametrização do paralelismo de stream em Benchmarks da suíte ParsecProgramação ParalelaParalelismo de StreamPARSECParallel ProgrammingStream ParallelismCIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAOPara o projetista de software paralelo, é importante entender os impactos causados no desempenho a fim de entregar um software escalável e eficiente. Esses impactos podem ser essencialmente causados pelas características comportamentais das aplicações paralelas. Diante disso, elas podem ser representadas em benchmarks, uma vez que eles permitem avaliar e entender as suas características de desempenho. Além disso, a literatura indica que aplicações paralelas do mesmo domínio apresentam comportamentos similares. No entanto, os tradicionais benchmarks pouco exploram a parametrização das características relativas ao domínio da aplicação (ex. PARSEC). O desafio deste trabalho é permitir a parametrização das características de aplicações do domínio de processamento paralelo de stream (ou stream parallelism como é conhecido em inglês). Por isso, foram escolhidas duas aplicações (Dedup e Ferret) representativas deste domínio da suite PARSEC. O objetivo é identificar as características do paralelismo de stream e implementar o suporte à parametrização de tais características. A partir dos experimentos realizados, constatou-se que a possibilidade de parametrizar a novas características do paralelismo de stream implementadas, impactaram significativamente no desempenho dessas aplicações. Na maioria dos casos, a parametrização melhora o throughput, a latência, o service time e o tempo de execução. Além disso, uma vez que não foram avaliados o desempenho da arquitetura e dos frameworks de programação paralela, os resultados obtidos na presente pesquisa motivam novas investigações para compreender outros padrões comportamentais causados pela parametrização das aplicações.The parallel software designer aims to deliver efficient and scalable applications. This can be done by understanding the performance impacts of the application’s characteristics. Parallel applications of the same domain use to present similar patterns of behavior and characteristics. One way to go for understanding and evaluating the applications’ characteristics is using parametrizable benchmarks, which enables users to play with the important characteristics when running the benchmark. However, the parametrization technique must be better exploited in the available benchmarks, especially on stream processing application domain. Our challenge is to enable the parametrization of the stream processing applications’ characteristics (also known as stream parallelism) through benchmarks. Mainly because this application domain is widely used and the benchmarks available for it usually do not support the evaluation of important characteristics from this domain (e.g., PARSEC). Therefore, the goal is to identify the stream parallelism characteristics present in the PARSEC benchmarks and implement the parametrization support for ready to use. We selected the Dedup and Ferret applications, which represent the stream parallelism domain. In the experimental results, we observed that our implemented parametrization has caused performance impacts in this application domain. In the most cases, our parametrization improved the throughput, latency, service time, and execution time. Moreover, since we have not evaluated the computer architectures and parallel programming frameworks’ performance, the results have shown new potential research investigations to understand other patterns of behavior caused by the parametrization.Pontifícia Universidade Católica do Rio Grande do SulEscola PolitécnicaBrasilPUCRSPrograma de Pós-Graduação em Ciência da ComputaçãoFernandes, Luiz GustavoGriebler, DalvanMaron, Carlos Alberto Franco2019-05-07T12:53:32Z2018-08-28info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://tede2.pucrs.br/tede2/handle/tede/8556porinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da PUC_RSinstname:Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS)instacron:PUC_RS2019-05-07T15:00:39Zoai:tede2.pucrs.br:tede/8556Biblioteca Digital de Teses e Dissertaçõeshttp://tede2.pucrs.br/tede2/PRIhttps://tede2.pucrs.br/oai/requestbiblioteca.central@pucrs.br||opendoar:2019-05-07T15:00:39Biblioteca Digital de Teses e Dissertações da PUC_RS - Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS)false |
| dc.title.none.fl_str_mv |
Parametrização do paralelismo de stream em Benchmarks da suíte Parsec |
| title |
Parametrização do paralelismo de stream em Benchmarks da suíte Parsec |
| spellingShingle |
Parametrização do paralelismo de stream em Benchmarks da suíte Parsec Maron, Carlos Alberto Franco Programação Paralela Paralelismo de Stream PARSEC Parallel Programming Stream Parallelism CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO |
| title_short |
Parametrização do paralelismo de stream em Benchmarks da suíte Parsec |
| title_full |
Parametrização do paralelismo de stream em Benchmarks da suíte Parsec |
| title_fullStr |
Parametrização do paralelismo de stream em Benchmarks da suíte Parsec |
| title_full_unstemmed |
Parametrização do paralelismo de stream em Benchmarks da suíte Parsec |
| title_sort |
Parametrização do paralelismo de stream em Benchmarks da suíte Parsec |
| author |
Maron, Carlos Alberto Franco |
| author_facet |
Maron, Carlos Alberto Franco |
| author_role |
author |
| dc.contributor.none.fl_str_mv |
Fernandes, Luiz Gustavo Griebler, Dalvan |
| dc.contributor.author.fl_str_mv |
Maron, Carlos Alberto Franco |
| dc.subject.por.fl_str_mv |
Programação Paralela Paralelismo de Stream PARSEC Parallel Programming Stream Parallelism CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO |
| topic |
Programação Paralela Paralelismo de Stream PARSEC Parallel Programming Stream Parallelism CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO |
| description |
Para o projetista de software paralelo, é importante entender os impactos causados no desempenho a fim de entregar um software escalável e eficiente. Esses impactos podem ser essencialmente causados pelas características comportamentais das aplicações paralelas. Diante disso, elas podem ser representadas em benchmarks, uma vez que eles permitem avaliar e entender as suas características de desempenho. Além disso, a literatura indica que aplicações paralelas do mesmo domínio apresentam comportamentos similares. No entanto, os tradicionais benchmarks pouco exploram a parametrização das características relativas ao domínio da aplicação (ex. PARSEC). O desafio deste trabalho é permitir a parametrização das características de aplicações do domínio de processamento paralelo de stream (ou stream parallelism como é conhecido em inglês). Por isso, foram escolhidas duas aplicações (Dedup e Ferret) representativas deste domínio da suite PARSEC. O objetivo é identificar as características do paralelismo de stream e implementar o suporte à parametrização de tais características. A partir dos experimentos realizados, constatou-se que a possibilidade de parametrizar a novas características do paralelismo de stream implementadas, impactaram significativamente no desempenho dessas aplicações. Na maioria dos casos, a parametrização melhora o throughput, a latência, o service time e o tempo de execução. Além disso, uma vez que não foram avaliados o desempenho da arquitetura e dos frameworks de programação paralela, os resultados obtidos na presente pesquisa motivam novas investigações para compreender outros padrões comportamentais causados pela parametrização das aplicações. |
| publishDate |
2018 |
| dc.date.none.fl_str_mv |
2018-08-28 2019-05-07T12:53:32Z |
| 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.uri.fl_str_mv |
http://tede2.pucrs.br/tede2/handle/tede/8556 |
| url |
http://tede2.pucrs.br/tede2/handle/tede/8556 |
| 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 |
Pontifícia Universidade Católica do Rio Grande do Sul Escola Politécnica Brasil PUCRS Programa de Pós-Graduação em Ciência da Computação |
| publisher.none.fl_str_mv |
Pontifícia Universidade Católica do Rio Grande do Sul Escola Politécnica Brasil PUCRS Programa de Pós-Graduação em Ciência da Computação |
| dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da PUC_RS instname:Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS) instacron:PUC_RS |
| instname_str |
Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS) |
| instacron_str |
PUC_RS |
| institution |
PUC_RS |
| reponame_str |
Biblioteca Digital de Teses e Dissertações da PUC_RS |
| collection |
Biblioteca Digital de Teses e Dissertações da PUC_RS |
| repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da PUC_RS - Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS) |
| repository.mail.fl_str_mv |
biblioteca.central@pucrs.br|| |
| _version_ |
1850041293721305088 |