Algoritmo paralelo para determinação de autovalores de matrizes hermitianas
Saved in:
| Main Author: | |
|---|---|
| Publication Date: | 2015 |
| Format: | Master thesis |
| Language: | por |
| Source: | Repositório Institucional da UnB |
| Download full: | http://repositorio.unb.br/handle/10482/20642 http://dx.doi.org/10.26512/2015.08.D.20642 |
Summary: | Dissertação (mestrado)–Universidade de Brasília, Universidade UnB de Planaltina, Programa de Pós-Graduação em Ciências de Materiais, 2015. |
| _version_ | 1871442467839016960 |
|---|---|
| author | Miranda, Wilson Domingos Sidinei Alves |
| author_browse | Miranda, Wilson Domingos Sidinei Alves |
| author_facet | Miranda, Wilson Domingos Sidinei Alves |
| author_role | author |
| bitstream.checksum.fl_str_mv | ebf1c7ea3222d989fe0dd442d10edd33 95ae643814967ad477f7de1649940fc3 |
| bitstream.checksumAlgorithm.fl_str_mv | MD5 MD5 |
| bitstream.url.fl_str_mv | http://repositorio.unb.br/bitstream/10482/20642/1/2015_WilsonDomingosSidineiAlvesMiranda.pdf http://repositorio.unb.br/bitstream/10482/20642/2/license.txt |
| collection | Repositório Institucional da UnB |
| contributor_str_mv | Enders Neto, Bernhard Georg |
| dc.contributor.advisor1.fl_str_mv | Enders Neto, Bernhard Georg |
| dc.contributor.author.fl_str_mv | Miranda, Wilson Domingos Sidinei Alves |
| dc.date.accessioned.fl_str_mv | 2016-06-01T21:18:28Z |
| dc.date.available.fl_str_mv | 2016-06-01T21:18:28Z |
| dc.date.issued.fl_str_mv | 2016-06-01 |
| dc.date.submitted.none.fl_str_mv | 2015-08-05 |
| dc.identifier.citation.fl_str_mv | MIRANDA, Wilson Domingos Sidinei Alves. Algoritmo paralelo para determinação de autovalores de matrizes hermitianas. 2015. 84 f. , il. Dissertação (Mestrado em Ciências de Materiais)–Universidade de Brasília, Brasília, 2015. |
| dc.identifier.doi.pt_BR.fl_str_mv | http://dx.doi.org/10.26512/2015.08.D.20642 |
| dc.identifier.uri.fl_str_mv | http://repositorio.unb.br/handle/10482/20642 |
| dc.language.iso.fl_str_mv | por |
| dc.rights.driver.fl_str_mv | info:eu-repo/semantics/openAccess |
| dc.source.none.fl_str_mv | reponame:Repositório Institucional da UnB instname:Universidade de Brasília (UnB) instacron:UNB |
| dc.subject.keyword.pt_BR.fl_str_mv | Problemas de autovalor Sequência de Sturm Computação paralela Matriz tridiagonal Matriz simétrica |
| dc.title.pt_BR.fl_str_mv | Algoritmo paralelo para determinação de autovalores de matrizes hermitianas |
| dc.type.driver.fl_str_mv | info:eu-repo/semantics/masterThesis |
| dc.type.status.fl_str_mv | info:eu-repo/semantics/publishedVersion |
| description | Dissertação (mestrado)–Universidade de Brasília, Universidade UnB de Planaltina, Programa de Pós-Graduação em Ciências de Materiais, 2015. |
| eu_rights_str_mv | openAccess |
| format | masterThesis |
| id | UNB_b51e97e1ca4364de2f6499bb3753d5d2 |
| identifier_str_mv | MIRANDA, Wilson Domingos Sidinei Alves. Algoritmo paralelo para determinação de autovalores de matrizes hermitianas. 2015. 84 f. , il. Dissertação (Mestrado em Ciências de Materiais)–Universidade de Brasília, Brasília, 2015. |
| instacron_str | UNB |
| institution | UNB |
| instname_str | Universidade de Brasília (UnB) |
| language | por |
| network_acronym_str | UNB |
| network_name_str | Repositório Institucional da UnB |
| oai_identifier_str | oai:repositorio.unb.br:10482/20642 |
| publishDate | 2015 |
| publishDateSort | 2015 |
| reponame_str | Repositório Institucional da UnB |
| repository.mail.fl_str_mv | repositorio@unb.br |
| repository.name.fl_str_mv | Repositório Institucional da UnB - Universidade de Brasília (UnB) |
| repository_id_str | |
| spelling | Miranda, Wilson Domingos Sidinei AlvesEnders Neto, Bernhard Georg2016-06-01T21:18:28Z2016-06-01T21:18:28Z2016-06-012015-08-05MIRANDA, Wilson Domingos Sidinei Alves. Algoritmo paralelo para determinação de autovalores de matrizes hermitianas. 2015. 84 f. , il. Dissertação (Mestrado em Ciências de Materiais)–Universidade de Brasília, Brasília, 2015.http://repositorio.unb.br/handle/10482/20642http://dx.doi.org/10.26512/2015.08.D.20642Dissertação (mestrado)–Universidade de Brasília, Universidade UnB de Planaltina, Programa de Pós-Graduação em Ciências de Materiais, 2015.Um dos principais problemas da álgebra linear computacional é o problema de autovalor, Au = lu, onde A é usualmente uma matriz de ordem grande. A maneira mais efetiva de resolver tal problema consiste em reduzir a matriz A para a forma tridiagonal e usar o método da bissecção ou algoritmo QR para encontrar alguns ou todos os autovalores. Este trabalho apresenta uma implementação em paralelo utilizando uma combinação dos métodos da bissecção, secante e Newton-Raphson para a solução de problemas de autovalores de matrizes hermitianas. A implementação é voltada para unidades de processamentos gráficos (GPUs) visando a utilização em computadores que possuam placas gráficas com arquitetura CUDA. Para comprovar a eficiência e aplicabilidade da implementação, comparamos o tempo gasto entre os algoritmos usando a GPU, a CPU e as rotinas DSTEBZ e DSTEVR da biblioteca LAPACK. O problema foi dividido em três fases, tridiagonalização, isolamento e extração, as duas últimas calculadas na GPU. A tridiagonalização via DSYTRD da LAPACK, calculada em CPU, mostrou-se mais eficiente do que a realizada em CUDA via DSYRDB. O uso do método zeroinNR na fase de extração em CUDA foi cerca de duas vezes mais rápido que o método da bissecção em CUDA. Então o método híbrido é o mais eficiente para o nosso caso.One of the main problems in computational linear algebra is the eigenvalue problem Au = lu, where A is usually a matrix of big order. The most effective way to solve this problem is to reduce the matrix A to tridiagonal form and use the method of bisection or QR algorithm to find some or all of the eigenvalues. This work presents a parallel implementation using a combination of methods bisection, secant and Newton-Raphson for solving the eigenvalues problem for Hermitian matrices. Implementation is focused on graphics processing units (GPUs) aimed at use in computers with graphics cards with CUDA architecture. To prove the efficiency and applicability of the implementation, we compare the time spent between the algorithms using the GPU, the CPU and DSTEBZ and DSTEVR routines from LAPACK library. The problem was divided into three phases, tridiagonalization, isolation and extraction, the last two calculated on the GPU. The tridiagonalization by LAPACK’s DSYTRD, calculated on the CPU, proved more efficient than the DSYRDB in CUDA. The use of the method zeroinNR on the extraction phase in CUDA was about two times faster than the bisection method in CUDA. So the hybrid method is more efficient for our case.Faculdade UnB Planaltina (FUP)Programa de Pós-Graduação em Ciências de MateriaisporA concessão da licença deste item refere-se ao termo de autorização impresso assinado pelo autor com as seguintes condições: Na qualidade de titular dos direitos de autor da publicação, autorizo a Universidade de Brasília e o IBICT a disponibilizar por meio dos sites www.bce.unb.br, www.ibict.br, http://hercules.vtls.com/cgi-bin/ndltd/chameleon?lng=pt&skin=ndltd sem ressarcimento dos direitos autorais, de acordo com a Lei nº 9610/98, o texto integral da obra disponibilizada, conforme permissões assinaladas, para fins de leitura, impressão e/ou download, a título de divulgação da produção científica brasileira, a partir desta data.info:eu-repo/semantics/openAccessAlgoritmo paralelo para determinação de autovalores de matrizes hermitianasinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisProblemas de autovalorSequência de SturmComputação paralelaMatriz tridiagonalMatriz simétricareponame:Repositório Institucional da UnBinstname:Universidade de Brasília (UnB)instacron:UNBORIGINAL2015_WilsonDomingosSidineiAlvesMiranda.pdf2015_WilsonDomingosSidineiAlvesMiranda.pdfapplication/pdf850688http://repositorio.unb.br/bitstream/10482/20642/1/2015_WilsonDomingosSidineiAlvesMiranda.pdfebf1c7ea3222d989fe0dd442d10edd33MD51open accessLICENSElicense.txtlicense.txttext/plain742http://repositorio.unb.br/bitstream/10482/20642/2/license.txt95ae643814967ad477f7de1649940fc3MD52open access10482/206422026-02-10 15:30:34.365open accessoai:repositorio.unb.br:10482/20642TGljZW5zZSBncmFudGVkIGJ5IFJhcXVlbCBWaWFuYSAocmFxdWVsdmlhbmFAYmNlLnVuYi5icikgb24gMjAxNi0wNi0wMVQyMToxNzo1OVogKEdNVCk6CgpBIGNvbmNlc3M/byBkYSBsaWNlbj9hIGRlc3RlIGl0ZW0gcmVmZXJlLXNlIGFvIHRlcm1vIGRlIGF1dG9yaXphPz9vIGltcHJlc3NvIGFzc2luYWRvIA0KcGVsbyBhdXRvciBjb20gYXMgc2VndWludGVzIGNvbmRpPz9lczoNCg0KTmEgcXVhbGlkYWRlIGRlIHRpdHVsYXIgZG9zIGRpcmVpdG9zIGRlIGF1dG9yIGRhIHB1YmxpY2E/P28sIGF1dG9yaXpvIGEgVW5pdmVyc2lkYWRlIGRlIEJyYXM/bGlhDQogZSBvIElCSUNUIGEgZGlzcG9uaWJpbGl6YXIgcG9yIG1laW8gZG9zIHNpdGVzIHd3dy5iY2UudW5iLmJyLCB3d3cuaWJpY3QuYnIsDQogaHR0cDovL2hlcmN1bGVzLnZ0bHMuY29tL2NnaS1iaW4vbmRsdGQvY2hhbWVsZW9uP2xuZz1wdCZza2luPW5kbHRkIHNlbSByZXNzYXJjaW1lbnRvIGRvcyANCmRpcmVpdG9zIGF1dG9yYWlzLCBkZSBhY29yZG8gY29tIGEgTGVpIG4/IDk2MTAvOTgsIG8gdGV4dG8gaW50ZWdyYWwgZGEgb2JyYSBkaXNwb25pYmlsaXphZGEsDQogY29uZm9ybWUgcGVybWlzcz9lcyBhc3NpbmFsYWRhcywgcGFyYSBmaW5zIGRlIGxlaXR1cmEsIGltcHJlc3M/byBlL291IGRvd25sb2FkLCBhIHQ/dHVsbyBkZSANCmRpdnVsZ2E/P28gZGEgcHJvZHU/P28gY2llbnQ/ZmljYSBicmFzaWxlaXJhLCBhIHBhcnRpciBkZXN0YSBkYXRhLg==Repositório InstitucionalPUBhttps://repositorio.unb.br/oai/requestrepositorio@unb.bropendoar:2026-02-10T18:30:34Repositório Institucional da UnB - Universidade de Brasília (UnB) |
| spellingShingle | Algoritmo paralelo para determinação de autovalores de matrizes hermitianas Miranda, Wilson Domingos Sidinei Alves Problemas de autovalor Sequência de Sturm Computação paralela Matriz tridiagonal Matriz simétrica |
| status_str | publishedVersion |
| title | Algoritmo paralelo para determinação de autovalores de matrizes hermitianas |
| title_full | Algoritmo paralelo para determinação de autovalores de matrizes hermitianas |
| title_fullStr | Algoritmo paralelo para determinação de autovalores de matrizes hermitianas |
| title_full_unstemmed | Algoritmo paralelo para determinação de autovalores de matrizes hermitianas |
| title_short | Algoritmo paralelo para determinação de autovalores de matrizes hermitianas |
| title_sort | Algoritmo paralelo para determinação de autovalores de matrizes hermitianas |
| topic | Problemas de autovalor Sequência de Sturm Computação paralela Matriz tridiagonal Matriz simétrica |
| url | http://repositorio.unb.br/handle/10482/20642 http://dx.doi.org/10.26512/2015.08.D.20642 |