Skip navigation
Use este identificador para citar ou linkar para este item: http://repositorio.unb.br/handle/10482/2932
Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
2007_FabioViniciusPintoSilva.pdf1,34 MBAdobe PDFVisualizar/Abrir
Registro completo de metadados
Campo DCValorIdioma
dc.contributor.advisorJacobi, Ricardo Pezzuol-
dc.contributor.authorSilva, Fábio Vinícius Pinto e-
dc.date.accessioned2010-01-05T17:08:01Z-
dc.date.available2010-01-05T17:08:01Z-
dc.date.issued2010-01-05-
dc.date.submitted2007-09-17-
dc.identifier.citationPINTO E SILVA, Fábio Vinícius. Desenvolvimento de hardware reconfigurável dedicado para suporte ao alinhamento de seqüencias. 2007. 132 f. Dissertação (Mestrado em Informática)—Universidade de Brasília, Brasília, 2007.en
dc.identifier.urihttp://repositorio.unb.br/handle/10482/2932-
dc.descriptionDissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2007.en
dc.description.abstractEncontrar e visualizar semelhanças entre seqüências de DNA permite aprofundar o conhecimento sobre genomas de organismos em Biologia Molecular. Com o número de seqüências disponíveis para consulta em alguns bancos de dados crescendo exponencialmente, surge um desafio para a ciência da computação. É o de construir sistemas de informática com desempenho suficiente para permitir comparar seqüências genômicas em tempo hábil para a pesquisa e com um custo viável. Freqüentemente são usadas soluções heurísticas, devido ao grande tempo computacional necessário para o uso de soluções exatas. Soluções exatas atualmente apresentam complexidade de tempo quadrática em computadores convencionais, dificultando seu uso prático para seqüências de comprimento como as de aplicações reais. O principal objetivo deste trabalho é viabilizar o uso de algoritmos exatos para comparação de seqüências genômicas, acelerando a obtenção de seus resultados. É proposto um arranjo sistólico de elementos de processamento em hardware reconfigurável. Assim, é explorado o paralelismo potencial do algoritmo de programação dinâmica de Smith-Waterman, reduzindo sua complexidade de tempo de quadrática para linear. É proposta uma solução para minimizar o problema de gargalo de comunicação, esperado por uma implementação "ingênua" da solução. Além do sistema proposto, a prototipação realizada em FPGA é descrita, incluindo uma análise do desempenho obtido. _______________________________________________________________________________ ABSTRACTen
dc.description.abstractTo find and to visualize similarities between DNA sequences allow to deepen the knowledgement on genomas of organisms in Molecular Biology. With the number of available sequences for consultation in some data bases growing exponentially , a challenge for the computer science appears. It is to construct computing systems with enough performance to allow to compare genomics sequences in skillful time for the research and at a viable cost. Frequently heuristical solutions are used, due to the great computational time necessary to the use of exact solutions. Exact solutions currently presents quadratic time complexity in conventionals computers, making difficult its practical use for sequences of length as of real applications. The main objective of this work is to make possible the use of exact algorithms for comparison of genomics sequences, by speeding up the attainment of its results. A systolic arrangement of elements of processing in reconfigurable hardware is proposed. This way, the potential parallelism of the algorithm of dynamic programming of Smith-Waterman is explored, reducing its time complexity from quadratic to linear. Is also proposed a solution to minimize the problem of communication bottleneck, waited in a “naive” implementation. Besides the proposed system, the prototipation made in FPGA is described, including an analysis of the performance gotten.en
dc.language.isoPortuguêsen
dc.rightsAcesso Abertoen
dc.titleDesenvolvimento de hardware reconfigurável dedicado para suporte ao alinhamento de seqüenciasen
dc.typeDissertaçãoen
dc.subject.keywordComparação de sequênciasen
dc.subject.keywordAlinhamento de sequênciasen
dc.subject.keywordProgramação dinâmicaen
dc.subject.keywordSmith-Watermanen
dc.subject.keywordArquiteturas sistólicasen
dc.subject.keywordArquiteturas reconfiguráveisen
dc.subject.keywordFPGAen
dc.location.countryBRAen
dc.contributor.advisorcoMelo, Alba Cristina Magalhães Alves de-
dc.description.unidadeInstituto de Ciências Exatas (IE)pt_BR
dc.description.unidadeDepartamento de Ciência da Computação (IE CIC)pt_BR
dc.description.ppgPrograma de Pós-Graduação em Informáticapt_BR
Aparece nas coleções:Teses, dissertações e produtos pós-doutorado

Mostrar registro simples do item Visualizar estatísticas



Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.