Determinação de autovalores e autovetores de matrizes tridiagonais simétricas usando CUDA

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorEnders Neto, Bernhard Georg-
Autor(es): dc.creatorRocha, Lindomar José-
Data de aceite: dc.date.accessioned2024-10-23T16:44:22Z-
Data de disponibilização: dc.date.available2024-10-23T16:44:22Z-
Data de envio: dc.date.issued2016-02-29-
Data de envio: dc.date.issued2016-02-29-
Data de envio: dc.date.issued2016-02-29-
Data de envio: dc.date.issued2015-08-04-
Fonte completa do material: dc.identifierhttp://repositorio.unb.br/handle/10482/19625-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/916082-
Descrição: dc.descriptionDissertação (mestrado)–Universidade de Brasília, Universidade UnB de Planaltina, Programa de Pós-Graduação em Ciências de Materiais, 2015.-
Descrição: dc.descriptionDiversos ramos do conhecimento humano fazem uso de autovalores e autovetores, dentre eles têm-se Física, Engenharia, Economia, etc. A determinação desses autovalores e autovetores pode ser feita utilizando diversas rotinas computacionais, porém umas mais rápidas que outras nesse senário de ganho de velocidade aparece a opção de se usar a computação paralela de forma mais especifica a CUDA da Nvidia é uma opção que oferece um ganho de velocidade significativo, nesse modelo as rotinas são executadas na GPU onde se tem diversos núcleos de processamento. Dada a tamanha importância dos autovalores e autovetores o objetivo desse trabalho é determinar rotinas que possam efetuar o cálculos dos mesmos com matrizes tridiagonais simétricas reais de maneira mais rápida e segura, através de computação paralela com uso da CUDA. Objetivo esse alcançado através da combinação de alguns métodos numéricos para a obtenção dos autovalores e um alteração no método da iteração inversa utilizado na determinação dos autovetores. Temos feito uso de rotinas LAPACK para comparar com as nossas rotinas desenvolvidas em CUDA. De acordo com os resultados, a rotina desenvolvida em CUDA tem a vantagem clara de velocidade quer na precisão simples ou dupla, quando comparado com o estado da arte das rotinas de CPU a partir da biblioteca LAPACK.-
Descrição: dc.descriptionSevera branches of human knowledge make use of eigenvalues and eigenvectors, among them we have physics, engineering, economics, etc. The determination of these eigenvalues and eigenvectors can be using various computational routines, som faster than others in this speed increase scenario appears the option to use the parallel computing more specifically the Nvidia’s CUDA is an option that provides a gain of significant speed, this model the routines are performed on the GPU which has several processing cores. Given the great importance of the eigenvalues and eigenvectors the objective of this study is to determine routines that can perform the same calculations with real symmetric tridiagonal matrices more quickly and safely, through parallel computing with use of CUDA. Objective that achieved by some combination of numerical methods to obtain the eigenvalues and a change in the method of inverse iteration used to determine of the eigenvectors, which was used LAPACK routines to compare with routine developed in CUDA. According to the results of the routine developed in CUDA has marked superiority with single or double precision, in the question speed regarding the routines of LAPACK.-
Descrição: dc.descriptionFaculdade UnB Planaltina (FUP)-
Descrição: dc.descriptionPrograma de Pós-Graduação em Ciências de Materiais-
Formato: dc.formatapplication/pdf-
Direitos: dc.rightsAcesso Aberto-
Direitos: dc.rightsA 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.-
Palavras-chave: dc.subjectMatriz simétrica-
Palavras-chave: dc.subjectAutovalores-
Palavras-chave: dc.subjectMatriz tridiagonal-
Palavras-chave: dc.subjectCompute Unified Device Architecture (CUDA)-
Palavras-chave: dc.subjectProgramação paralela (Computação)-
Palavras-chave: dc.subjectIteração inversa-
Título: dc.titleDeterminação de autovalores e autovetores de matrizes tridiagonais simétricas usando CUDA-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositório Institucional – UNB

Não existem arquivos associados a este item.