Comparação de sequências biológicas utilizando a plataforma XD2000i de hardware reconfigurável

Detalhes bibliográficos
Autor(a) principal: Colletti, Marcelo Ramos
Data de Publicação: 2016
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/13206
Resumo: Monografia (graduação)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2016.
id UNB-2_c72e78a2921d492c242cbaf6bafbd455
oai_identifier_str oai:bdm.unb.br:10483/13206
network_acronym_str UNB-2
network_name_str Biblioteca Digital de Monografias da UnB
repository_id_str 11571
spelling Colletti, Marcelo RamosMelo, Alba Cristina Magalhães Alves deCOLLETTI, Marcelo Ramos. Comparação de sequências biológicas utilizando a plataforma XD2000i de hardware reconfigurável. 2016. vii, 37 f., il. Monografia (Bacharelado em Engenharia de Computação)—Universidade de Brasília, Brasília, 2016.http://bdm.unb.br/handle/10483/13206Monografia (graduação)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2016.Uma das tarefas mais básicas da bioinformática é veri car se duas sequências biológicas são similares. Essa tarefa está se tornando cada vez mais custosa pois as bases de dados e o volume de informações disponíveis possuem crescimento exponencial e os algoritmos de programação dinâmica mais comumente usados possuem complexidade computacional quadrática. Dessa forma, são necessárias técnicas de processamento que obtenham alto desempenho para executar comparações de sequências biológicas. A utilização de FPGA (Field Programmable Gate Array para a realização de tais tarefas tem se mostrado atrativa. O presente trabalho propõe, implementa e analisa uma solução e ciente para comparação de sequências biológicas na plataforma XD2000iTMum usando array sistólico unidirecional. ____________________________________________________________________________ ABSTRACTOne of the most basic tasks in Bioinformatics is to verify if two biological sequences are similar. This task is becoming increasingly harder, as genetics database and the amount of available data grows in an exponencial manner. Besides, the most widely used dynamic programming algorithms has quadratic time complexity. From this reason comes the need to develop techniques that can achieve high performance in biological sequence comparison. The use of FPGAs (Field Programmable Gate Array) for performing such tasks has been shown to be a very interesting approach. This work proposes, implements and evaluates an e cient solution for biological sequence comparison utilizing the XtremeData XD2000i, which is a high performance FPGA-base platform.Submitted by Nayara Silva (nayarasilva@bce.unb.br) on 2016-05-16T16:58:56Z No. of bitstreams: 1 2016_MarceloRamosColletti.pdf: 999255 bytes, checksum: d5c52f143250dbe4c9af2b30c4fed2d6 (MD5)Approved for entry into archive by Luanna Maia(luanna@bce.unb.br) on 2016-05-30T11:47:28Z (GMT) No. of bitstreams: 1 2016_MarceloRamosColletti.pdf: 999255 bytes, checksum: d5c52f143250dbe4c9af2b30c4fed2d6 (MD5)Made available in DSpace on 2016-05-30T11:47:28Z (GMT). No. of bitstreams: 1 2016_MarceloRamosColletti.pdf: 999255 bytes, checksum: d5c52f143250dbe4c9af2b30c4fed2d6 (MD5)BioinformáticaBiologia computacionalComparação de sequências biológicas utilizando a plataforma XD2000i de hardware reconfigurávelinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesis2016-05-30T11:47:28Z2016-05-30T11:47:28Z2016-05-30T11:47:28Z2016-02info:eu-repo/semantics/openAccessporreponame:Biblioteca Digital de Monografias da UnBinstname:Universidade de Brasília (UnB)instacron:UNBORIGINAL2016_MarceloRamosColletti.pdf2016_MarceloRamosColletti.pdfapplication/pdf999255http://bdm.unb.br/xmlui/bitstream/10483/13206/1/2016_MarceloRamosColletti.pdfd5c52f143250dbe4c9af2b30c4fed2d6MD51CC-LICENSElicense_urllicense_urltext/plain49http://bdm.unb.br/xmlui/bitstream/10483/13206/2/license_url4afdbb8c545fd630ea7db775da747b2fMD52license_textlicense_textapplication/octet-stream0http://bdm.unb.br/xmlui/bitstream/10483/13206/3/license_textd41d8cd98f00b204e9800998ecf8427eMD53license_rdflicense_rdfapplication/octet-stream23148http://bdm.unb.br/xmlui/bitstream/10483/13206/4/license_rdf9da0b6dfac957114c6a7714714b86306MD54LICENSElicense.txtlicense.txttext/plain1847http://bdm.unb.br/xmlui/bitstream/10483/13206/5/license.txt8ca2b220dc871eb28a911a68f79359faMD5510483/132062016-05-30 08:47:28.79oai:bdm.unb.br:10483/13206TGljZW5zZSBncmFudGVkIGJ5IE5heWFyYSBTaWx2YSAobmF5YXJhc2lsdmFAYmNlLnVuYi5icikgb24gMjAxNi0wNS0xNlQxNjo1ODo1NlogKEdNVCk6CgrDiSBuZWNlc3PDoXJpbyBjb25jb3JkYXIgY29tIGEgbGljZW7Dp2EgZGUgZGlzdHJpYnVpw6fDo28gbsOjby1leGNsdXNpdmEsCmFudGVzIHF1ZSBvIGRvY3VtZW50byBwb3NzYSBhcGFyZWNlciBubyBSZXBvc2l0w7NyaW8uIFBvciBmYXZvciwgbGVpYSBhCmxpY2Vuw6dhIGF0ZW50YW1lbnRlLiBDYXNvIG5lY2Vzc2l0ZSBkZSBhbGd1bSBlc2NsYXJlY2ltZW50byBlbnRyZSBlbQpjb250YXRvIGF0cmF2w6lzIGRlOiBiZG1AYmNlLnVuYi5iciBvdSAzMTA3LTI2ODcuCgpMSUNFTsOHQSBERSBESVNUUklCVUnDh8ODTyBOw4NPLUVYQ0xVU0lWQQoKQW8gYXNzaW5hciBlIGVudHJlZ2FyIGVzdGEgbGljZW7Dp2EsIG8vYSBTci4vU3JhLiAoYXV0b3Igb3UgZGV0ZW50b3IgZG9zCmRpcmVpdG9zIGRlIGF1dG9yKToKCmEpIENvbmNlZGUgw6AgVW5pdmVyc2lkYWRlIGRlIEJyYXPDrWxpYSBvIGRpcmVpdG8gbsOjby1leGNsdXNpdm8gZGUKcmVwcm9kdXppciwgY29udmVydGVyIChjb21vIGRlZmluaWRvIGFiYWl4byksIGNvbXVuaWNhciBlL291CmRpc3RyaWJ1aXIgbyBkb2N1bWVudG8gZW50cmVndWUgKGluY2x1aW5kbyBvIHJlc3Vtby9hYnN0cmFjdCkgZW0KZm9ybWF0byBkaWdpdGFsIG91IGltcHJlc3NvIGUgZW0gcXVhbHF1ZXIgbWVpby4KCmIpIERlY2xhcmEgcXVlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIMOpIHNldSB0cmFiYWxobyBvcmlnaW5hbCwgZSBxdWUKZGV0w6ltIG8gZGlyZWl0byBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4gRGVjbGFyYQp0YW1iw6ltIHF1ZSBhIGVudHJlZ2EgZG8gZG9jdW1lbnRvIG7Do28gaW5mcmluZ2UsIHRhbnRvIHF1YW50byBsaGUgw6kKcG9zc8OtdmVsIHNhYmVyLCBvcyBkaXJlaXRvcyBkZSBxdWFscXVlciBvdXRyYSBwZXNzb2Egb3UgZW50aWRhZGUuCgpjKSBTZSBvIGRvY3VtZW50byBlbnRyZWd1ZSBjb250w6ltIG1hdGVyaWFsIGRvIHF1YWwgbsOjbyBkZXTDqW0gb3MKZGlyZWl0b3MgZGUgYXV0b3IsIGRlY2xhcmEgcXVlIG9idGV2ZSBhdXRvcml6YcOnw6NvIGRvIGRldGVudG9yIGRvcwpkaXJlaXRvcyBkZSBhdXRvciBwYXJhIGNvbmNlZGVyIMOgIFVuaXZlcnNpZGFkZSBkZSBCcmFzw61saWEgb3MgZGlyZWl0b3MKcmVxdWVyaWRvcyBwb3IgZXN0YSBsaWNlbsOnYSwgZSBxdWUgZXNzZSBtYXRlcmlhbCBjdWpvcyBkaXJlaXRvcyBzw6NvIGRlCnRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIGlkZW50aWZpY2FkbyBlIHJlY29uaGVjaWRvIG5vIHRleHRvIG91CmNvbnRlw7pkbyBkbyBkb2N1bWVudG8gZW50cmVndWUuCgpTZSBvIGRvY3VtZW50byBlbnRyZWd1ZSDDqSBiYXNlYWRvIGVtIHRyYWJhbGhvIGZpbmFuY2lhZG8gb3UgYXBvaWFkbwpwb3Igb3V0cmEgaW5zdGl0dWnDp8OjbyBxdWUgbsOjbyBhIFVuaXZlcnNpZGFkZSBkZSBCcmFzw61saWEsIGRlY2xhcmEgcXVlCmN1bXByaXUgcXVhaXNxdWVyIG9icmlnYcOnw7VlcyBleGlnaWRhcyBwZWxvIHJlc3BlY3Rpdm8gY29udHJhdG8gb3UKYWNvcmRvLgoKQSBVbml2ZXJzaWRhZGUgZGUgQnJhc8OtbGlhIGlkZW50aWZpY2Fyw6EgY2xhcmFtZW50ZSBvKHMpIHNldSAocykgbm9tZSAocykKY29tbyBvIChzKSBhdXRvciAoZXMpIG91IGRldGVudG9yIChlcykgZG9zIGRpcmVpdG9zIGRvIGRvY3VtZW50bwplbnRyZWd1ZSwgZSBuw6NvIGZhcsOhIHF1YWxxdWVyIGFsdGVyYcOnw6NvLCBwYXJhIGFsw6ltIGRhcyBwZXJtaXRpZGFzIHBvcgplc3RhIGxpY2Vuw6dhLgo=Biblioteca Digital de Monografiahttps://bdm.unb.br/PUBhttp://bdm.unb.br/oai/requestbdm@bce.unb.br||patricia@bce.unb.bropendoar:115712016-05-30T11:47:28Biblioteca 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 a plataforma XD2000i de hardware reconfigurável
title Comparação de sequências biológicas utilizando a plataforma XD2000i de hardware reconfigurável
spellingShingle Comparação de sequências biológicas utilizando a plataforma XD2000i de hardware reconfigurável
Colletti, Marcelo Ramos
Bioinformática
Biologia computacional
title_short Comparação de sequências biológicas utilizando a plataforma XD2000i de hardware reconfigurável
title_full Comparação de sequências biológicas utilizando a plataforma XD2000i de hardware reconfigurável
title_fullStr Comparação de sequências biológicas utilizando a plataforma XD2000i de hardware reconfigurável
title_full_unstemmed Comparação de sequências biológicas utilizando a plataforma XD2000i de hardware reconfigurável
title_sort Comparação de sequências biológicas utilizando a plataforma XD2000i de hardware reconfigurável
author Colletti, Marcelo Ramos
author_facet Colletti, Marcelo Ramos
author_role author
dc.contributor.author.fl_str_mv Colletti, Marcelo Ramos
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 Bioinformática
Biologia computacional
topic Bioinformática
Biologia computacional
description Monografia (graduação)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2016.
publishDate 2016
dc.date.submitted.none.fl_str_mv 2016-02
dc.date.accessioned.fl_str_mv 2016-05-30T11:47:28Z
dc.date.available.fl_str_mv 2016-05-30T11:47:28Z
dc.date.issued.fl_str_mv 2016-05-30T11:47:28Z
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 COLLETTI, Marcelo Ramos. Comparação de sequências biológicas utilizando a plataforma XD2000i de hardware reconfigurável. 2016. vii, 37 f., il. Monografia (Bacharelado em Engenharia de Computação)—Universidade de Brasília, Brasília, 2016.
dc.identifier.uri.fl_str_mv http://bdm.unb.br/handle/10483/13206
identifier_str_mv COLLETTI, Marcelo Ramos. Comparação de sequências biológicas utilizando a plataforma XD2000i de hardware reconfigurável. 2016. vii, 37 f., il. Monografia (Bacharelado em Engenharia de Computação)—Universidade de Brasília, Brasília, 2016.
url http://bdm.unb.br/handle/10483/13206
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/13206/1/2016_MarceloRamosColletti.pdf
http://bdm.unb.br/xmlui/bitstream/10483/13206/2/license_url
http://bdm.unb.br/xmlui/bitstream/10483/13206/3/license_text
http://bdm.unb.br/xmlui/bitstream/10483/13206/4/license_rdf
http://bdm.unb.br/xmlui/bitstream/10483/13206/5/license.txt
bitstream.checksum.fl_str_mv d5c52f143250dbe4c9af2b30c4fed2d6
4afdbb8c545fd630ea7db775da747b2f
d41d8cd98f00b204e9800998ecf8427e
9da0b6dfac957114c6a7714714b86306
8ca2b220dc871eb28a911a68f79359fa
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_ 1813907877706858496

Registros relacionados