Resolução paralela verificada de sistemas de equações lineares : uma abordagem para eficiência energética utilizando DVFS

Detalhes bibliográficos
Autor(a) principal: Lara, Viviane Linck
Data de Publicação: 2013
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da PUC_RS
Texto Completo: http://tede2.pucrs.br/tede2/handle/tede/6480
Resumo: Solving Systems of Linear Equations is important in several domains. In many cases, it is necessary to employ verified computing to achieve reliable results. With the support of High Performance Computing (HPC), solve efficiently huge linear systems with Verified Computing has become possible. Recently, HPC researchers have started to investigate solutions focused not only in performance but also in energy efficiency as well. In this context, the main goal of this work is to propose the use of DVFS (Dynamic Voltage and Frequency Scaling) technique to change the CPU frequency during the execution of a solver that employs Verified Computing. Furthermore, this works intends to present a case study aiming at verifying if the use of DVFS can provide a reduction on energy consumption without perfomance and accuracy being compromised. Initially, a study about the FastPILSS solver was carried out to evaluate its accuracy, performance and energy consumption over several different input matrices. After that, we observed that the use of DVFS does not affect accuracy. Analysing the results, no reduction in energy consumption using the powersave governor was observed if compared to the energy consumption using the performance governor. This occurs due to the significant increase in execution time. When the frequency was changed in isolated steps of the solver algorithm, it was possible to reduce up to 3,29% the energy consumption for dense matrices during the approximate inverse calculation.
id P_RS_aa41c95a96718c4bd0b96a8ad6349aee
oai_identifier_str oai:tede2.pucrs.br:tede/6480
network_acronym_str P_RS
network_name_str Biblioteca Digital de Teses e Dissertações da PUC_RS
repository_id_str
spelling Fernandes, Luiz Gustavo Leão571.500.100-59http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4784653A5Kolberg, Mariana Luderitzhttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4769427P6005.313.720-57http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4270676U6Lara, Viviane Linck2016-02-04T18:55:15Z2013-11-25http://tede2.pucrs.br/tede2/handle/tede/6480Solving Systems of Linear Equations is important in several domains. In many cases, it is necessary to employ verified computing to achieve reliable results. With the support of High Performance Computing (HPC), solve efficiently huge linear systems with Verified Computing has become possible. Recently, HPC researchers have started to investigate solutions focused not only in performance but also in energy efficiency as well. In this context, the main goal of this work is to propose the use of DVFS (Dynamic Voltage and Frequency Scaling) technique to change the CPU frequency during the execution of a solver that employs Verified Computing. Furthermore, this works intends to present a case study aiming at verifying if the use of DVFS can provide a reduction on energy consumption without perfomance and accuracy being compromised. Initially, a study about the FastPILSS solver was carried out to evaluate its accuracy, performance and energy consumption over several different input matrices. After that, we observed that the use of DVFS does not affect accuracy. Analysing the results, no reduction in energy consumption using the powersave governor was observed if compared to the energy consumption using the performance governor. This occurs due to the significant increase in execution time. When the frequency was changed in isolated steps of the solver algorithm, it was possible to reduce up to 3,29% the energy consumption for dense matrices during the approximate inverse calculation.A resolução de Sistemas de Equações Lineares Algébricas (SELAs) é importante em diversos domínios do conhecimento. Em muitos casos, o uso de Computação Verificada é necessário para garantir que os resultados sejam confiáveis. Com o auxílio da Computação de Alto Desempenho, a resolução mais eficiente de SELAs de grande porte com o uso da Computação Verificada tornou-se possível. Atualmente, a área de Alto Desempenho tem buscado soluções que considerem, além do desempenho, a eficiência energética. Nesse sentido, o objetivo do trabalho é utilizar a técnica DVFS (Dynamic Voltage and Frequency Scaling) para modificar a frequência do processador na execução de um solver de SELAs de Alto Desempenho com verificação do resultado. Além disso, realizar um estudo de caso que permita avaliar se o uso de DVFS reduz o consumo de energia, bem como avaliar de que maneira o desempenho e a exatidão podem ser comprometidos. Inicialmente, foi realizado um estudo de caso sobre o solver FastPILSS, analisando exatidão, desempenho e consumo de energia. Depois disso, verificou-se que a utilização de DVFS não afetou a exatidão. Com a análise dos resultados, observou-se que não houve redução do consumo de energia ao utilizar o governador em powersave se comparado ao consumo de energia com o governador em performance. Esse comportamento pode ser atribuído ao significativo aumento no tempo de execução. Ao realizar a alteração de frequência em pontos isolados no algoritmo do solver, observou-se que tendo como entrada matrizes do tipo densas durante a realização do cálculo da inversa aproximada, obtém-se redução de no máximo 3,29% no consumo de energia.Submitted by Setor de Tratamento da Informação - BC/PUCRS (tede2@pucrs.br) on 2016-02-04T18:55:15Z No. of bitstreams: 1 DIS_VIVIANE_LINCK_LARA_COMPLETO.pdf: 10477924 bytes, checksum: 092f88ba6468650374664bacdbcdb4df (MD5)Made available in DSpace on 2016-02-04T18:55:15Z (GMT). No. of bitstreams: 1 DIS_VIVIANE_LINCK_LARA_COMPLETO.pdf: 10477924 bytes, checksum: 092f88ba6468650374664bacdbcdb4df (MD5) Previous issue date: 2013-11-25application/pdfhttp://tede2.pucrs.br:80/tede2/retrieve/164037/DIS_VIVIANE_LINCK_LARA_COMPLETO.pdf.jpgporPontifícia Universidade Católica do Rio Grande do SulPrograma de Pós-Graduação em Ciência da ComputaçãoPUCRSBrasilFaculdade de InformáticaINFORMÁTICAPROCESSAMENTO DE ALTO DESEMPENHOENERGIA ELÉTRICA - CONSERVAÇÃOCIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOResolução paralela verificada de sistemas de equações lineares : uma abordagem para eficiência energética utilizando DVFSinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis1974996533081274470600600600-30085425104011491443671711205811204509info: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_RSTHUMBNAILDIS_VIVIANE_LINCK_LARA_COMPLETO.pdf.jpgDIS_VIVIANE_LINCK_LARA_COMPLETO.pdf.jpgimage/jpeg4039http://tede2.pucrs.br/tede2/bitstream/tede/6480/4/DIS_VIVIANE_LINCK_LARA_COMPLETO.pdf.jpg4663d5406592306af97e85980f4a6242MD54TEXTDIS_VIVIANE_LINCK_LARA_COMPLETO.pdf.txtDIS_VIVIANE_LINCK_LARA_COMPLETO.pdf.txttext/plain164439http://tede2.pucrs.br/tede2/bitstream/tede/6480/3/DIS_VIVIANE_LINCK_LARA_COMPLETO.pdf.txt91fa879c78766934c5a8366d3efedae4MD53ORIGINALDIS_VIVIANE_LINCK_LARA_COMPLETO.pdfDIS_VIVIANE_LINCK_LARA_COMPLETO.pdfapplication/pdf10477924http://tede2.pucrs.br/tede2/bitstream/tede/6480/2/DIS_VIVIANE_LINCK_LARA_COMPLETO.pdf092f88ba6468650374664bacdbcdb4dfMD52LICENSElicense.txtlicense.txttext/plain; charset=utf-8610http://tede2.pucrs.br/tede2/bitstream/tede/6480/1/license.txt5a9d6006225b368ef605ba16b4f6d1beMD51tede/64802016-02-04 20:00:30.476oai:tede2.pucrs.br:tede/6480QXV0b3JpemHDp8OjbyBwYXJhIFB1YmxpY2HDp8OjbyBFbGV0csO0bmljYTogQ29tIGJhc2Ugbm8gZGlzcG9zdG8gbmEgTGVpIEZlZGVyYWwgbsK6OS42MTAsIGRlIDE5IGRlIGZldmVyZWlybyBkZSAxOTk4LCBvIGF1dG9yIEFVVE9SSVpBIGEgcHVibGljYcOnw6NvIGVsZXRyw7RuaWNhIGRhIHByZXNlbnRlIG9icmEgbm8gYWNlcnZvIGRhIEJpYmxpb3RlY2EgRGlnaXRhbCBkYSBQb250aWbDrWNpYSBVbml2ZXJzaWRhZGUgQ2F0w7NsaWNhIGRvIFJpbyBHcmFuZGUgZG8gU3VsLCBzZWRpYWRhIGEgQXYuIElwaXJhbmdhIDY2ODEsIFBvcnRvIEFsZWdyZSwgUmlvIEdyYW5kZSBkbyBTdWwsIGNvbSByZWdpc3RybyBkZSBDTlBKIDg4NjMwNDEzMDAwMi04MSBiZW0gY29tbyBlbSBvdXRyYXMgYmlibGlvdGVjYXMgZGlnaXRhaXMsIG5hY2lvbmFpcyBlIGludGVybmFjaW9uYWlzLCBjb25zw7NyY2lvcyBlIHJlZGVzIMOgcyBxdWFpcyBhIGJpYmxpb3RlY2EgZGEgUFVDUlMgcG9zc2EgYSB2aXIgcGFydGljaXBhciwgc2VtIMO0bnVzIGFsdXNpdm8gYW9zIGRpcmVpdG9zIGF1dG9yYWlzLCBhIHTDrXR1bG8gZGUgZGl2dWxnYcOnw6NvIGRhIHByb2R1w6fDo28gY2llbnTDrWZpY2EuCg==Biblioteca Digital de Teses e Dissertaçõeshttp://tede2.pucrs.br/tede2/PRIhttps://tede2.pucrs.br/oai/requestbiblioteca.central@pucrs.br||opendoar:2016-02-04T22:00:30Biblioteca Digital de Teses e Dissertações da PUC_RS - Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS)false
dc.title.por.fl_str_mv Resolução paralela verificada de sistemas de equações lineares : uma abordagem para eficiência energética utilizando DVFS
title Resolução paralela verificada de sistemas de equações lineares : uma abordagem para eficiência energética utilizando DVFS
spellingShingle Resolução paralela verificada de sistemas de equações lineares : uma abordagem para eficiência energética utilizando DVFS
Lara, Viviane Linck
INFORMÁTICA
PROCESSAMENTO DE ALTO DESEMPENHO
ENERGIA ELÉTRICA - CONSERVAÇÃO
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Resolução paralela verificada de sistemas de equações lineares : uma abordagem para eficiência energética utilizando DVFS
title_full Resolução paralela verificada de sistemas de equações lineares : uma abordagem para eficiência energética utilizando DVFS
title_fullStr Resolução paralela verificada de sistemas de equações lineares : uma abordagem para eficiência energética utilizando DVFS
title_full_unstemmed Resolução paralela verificada de sistemas de equações lineares : uma abordagem para eficiência energética utilizando DVFS
title_sort Resolução paralela verificada de sistemas de equações lineares : uma abordagem para eficiência energética utilizando DVFS
author Lara, Viviane Linck
author_facet Lara, Viviane Linck
author_role author
dc.contributor.advisor1.fl_str_mv Fernandes, Luiz Gustavo Leão
dc.contributor.advisor1ID.fl_str_mv 571.500.100-59
dc.contributor.advisor1Lattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4784653A5
dc.contributor.advisor-co1.fl_str_mv Kolberg, Mariana Luderitz
dc.contributor.advisor-co1Lattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4769427P6
dc.contributor.authorID.fl_str_mv 005.313.720-57
dc.contributor.authorLattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4270676U6
dc.contributor.author.fl_str_mv Lara, Viviane Linck
contributor_str_mv Fernandes, Luiz Gustavo Leão
Kolberg, Mariana Luderitz
dc.subject.por.fl_str_mv INFORMÁTICA
PROCESSAMENTO DE ALTO DESEMPENHO
ENERGIA ELÉTRICA - CONSERVAÇÃO
topic INFORMÁTICA
PROCESSAMENTO DE ALTO DESEMPENHO
ENERGIA ELÉTRICA - CONSERVAÇÃO
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
dc.subject.cnpq.fl_str_mv CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description Solving Systems of Linear Equations is important in several domains. In many cases, it is necessary to employ verified computing to achieve reliable results. With the support of High Performance Computing (HPC), solve efficiently huge linear systems with Verified Computing has become possible. Recently, HPC researchers have started to investigate solutions focused not only in performance but also in energy efficiency as well. In this context, the main goal of this work is to propose the use of DVFS (Dynamic Voltage and Frequency Scaling) technique to change the CPU frequency during the execution of a solver that employs Verified Computing. Furthermore, this works intends to present a case study aiming at verifying if the use of DVFS can provide a reduction on energy consumption without perfomance and accuracy being compromised. Initially, a study about the FastPILSS solver was carried out to evaluate its accuracy, performance and energy consumption over several different input matrices. After that, we observed that the use of DVFS does not affect accuracy. Analysing the results, no reduction in energy consumption using the powersave governor was observed if compared to the energy consumption using the performance governor. This occurs due to the significant increase in execution time. When the frequency was changed in isolated steps of the solver algorithm, it was possible to reduce up to 3,29% the energy consumption for dense matrices during the approximate inverse calculation.
publishDate 2013
dc.date.issued.fl_str_mv 2013-11-25
dc.date.accessioned.fl_str_mv 2016-02-04T18:55:15Z
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/6480
url http://tede2.pucrs.br/tede2/handle/tede/6480
dc.language.iso.fl_str_mv por
language por
dc.relation.program.fl_str_mv 1974996533081274470
dc.relation.confidence.fl_str_mv 600
600
600
dc.relation.department.fl_str_mv -3008542510401149144
dc.relation.cnpq.fl_str_mv 3671711205811204509
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
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Ciência da Computação
dc.publisher.initials.fl_str_mv PUCRS
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Faculdade de Informática
publisher.none.fl_str_mv Pontifícia Universidade Católica do Rio Grande do Sul
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
bitstream.url.fl_str_mv http://tede2.pucrs.br/tede2/bitstream/tede/6480/4/DIS_VIVIANE_LINCK_LARA_COMPLETO.pdf.jpg
http://tede2.pucrs.br/tede2/bitstream/tede/6480/3/DIS_VIVIANE_LINCK_LARA_COMPLETO.pdf.txt
http://tede2.pucrs.br/tede2/bitstream/tede/6480/2/DIS_VIVIANE_LINCK_LARA_COMPLETO.pdf
http://tede2.pucrs.br/tede2/bitstream/tede/6480/1/license.txt
bitstream.checksum.fl_str_mv 4663d5406592306af97e85980f4a6242
91fa879c78766934c5a8366d3efedae4
092f88ba6468650374664bacdbcdb4df
5a9d6006225b368ef605ba16b4f6d1be
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
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_ 1799765316957372416