Alinhamento de várias sequências utilizando arquiteturas paralelas híbridas

Detalhes bibliográficos
Autor(a) principal: Ferlete, Valter de Oliveira
Data de Publicação: 2015
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFMS
Texto Completo: https://repositorio.ufms.br/handle/123456789/2613
Resumo: A comparação de sequências biológicas é uma das principais ferramentas da bioinformática, para auxiliar os biólogos a realizar análise de dados com objetivo de determinar a função ou estrutura das sequências biológicas e inferir informações sobre sua evolução em organismos que estejam em estudo. A resolução deste problema, contudo, envolve grandes dificuldades computacionais e biológicas, levando ao surgimento de diversas aproximações e heurísticas para sua resolução. O objetivo deste trabalho é escrever um algoritmo paralelo em CUDA e MPI, para realizar o alinhamento global de várias sequências biológicas, especificamente de DNA e proteínas, utilizando heurísticas que possam fornecer uma certa qualidade em um tempo razoável. Foi realizado um comparativo dos resultados obtidos, com os dados que as melhores ferramentas da atualidade apresentam.
id UFMS_8e12196d709893bea6ebc31398afc7c7
oai_identifier_str oai:repositorio.ufms.br:123456789/2613
network_acronym_str UFMS
network_name_str Repositório Institucional da UFMS
repository_id_str 2124
spelling 2016-02-29T20:59:56Z2021-09-30T19:57:15Z2015https://repositorio.ufms.br/handle/123456789/2613A comparação de sequências biológicas é uma das principais ferramentas da bioinformática, para auxiliar os biólogos a realizar análise de dados com objetivo de determinar a função ou estrutura das sequências biológicas e inferir informações sobre sua evolução em organismos que estejam em estudo. A resolução deste problema, contudo, envolve grandes dificuldades computacionais e biológicas, levando ao surgimento de diversas aproximações e heurísticas para sua resolução. O objetivo deste trabalho é escrever um algoritmo paralelo em CUDA e MPI, para realizar o alinhamento global de várias sequências biológicas, especificamente de DNA e proteínas, utilizando heurísticas que possam fornecer uma certa qualidade em um tempo razoável. Foi realizado um comparativo dos resultados obtidos, com os dados que as melhores ferramentas da atualidade apresentam.ABSTRACT - The comparison of biological sequences is one of the main tools of bioinformatics to assist biologists to perform data analysis in order to determine the function or structure of biological sequences and infer information about their evolution in organisms that are being studied. The resolution of this problem, however, involves large computational and biological difficulties, leading to the emergence of various approximations and heuristics for its resolution. The goal of this work is to write a parallel algorithm in CUDA and MPI, to attain the overall alignment of multiple biological sequences, specifically DNA and proteins using heuristics that can provide a certain quality in a reasonable time. A comparison of the results was carried out with the data that today’s best tools presentporAlgorítmos ComputacionaisComputer AlgorithmsBioinformáticaBioinformaticsSequenciamento de NucleotídeoNucleotide SequenceAlinhamento de várias sequências utilizando arquiteturas paralelas híbridasinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisStefanes, Marco AurélioFerlete, Valter de Oliveirainfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFMSinstname:Universidade Federal de Mato Grosso do Sul (UFMS)instacron:UFMSTHUMBNAILVALTER DE OLIVEIRA FERLETE.pdf.jpgVALTER DE OLIVEIRA FERLETE.pdf.jpgGenerated Thumbnailimage/jpeg1089https://repositorio.ufms.br/bitstream/123456789/2613/4/VALTER%20DE%20OLIVEIRA%20FERLETE.pdf.jpg8b379104fee11f909be6104229086aceMD54ORIGINALVALTER DE OLIVEIRA FERLETE.pdfVALTER DE OLIVEIRA FERLETE.pdfapplication/pdf1543615https://repositorio.ufms.br/bitstream/123456789/2613/1/VALTER%20DE%20OLIVEIRA%20FERLETE.pdfca423d9c54562824f01244ab8c6aaac5MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://repositorio.ufms.br/bitstream/123456789/2613/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52TEXTVALTER DE OLIVEIRA FERLETE.pdf.txtVALTER DE OLIVEIRA FERLETE.pdf.txtExtracted texttext/plain0https://repositorio.ufms.br/bitstream/123456789/2613/3/VALTER%20DE%20OLIVEIRA%20FERLETE.pdf.txtd41d8cd98f00b204e9800998ecf8427eMD53123456789/26132021-09-30 15:57:15.801oai:repositorio.ufms.br:123456789/2613Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttps://repositorio.ufms.br/oai/requestri.prograd@ufms.bropendoar:21242021-09-30T19:57:15Repositório Institucional da UFMS - Universidade Federal de Mato Grosso do Sul (UFMS)false
dc.title.pt_BR.fl_str_mv Alinhamento de várias sequências utilizando arquiteturas paralelas híbridas
title Alinhamento de várias sequências utilizando arquiteturas paralelas híbridas
spellingShingle Alinhamento de várias sequências utilizando arquiteturas paralelas híbridas
Ferlete, Valter de Oliveira
Algorítmos Computacionais
Computer Algorithms
Bioinformática
Bioinformatics
Sequenciamento de Nucleotídeo
Nucleotide Sequence
title_short Alinhamento de várias sequências utilizando arquiteturas paralelas híbridas
title_full Alinhamento de várias sequências utilizando arquiteturas paralelas híbridas
title_fullStr Alinhamento de várias sequências utilizando arquiteturas paralelas híbridas
title_full_unstemmed Alinhamento de várias sequências utilizando arquiteturas paralelas híbridas
title_sort Alinhamento de várias sequências utilizando arquiteturas paralelas híbridas
author Ferlete, Valter de Oliveira
author_facet Ferlete, Valter de Oliveira
author_role author
dc.contributor.advisor1.fl_str_mv Stefanes, Marco Aurélio
dc.contributor.author.fl_str_mv Ferlete, Valter de Oliveira
contributor_str_mv Stefanes, Marco Aurélio
dc.subject.por.fl_str_mv Algorítmos Computacionais
Computer Algorithms
Bioinformática
Bioinformatics
Sequenciamento de Nucleotídeo
Nucleotide Sequence
topic Algorítmos Computacionais
Computer Algorithms
Bioinformática
Bioinformatics
Sequenciamento de Nucleotídeo
Nucleotide Sequence
description A comparação de sequências biológicas é uma das principais ferramentas da bioinformática, para auxiliar os biólogos a realizar análise de dados com objetivo de determinar a função ou estrutura das sequências biológicas e inferir informações sobre sua evolução em organismos que estejam em estudo. A resolução deste problema, contudo, envolve grandes dificuldades computacionais e biológicas, levando ao surgimento de diversas aproximações e heurísticas para sua resolução. O objetivo deste trabalho é escrever um algoritmo paralelo em CUDA e MPI, para realizar o alinhamento global de várias sequências biológicas, especificamente de DNA e proteínas, utilizando heurísticas que possam fornecer uma certa qualidade em um tempo razoável. Foi realizado um comparativo dos resultados obtidos, com os dados que as melhores ferramentas da atualidade apresentam.
publishDate 2015
dc.date.issued.fl_str_mv 2015
dc.date.accessioned.fl_str_mv 2016-02-29T20:59:56Z
dc.date.available.fl_str_mv 2021-09-30T19:57: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 https://repositorio.ufms.br/handle/123456789/2613
url https://repositorio.ufms.br/handle/123456789/2613
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.source.none.fl_str_mv reponame:Repositório Institucional da UFMS
instname:Universidade Federal de Mato Grosso do Sul (UFMS)
instacron:UFMS
instname_str Universidade Federal de Mato Grosso do Sul (UFMS)
instacron_str UFMS
institution UFMS
reponame_str Repositório Institucional da UFMS
collection Repositório Institucional da UFMS
bitstream.url.fl_str_mv https://repositorio.ufms.br/bitstream/123456789/2613/4/VALTER%20DE%20OLIVEIRA%20FERLETE.pdf.jpg
https://repositorio.ufms.br/bitstream/123456789/2613/1/VALTER%20DE%20OLIVEIRA%20FERLETE.pdf
https://repositorio.ufms.br/bitstream/123456789/2613/2/license.txt
https://repositorio.ufms.br/bitstream/123456789/2613/3/VALTER%20DE%20OLIVEIRA%20FERLETE.pdf.txt
bitstream.checksum.fl_str_mv 8b379104fee11f909be6104229086ace
ca423d9c54562824f01244ab8c6aaac5
8a4605be74aa9ea9d79846c1fba20a33
d41d8cd98f00b204e9800998ecf8427e
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFMS - Universidade Federal de Mato Grosso do Sul (UFMS)
repository.mail.fl_str_mv ri.prograd@ufms.br
_version_ 1815448043160338432

Registros relacionados