Resolução paralela verificada de sistemas de equações lineares : uma abordagem para eficiência energética utilizando DVFS
Autor(a) principal: | |
---|---|
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 |