Paralelizando o MOPAC usando CUDA e bibliotecas de Matrizes Esparsas
Ano de defesa: | 2012 |
---|---|
Autor(a) principal: | |
Orientador(a): | |
Banca de defesa: | |
Tipo de documento: | Dissertação |
Tipo de acesso: | Acesso aberto |
Idioma: | por |
Instituição de defesa: |
Universidade Federal da Paraíba
BR Informática Programa de Pós Graduação em Informática UFPB |
Programa de Pós-Graduação: |
Não Informado pela instituição
|
Departamento: |
Não Informado pela instituição
|
País: |
Não Informado pela instituição
|
Palavras-chave em Português: | |
Link de acesso: | https://repositorio.ufpb.br/jspui/handle/tede/6062 |
Resumo: | This work describes the implementation of parallel algorithms whose main goal is to accelerate the implementation of numerical calculations existing in quantum chemistry programs. These programs use some methods whose order of complexity varies from O(n3) and O(n5), where n is the parameter related to the amount of atoms in a molecule. This becomes a limiting factor when one wants to work with molecular systems containing thousands of atoms, such as proteins, DNA and polysaccharides. It is explored both the parallelism provided by graphics cards and the CUDA programming model are also used libraries for manipulating sparse matrices, which are common in these calculations. The results show gains of more than 100% for test instances. |
id |
UFPB_7997e16fd61c98721eb466ed2c58f2aa |
---|---|
oai_identifier_str |
oai:repositorio.ufpb.br:tede/6062 |
network_acronym_str |
UFPB |
network_name_str |
Biblioteca Digital de Teses e Dissertações da UFPB |
repository_id_str |
|
spelling |
Paralelizando o MOPAC usando CUDA e bibliotecas de Matrizes EsparsasinformáticaCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOThis work describes the implementation of parallel algorithms whose main goal is to accelerate the implementation of numerical calculations existing in quantum chemistry programs. These programs use some methods whose order of complexity varies from O(n3) and O(n5), where n is the parameter related to the amount of atoms in a molecule. This becomes a limiting factor when one wants to work with molecular systems containing thousands of atoms, such as proteins, DNA and polysaccharides. It is explored both the parallelism provided by graphics cards and the CUDA programming model are also used libraries for manipulating sparse matrices, which are common in these calculations. The results show gains of more than 100% for test instances.Coordenação de Aperfeiçoamento de Pessoal de Nível SuperiorEste trabalho apresenta a implementação de algoritmos paralelos cujo objetivo principal é acelerar a execução de cálculos numéricos existentes em programas de Química Quântica. Estes programas utilizam alguns métodos cuja ordem de complexidade varia entre O(n3) e O(n5), onde o parâmetro n está relacionado à quantidade de átomos de uma molécula. Isto se torna um fator limitante quando se quer trabalhar com sistemas moleculares contendo milhares de átomos, como por exemplo, proteínas, DNA e polissacarídeos. É explorado tanto o paralelismo proporcionado pelas placas gráficas e pelo modelo de programação CUDA como também são utilizadas bibliotecas para manipulação de matrizes esparsas, que são comuns nestes cálculos. Os resultados obtidos demonstram ganhos superiores a 100% para as instâncias testes.Universidade Federal da ParaíbaBRInformáticaPrograma de Pós Graduação em InformáticaUFPBCabral, Lucídio dos Anjos Formigahttp://lattes.cnpq.br/6699185881827288Rocha, Gerd Bruno dahttp://lattes.cnpq.br/9404945858555096Mangueira Junior, Carlos Peixoto2015-05-14T12:36:31Z2018-07-21T00:14:18Z2012-05-222018-07-21T00:14:18Z2012-03-23info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfMANGUEIRA JUNIOR, Carlos Peixoto. Paralelizando o MOPAC usando CUDA e bibliotecas de Matrizes Esparsas. 2012. 86 f. Dissertação (Mestrado em Informática) - Universidade Federal da Paraíba, João Pessoa, 2012.https://repositorio.ufpb.br/jspui/handle/tede/6062porinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFPBinstname:Universidade Federal da Paraíba (UFPB)instacron:UFPB2018-09-06T02:07:08Zoai:repositorio.ufpb.br:tede/6062Biblioteca Digital de Teses e Dissertaçõeshttps://repositorio.ufpb.br/PUBhttp://tede.biblioteca.ufpb.br:8080/oai/requestdiretoria@ufpb.br|| diretoria@ufpb.bropendoar:2018-09-06T02:07:08Biblioteca Digital de Teses e Dissertações da UFPB - Universidade Federal da Paraíba (UFPB)false |
dc.title.none.fl_str_mv |
Paralelizando o MOPAC usando CUDA e bibliotecas de Matrizes Esparsas |
title |
Paralelizando o MOPAC usando CUDA e bibliotecas de Matrizes Esparsas |
spellingShingle |
Paralelizando o MOPAC usando CUDA e bibliotecas de Matrizes Esparsas Mangueira Junior, Carlos Peixoto informática CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
title_short |
Paralelizando o MOPAC usando CUDA e bibliotecas de Matrizes Esparsas |
title_full |
Paralelizando o MOPAC usando CUDA e bibliotecas de Matrizes Esparsas |
title_fullStr |
Paralelizando o MOPAC usando CUDA e bibliotecas de Matrizes Esparsas |
title_full_unstemmed |
Paralelizando o MOPAC usando CUDA e bibliotecas de Matrizes Esparsas |
title_sort |
Paralelizando o MOPAC usando CUDA e bibliotecas de Matrizes Esparsas |
author |
Mangueira Junior, Carlos Peixoto |
author_facet |
Mangueira Junior, Carlos Peixoto |
author_role |
author |
dc.contributor.none.fl_str_mv |
Cabral, Lucídio dos Anjos Formiga http://lattes.cnpq.br/6699185881827288 Rocha, Gerd Bruno da http://lattes.cnpq.br/9404945858555096 |
dc.contributor.author.fl_str_mv |
Mangueira Junior, Carlos Peixoto |
dc.subject.por.fl_str_mv |
informática CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
topic |
informática CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
description |
This work describes the implementation of parallel algorithms whose main goal is to accelerate the implementation of numerical calculations existing in quantum chemistry programs. These programs use some methods whose order of complexity varies from O(n3) and O(n5), where n is the parameter related to the amount of atoms in a molecule. This becomes a limiting factor when one wants to work with molecular systems containing thousands of atoms, such as proteins, DNA and polysaccharides. It is explored both the parallelism provided by graphics cards and the CUDA programming model are also used libraries for manipulating sparse matrices, which are common in these calculations. The results show gains of more than 100% for test instances. |
publishDate |
2012 |
dc.date.none.fl_str_mv |
2012-05-22 2012-03-23 2015-05-14T12:36:31Z 2018-07-21T00:14:18Z 2018-07-21T00:14:18Z |
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 |
MANGUEIRA JUNIOR, Carlos Peixoto. Paralelizando o MOPAC usando CUDA e bibliotecas de Matrizes Esparsas. 2012. 86 f. Dissertação (Mestrado em Informática) - Universidade Federal da Paraíba, João Pessoa, 2012. https://repositorio.ufpb.br/jspui/handle/tede/6062 |
identifier_str_mv |
MANGUEIRA JUNIOR, Carlos Peixoto. Paralelizando o MOPAC usando CUDA e bibliotecas de Matrizes Esparsas. 2012. 86 f. Dissertação (Mestrado em Informática) - Universidade Federal da Paraíba, João Pessoa, 2012. |
url |
https://repositorio.ufpb.br/jspui/handle/tede/6062 |
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.publisher.none.fl_str_mv |
Universidade Federal da Paraíba BR Informática Programa de Pós Graduação em Informática UFPB |
publisher.none.fl_str_mv |
Universidade Federal da Paraíba BR Informática Programa de Pós Graduação em Informática UFPB |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da UFPB instname:Universidade Federal da Paraíba (UFPB) instacron:UFPB |
instname_str |
Universidade Federal da Paraíba (UFPB) |
instacron_str |
UFPB |
institution |
UFPB |
reponame_str |
Biblioteca Digital de Teses e Dissertações da UFPB |
collection |
Biblioteca Digital de Teses e Dissertações da UFPB |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da UFPB - Universidade Federal da Paraíba (UFPB) |
repository.mail.fl_str_mv |
diretoria@ufpb.br|| diretoria@ufpb.br |
_version_ |
1797057822936006656 |