Adaptação dinâmica do número de threads em aplicações paralelas openMP para otimizar EDP em sistemas embarcados

Detalhes bibliográficos
Autor(a) principal: Schwarzrock, Janaina
Data de Publicação: 2018
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFRGS
Texto Completo: http://hdl.handle.net/10183/175036
Resumo: Aplicações paralelas geralmente são executadas com o máximo número de threads de hardware disponíveis no sistema para maximizar o seu desempenho. Contudo, esta abordagem pode não ser a melhor escolha quando se busca eficiência energética e, em alguns casos, pode até mesmo degradar o desempenho. Desta maneira, o presente trabalho aplica a adaptação dinâmica do número de threads para otimizar o Energy-Delay Product (EDP) de aplicações paralelas OpenMP executadas em sistemas embarcados. Ao contrário de soluções anteriores, que focam em processadores de propósito geral (GPP, do inglês General Purpose Processors), o presente trabalho considera as características intrínsecas de sistemas embarcados, os quais geralmente possuem menos núcleos disponíveis, assim como apresentam diferenças significativas em relação à micro-arquitetura e à hierarquia de memória. Por meio de experimentos realizados em um sistema embarcado real com processador octa-core, este trabalho mostrou que a adaptação dinâmica do número de threads permite, em média, economizar 15,35% no consumo de energia com apenas 3,41% de perda de desempenho, gerando assim 12,47% de otimização de EDP em relação à configuração padrão (uso do máximo número de threads disponíveis no sistema). No melhor caso, a adaptação dinâmica foi capaz de economizar 26,97% em energia enquanto promoveu 25,74% de aumento no desempenho, resultando em 45,77% de melhora no EDP.
id URGS_098b5685b3e32daa905c40d7c19ec032
oai_identifier_str oai:www.lume.ufrgs.br:10183/175036
network_acronym_str URGS
network_name_str Biblioteca Digital de Teses e Dissertações da UFRGS
repository_id_str 1853
spelling Schwarzrock, JanainaFreitas, Edison Pignaton deBeck Filho, Antonio Carlos Schneider2018-04-26T02:32:54Z2018http://hdl.handle.net/10183/175036001065452Aplicações paralelas geralmente são executadas com o máximo número de threads de hardware disponíveis no sistema para maximizar o seu desempenho. Contudo, esta abordagem pode não ser a melhor escolha quando se busca eficiência energética e, em alguns casos, pode até mesmo degradar o desempenho. Desta maneira, o presente trabalho aplica a adaptação dinâmica do número de threads para otimizar o Energy-Delay Product (EDP) de aplicações paralelas OpenMP executadas em sistemas embarcados. Ao contrário de soluções anteriores, que focam em processadores de propósito geral (GPP, do inglês General Purpose Processors), o presente trabalho considera as características intrínsecas de sistemas embarcados, os quais geralmente possuem menos núcleos disponíveis, assim como apresentam diferenças significativas em relação à micro-arquitetura e à hierarquia de memória. Por meio de experimentos realizados em um sistema embarcado real com processador octa-core, este trabalho mostrou que a adaptação dinâmica do número de threads permite, em média, economizar 15,35% no consumo de energia com apenas 3,41% de perda de desempenho, gerando assim 12,47% de otimização de EDP em relação à configuração padrão (uso do máximo número de threads disponíveis no sistema). No melhor caso, a adaptação dinâmica foi capaz de economizar 26,97% em energia enquanto promoveu 25,74% de aumento no desempenho, resultando em 45,77% de melhora no EDP.Parallel applications usually execute using the maximum number of threads allowed by the available hardware at hand to maximize performance. However, this approach may not be the best when it comes to energy efficiency and may even lead to performance decrease in some particular cases. In this way, the present work proposes a new apporach for the dynamic adaptation of the number of threads to optimize Energy-Delay Product (EDP) of OpenMP applications when running on Embedded Systems. Differently from previous solutions, which focus on General Purpose Processors (GPP), the current one takes into account the intrinsic characteristics of embedded systems, which usually have a lower number of cores and significantly different characteristics concerning the microarchitecture and memory hierarchy when compared to GPPs. Through experiments on a real embedded system with an octa-core processor, this work demonstrates that adapting the number of threads at runtime saves energy, on average, by 15,35% with only 3,41% loss performance, improving the EDP by 12,47% over the default configuration (maximum number of threads available in the system). In the best case, the dynamic adaptation saves 26,97 % in energy while promoting a 25,74 % increase in performance, resulting in a 45,77 % improvement in EDP.application/pdfporSistemas embarcadosProcessamento paraleloDynamic adaptationEDP optimizationOpenMP parallel applicationsEmbedded systemsAdaptação dinâmica do número de threads em aplicações paralelas openMP para otimizar EDP em sistemas embarcadosDynamic Adaptation of the number of threads for OpenMP applications in embedded systems to optimize EDP info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal do Rio Grande do SulInstituto de InformáticaPrograma de Pós-Graduação em ComputaçãoPorto Alegre, BR-RS2018mestradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSORIGINAL001065452.pdf001065452.pdfTexto completoapplication/pdf2422743http://www.lume.ufrgs.br/bitstream/10183/175036/1/001065452.pdfbd91b94b0fd4e318a0826d7580e27a4dMD51TEXT001065452.pdf.txt001065452.pdf.txtExtracted Texttext/plain201082http://www.lume.ufrgs.br/bitstream/10183/175036/2/001065452.pdf.txt48c3a60df899c69d8dca90bd1df85e5fMD52THUMBNAIL001065452.pdf.jpg001065452.pdf.jpgGenerated Thumbnailimage/jpeg1085http://www.lume.ufrgs.br/bitstream/10183/175036/3/001065452.pdf.jpg1a764e01081ffa0a6ee5c31afe1abf48MD5310183/1750362021-05-26 04:34:21.41966oai:www.lume.ufrgs.br:10183/175036Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532021-05-26T07:34:21Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Adaptação dinâmica do número de threads em aplicações paralelas openMP para otimizar EDP em sistemas embarcados
dc.title.alternative.en.fl_str_mv Dynamic Adaptation of the number of threads for OpenMP applications in embedded systems to optimize EDP
title Adaptação dinâmica do número de threads em aplicações paralelas openMP para otimizar EDP em sistemas embarcados
spellingShingle Adaptação dinâmica do número de threads em aplicações paralelas openMP para otimizar EDP em sistemas embarcados
Schwarzrock, Janaina
Sistemas embarcados
Processamento paralelo
Dynamic adaptation
EDP optimization
OpenMP parallel applications
Embedded systems
title_short Adaptação dinâmica do número de threads em aplicações paralelas openMP para otimizar EDP em sistemas embarcados
title_full Adaptação dinâmica do número de threads em aplicações paralelas openMP para otimizar EDP em sistemas embarcados
title_fullStr Adaptação dinâmica do número de threads em aplicações paralelas openMP para otimizar EDP em sistemas embarcados
title_full_unstemmed Adaptação dinâmica do número de threads em aplicações paralelas openMP para otimizar EDP em sistemas embarcados
title_sort Adaptação dinâmica do número de threads em aplicações paralelas openMP para otimizar EDP em sistemas embarcados
author Schwarzrock, Janaina
author_facet Schwarzrock, Janaina
author_role author
dc.contributor.author.fl_str_mv Schwarzrock, Janaina
dc.contributor.advisor1.fl_str_mv Freitas, Edison Pignaton de
dc.contributor.advisor-co1.fl_str_mv Beck Filho, Antonio Carlos Schneider
contributor_str_mv Freitas, Edison Pignaton de
Beck Filho, Antonio Carlos Schneider
dc.subject.por.fl_str_mv Sistemas embarcados
Processamento paralelo
topic Sistemas embarcados
Processamento paralelo
Dynamic adaptation
EDP optimization
OpenMP parallel applications
Embedded systems
dc.subject.eng.fl_str_mv Dynamic adaptation
EDP optimization
OpenMP parallel applications
Embedded systems
description Aplicações paralelas geralmente são executadas com o máximo número de threads de hardware disponíveis no sistema para maximizar o seu desempenho. Contudo, esta abordagem pode não ser a melhor escolha quando se busca eficiência energética e, em alguns casos, pode até mesmo degradar o desempenho. Desta maneira, o presente trabalho aplica a adaptação dinâmica do número de threads para otimizar o Energy-Delay Product (EDP) de aplicações paralelas OpenMP executadas em sistemas embarcados. Ao contrário de soluções anteriores, que focam em processadores de propósito geral (GPP, do inglês General Purpose Processors), o presente trabalho considera as características intrínsecas de sistemas embarcados, os quais geralmente possuem menos núcleos disponíveis, assim como apresentam diferenças significativas em relação à micro-arquitetura e à hierarquia de memória. Por meio de experimentos realizados em um sistema embarcado real com processador octa-core, este trabalho mostrou que a adaptação dinâmica do número de threads permite, em média, economizar 15,35% no consumo de energia com apenas 3,41% de perda de desempenho, gerando assim 12,47% de otimização de EDP em relação à configuração padrão (uso do máximo número de threads disponíveis no sistema). No melhor caso, a adaptação dinâmica foi capaz de economizar 26,97% em energia enquanto promoveu 25,74% de aumento no desempenho, resultando em 45,77% de melhora no EDP.
publishDate 2018
dc.date.accessioned.fl_str_mv 2018-04-26T02:32:54Z
dc.date.issued.fl_str_mv 2018
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://hdl.handle.net/10183/175036
dc.identifier.nrb.pt_BR.fl_str_mv 001065452
url http://hdl.handle.net/10183/175036
identifier_str_mv 001065452
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.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFRGS
instname:Universidade Federal do Rio Grande do Sul (UFRGS)
instacron:UFRGS
instname_str Universidade Federal do Rio Grande do Sul (UFRGS)
instacron_str UFRGS
institution UFRGS
reponame_str Biblioteca Digital de Teses e Dissertações da UFRGS
collection Biblioteca Digital de Teses e Dissertações da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/175036/1/001065452.pdf
http://www.lume.ufrgs.br/bitstream/10183/175036/2/001065452.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/175036/3/001065452.pdf.jpg
bitstream.checksum.fl_str_mv bd91b94b0fd4e318a0826d7580e27a4d
48c3a60df899c69d8dca90bd1df85e5f
1a764e01081ffa0a6ee5c31afe1abf48
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv lume@ufrgs.br||lume@ufrgs.br
_version_ 1810085437836886016