Comparação de sequências biológicas utilizando computação heterogênea com OpenCL

Detalhes bibliográficos
Autor(a) principal: Costa, Guilherme Rodrigues
Data de Publicação: 2013
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Biblioteca Digital de Monografias da UnB
Texto Completo: http://bdm.unb.br/handle/10483/5672
Resumo: Monografia (graduação)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2013.
id UNB-2_072dcbf3a8bb26b35c9fe59c0c42c986
oai_identifier_str oai:bdm.unb.br:10483/5672
network_acronym_str UNB-2
network_name_str Biblioteca Digital de Monografias da UnB
repository_id_str 11571
spelling Costa, Guilherme RodriguesMelo, Alba Cristina Magalhães Alves deCOSTA, Guilherme Rodrigues. Comparação de sequências biológicas utilizando computação heterogênea com OpenCL. 2013. xi, 50 f., il. Monografia (Licenciatura em Ciência da Computação)—Universidade de Brasília, Brasília, 2013.http://bdm.unb.br/handle/10483/5672Monografia (graduação)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2013.O alinhamento de sequências possui uma diversidade de aplicações na bioinformática, sendo uma das mais importantes operações nessa área. Dentre os métodos de alinhamento temos os algoritmo de Smith-Waterman, que é um método baseado em programação dinâmica e que provê o melhor alinhamento entre duas sequências. Apesar de ser um método exato, ele é demorado devido a sua complexidade quadrática. Para tentar reduzir esse tempo de execução desse método várias propostas foram feitas, dentre elas temos o uso de computação heterogênea. Computação heterogênea é o termo utilizado quando o ambiente computacional é composto de diferentes tipos de elementos de processamento. O objetivo do presente Trabalho de Graduação é propor uma implementação do algoritmo de Smith-Waterman em OpenCL e testar sua utilização em CPU e GPU de forma a veri car a simplicidade de programação para múltiplos elementos de processamento e analisar possíveis ganhos em tempo de execução. _____________________________________________________________________________ ABSTRACTThe sequence alignment has a wide range of applications in bioinformatics, one of the most important operations in that area. Among alignment methods there is the Smith- Waterman algorithm, which is a method based on dynamic programming that provides the best alignment between two sequences. Although it is an exact method, it is time consuming due to its quadratic complexity. There are several proposals to try to reduce the execution period of this method, one of them is the use of heterogeneous computing. Heterogeneous computing is the strategy of deploying multiple types of processing elements within a single work ow, and allowing each to perform the tasks to which it is best suited. The goal of this work is to propose an implementation of Smith-Waterman algorithm in OpenCL and test its use in CPU and GPU in order to verify the simplicity of programming to multiple processing elements and possible gains in runtime.Submitted by Elna Araujo (elna@bce.unb.br) on 2013-05-21T00:38:54Z No. of bitstreams: 1 2013_GuilhermeRodriguesCosta.pdf: 2132856 bytes, checksum: a42d95179f3b663e841f1a6a3ec59a4f (MD5)Approved for entry into archive by Luanna Maia(luanna@bce.unb.br) on 2013-07-16T11:18:37Z (GMT) No. of bitstreams: 1 2013_GuilhermeRodriguesCosta.pdf: 2132856 bytes, checksum: a42d95179f3b663e841f1a6a3ec59a4f (MD5)Made available in DSpace on 2013-07-16T11:18:37Z (GMT). No. of bitstreams: 1 2013_GuilhermeRodriguesCosta.pdf: 2132856 bytes, checksum: a42d95179f3b663e841f1a6a3ec59a4f (MD5)Biologia computacionalProcessamento paralelo (Computadores)OpenCL (Linguagem de programação de computador)Arquitetura de computadorComparação de sequências biológicas utilizando computação heterogênea com OpenCLinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesis2013-07-16T11:18:37Z2013-07-16T11:18:37Z2013-07-16T11:18:37Z2013-02-05info:eu-repo/semantics/openAccessporreponame:Biblioteca Digital de Monografias da UnBinstname:Universidade de Brasília (UnB)instacron:UNBORIGINAL2013_GuilhermeRodriguesCosta.pdf2013_GuilhermeRodriguesCosta.pdfapplication/pdf2132856http://bdm.unb.br/xmlui/bitstream/10483/5672/1/2013_GuilhermeRodriguesCosta.pdfa42d95179f3b663e841f1a6a3ec59a4fMD51CC-LICENSElicense_urllicense_urltext/plain46http://bdm.unb.br/xmlui/bitstream/10483/5672/2/license_url643eb4cd71b9b7735efd049f964871adMD52license_textlicense_textapplication/octet-stream0http://bdm.unb.br/xmlui/bitstream/10483/5672/3/license_textd41d8cd98f00b204e9800998ecf8427eMD53license_rdflicense_rdfapplication/octet-stream22392http://bdm.unb.br/xmlui/bitstream/10483/5672/4/license_rdfda4b2e8e72d470a5e1afe4c26352b4acMD54LICENSElicense.txtlicense.txttext/plain1840http://bdm.unb.br/xmlui/bitstream/10483/5672/5/license.txtfc09e89162cb967bd50492c0a38ee726MD5510483/56722013-07-16 08:18:37.764oai:bdm.unb.br:10483/5672TGljZW5zZSBncmFudGVkIGJ5IEVsbmEgQXJhdWpvICAoZWxuYUBiY2UudW5iLmJyKSBvbiAyMDEzLTA1LTIxVDAwOjM4OjUzWiAoR01UKToKCsOJIG5lY2Vzc8OhcmlvIGNvbmNvcmRhciBjb20gYSBsaWNlbsOnYSBkZSBkaXN0cmlidWnDp8OjbyBuw6NvLWV4Y2x1c2l2YSwKYW50ZXMgcXVlIG8gZG9jdW1lbnRvIHBvc3NhIGFwYXJlY2VyIG5vIFJlcG9zaXTDs3Jpby4gUG9yIGZhdm9yLCBsZWlhIGEKbGljZW7Dp2EgYXRlbnRhbWVudGUuIENhc28gbmVjZXNzaXRlIGRlIGFsZ3VtIGVzY2xhcmVjaW1lbnRvIGVudHJlIGVtCmNvbnRhdG8gYXRyYXbDqXMgZGU6IGJkbUBiY2UudW5iLmJyIG91IDMxMDctMjY4Ny4KCkxJQ0VOw4dBIERFIERJU1RSSUJVScOHw4NPIE7Dg08tRVhDTFVTSVZBCgpBbyBhc3NpbmFyIGUgZW50cmVnYXIgZXN0YSBsaWNlbsOnYSwgby9hIFNyLi9TcmEuIChhdXRvciBvdSBkZXRlbnRvciBkb3MKZGlyZWl0b3MgZGUgYXV0b3IpOgoKYSkgQ29uY2VkZSDDoCBVbml2ZXJzaWRhZGUgZGUgQnJhc8OtbGlhIG8gZGlyZWl0byBuw6NvLWV4Y2x1c2l2byBkZQpyZXByb2R1emlyLCBjb252ZXJ0ZXIgKGNvbW8gZGVmaW5pZG8gYWJhaXhvKSwgY29tdW5pY2FyIGUvb3UKZGlzdHJpYnVpciBvIGRvY3VtZW50byBlbnRyZWd1ZSAoaW5jbHVpbmRvIG8gcmVzdW1vL2Fic3RyYWN0KSBlbQpmb3JtYXRvIGRpZ2l0YWwgb3UgaW1wcmVzc28gZSBlbSBxdWFscXVlciBtZWlvLgoKYikgRGVjbGFyYSBxdWUgbyBkb2N1bWVudG8gZW50cmVndWUgw6kgc2V1IHRyYWJhbGhvIG9yaWdpbmFsLCBlIHF1ZQpkZXTDqW0gbyBkaXJlaXRvIGRlIGNvbmNlZGVyIG9zIGRpcmVpdG9zIGNvbnRpZG9zIG5lc3RhIGxpY2Vuw6dhLiBEZWNsYXJhCnRhbWLDqW0gcXVlIGEgZW50cmVnYSBkbyBkb2N1bWVudG8gbsOjbyBpbmZyaW5nZSwgdGFudG8gcXVhbnRvIGxoZSDDqQpwb3Nzw612ZWwgc2FiZXIsIG9zIGRpcmVpdG9zIGRlIHF1YWxxdWVyIG91dHJhIHBlc3NvYSBvdSBlbnRpZGFkZS4KCmMpIFNlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIGNvbnTDqW0gbWF0ZXJpYWwgZG8gcXVhbCBuw6NvIGRldMOpbSBvcwpkaXJlaXRvcyBkZSBhdXRvciwgZGVjbGFyYSBxdWUgb2J0ZXZlIGF1dG9yaXphw6fDo28gZG8gZGV0ZW50b3IgZG9zCmRpcmVpdG9zIGRlIGF1dG9yIHBhcmEgY29uY2VkZXIgw6AgVW5pdmVyc2lkYWRlIGRlIEJyYXPDrWxpYSBvcyBkaXJlaXRvcwpyZXF1ZXJpZG9zIHBvciBlc3RhIGxpY2Vuw6dhLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGN1am9zIGRpcmVpdG9zIHPDo28gZGUKdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3UKY29udGXDumRvIGRvIGRvY3VtZW50byBlbnRyZWd1ZS4KClNlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIMOpIGJhc2VhZG8gZW0gdHJhYmFsaG8gZmluYW5jaWFkbyBvdSBhcG9pYWRvCnBvciBvdXRyYSBpbnN0aXR1acOnw6NvIHF1ZSBuw6NvIGEgVW5pdmVyc2lkYWRlIGRlIEJyYXPDrWxpYSwgZGVjbGFyYSBxdWUKY3VtcHJpdSBxdWFpc3F1ZXIgb2JyaWdhw6fDtWVzIGV4aWdpZGFzIHBlbG8gcmVzcGVjdGl2byBjb250cmF0byBvdQphY29yZG8uCgpBIFVuaXZlcnNpZGFkZSBkZSBCcmFzw61saWEgaWRlbnRpZmljYXLDoSBjbGFyYW1lbnRlIG8ocykgc2V1IChzKSBub21lIChzKQpjb21vIG8gKHMpIGF1dG9yIChlcykgb3UgZGV0ZW50b3IgKGVzKSBkb3MgZGlyZWl0b3MgZG8gZG9jdW1lbnRvCmVudHJlZ3VlLCBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIHBhcmEgYWzDqW0gZGFzIHBlcm1pdGlkYXMgcG9yCmVzdGEgbGljZW7Dp2EuCg==Biblioteca Digital de Monografiahttps://bdm.unb.br/PUBhttp://bdm.unb.br/oai/requestbdm@bce.unb.br||patricia@bce.unb.bropendoar:115712013-07-16T11:18:37Biblioteca Digital de Monografias da UnB - Universidade de Brasília (UnB)false
dc.title.en.fl_str_mv Comparação de sequências biológicas utilizando computação heterogênea com OpenCL
title Comparação de sequências biológicas utilizando computação heterogênea com OpenCL
spellingShingle Comparação de sequências biológicas utilizando computação heterogênea com OpenCL
Costa, Guilherme Rodrigues
Biologia computacional
Processamento paralelo (Computadores)
OpenCL (Linguagem de programação de computador)
Arquitetura de computador
title_short Comparação de sequências biológicas utilizando computação heterogênea com OpenCL
title_full Comparação de sequências biológicas utilizando computação heterogênea com OpenCL
title_fullStr Comparação de sequências biológicas utilizando computação heterogênea com OpenCL
title_full_unstemmed Comparação de sequências biológicas utilizando computação heterogênea com OpenCL
title_sort Comparação de sequências biológicas utilizando computação heterogênea com OpenCL
author Costa, Guilherme Rodrigues
author_facet Costa, Guilherme Rodrigues
author_role author
dc.contributor.author.fl_str_mv Costa, Guilherme Rodrigues
dc.contributor.advisor1.fl_str_mv Melo, Alba Cristina Magalhães Alves de
contributor_str_mv Melo, Alba Cristina Magalhães Alves de
dc.subject.keyword.en.fl_str_mv Biologia computacional
Processamento paralelo (Computadores)
OpenCL (Linguagem de programação de computador)
Arquitetura de computador
topic Biologia computacional
Processamento paralelo (Computadores)
OpenCL (Linguagem de programação de computador)
Arquitetura de computador
description Monografia (graduação)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2013.
publishDate 2013
dc.date.submitted.none.fl_str_mv 2013-02-05
dc.date.accessioned.fl_str_mv 2013-07-16T11:18:37Z
dc.date.available.fl_str_mv 2013-07-16T11:18:37Z
dc.date.issued.fl_str_mv 2013-07-16T11:18:37Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv COSTA, Guilherme Rodrigues. Comparação de sequências biológicas utilizando computação heterogênea com OpenCL. 2013. xi, 50 f., il. Monografia (Licenciatura em Ciência da Computação)—Universidade de Brasília, Brasília, 2013.
dc.identifier.uri.fl_str_mv http://bdm.unb.br/handle/10483/5672
identifier_str_mv COSTA, Guilherme Rodrigues. Comparação de sequências biológicas utilizando computação heterogênea com OpenCL. 2013. xi, 50 f., il. Monografia (Licenciatura em Ciência da Computação)—Universidade de Brasília, Brasília, 2013.
url http://bdm.unb.br/handle/10483/5672
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:Biblioteca Digital de Monografias da UnB
instname:Universidade de Brasília (UnB)
instacron:UNB
instname_str Universidade de Brasília (UnB)
instacron_str UNB
institution UNB
reponame_str Biblioteca Digital de Monografias da UnB
collection Biblioteca Digital de Monografias da UnB
bitstream.url.fl_str_mv http://bdm.unb.br/xmlui/bitstream/10483/5672/1/2013_GuilhermeRodriguesCosta.pdf
http://bdm.unb.br/xmlui/bitstream/10483/5672/2/license_url
http://bdm.unb.br/xmlui/bitstream/10483/5672/3/license_text
http://bdm.unb.br/xmlui/bitstream/10483/5672/4/license_rdf
http://bdm.unb.br/xmlui/bitstream/10483/5672/5/license.txt
bitstream.checksum.fl_str_mv a42d95179f3b663e841f1a6a3ec59a4f
643eb4cd71b9b7735efd049f964871ad
d41d8cd98f00b204e9800998ecf8427e
da4b2e8e72d470a5e1afe4c26352b4ac
fc09e89162cb967bd50492c0a38ee726
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Monografias da UnB - Universidade de Brasília (UnB)
repository.mail.fl_str_mv bdm@bce.unb.br||patricia@bce.unb.br
_version_ 1813907779249766400

Registros relacionados