2 resultados para Alignments.

em Biblioteca Digital de Teses e Dissertações Eletrônicas da UERJ


Relevância:

10.00% 10.00%

Publicador:

Resumo:

Amostras de DNA são encontradas em fragmentos, obtidos em vestígios de uma cena de crime, ou coletados de amostras de cabelo ou sangue, para testes genéticos ou de paternidade. Para identificar se esse fragmento pertence ou não a uma sequência de DNA, é necessário compará-los com uma sequência determinada, que pode estar armazenada em um banco de dados para, por exemplo, apontar um suspeito. Para tal, é preciso uma ferramenta eficiente para realizar o alinhamento da sequência de DNA encontrada com a armazenada no banco de dados. O alinhamento de sequências de DNA, em inglês DNA matching, é o campo da bioinformática que tenta entender a relação entre as sequências genéticas e suas relações funcionais e parentais. Essa tarefa é frequentemente realizada através de softwares que varrem clusters de base de dados, demandando alto poder computacional, o que encarece o custo de um projeto de alinhamento de sequências de DNA. Esta dissertação apresenta uma arquitetura de hardware paralela, para o algoritmo BLAST, que permite o alinhamento de um par de sequências de DNA. O algoritmo BLAST é um método heurístico e atualmente é o mais rápido. A estratégia do BLAST é dividir as sequências originais em subsequências menores de tamanho w. Após realizar as comparações nessas pequenas subsequências, as etapas do BLAST analisam apenas as subsequências que forem idênticas. Com isso, o algoritmo diminui o número de testes e combinações necessárias para realizar o alinhamento. Para cada sequência idêntica há três etapas, a serem realizadas pelo algoritmo: semeadura, extensão e avaliação. A solução proposta se inspira nas características do algoritmo para implementar um hardware totalmente paralelo e com pipeline entre as etapas básicas do BLAST. A arquitetura de hardware proposta foi implementada em FPGA e os resultados obtidos mostram a comparação entre área ocupada, número de ciclos e máxima frequência de operação permitida, em função dos parâmetros de alinhamento. O resultado é uma arquitetura de hardware em lógica reconfigurável, escalável, eficiente e de baixo custo, capaz de alinhar pares de sequências utilizando o algoritmo BLAST.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

A presente pesquisa objetiva identificar o estado de compatibilidade entre os instrumentos contábeis de mensuração de ativos intangíveis e aqueles utilizados para estabelecer o valor econômico de atletas de futebol. Para isso, foi realizado um estudo de caso único em uma empresa de consultoria que realiza tal avaliação de atleta, com intuito de aprofundar na pesquisa de forma exploratória. As técnicas utilizadas para dar suporte à pesquisa foram análise documental e pesquisa semiestruturada, que contribuíram com os objetivos específicos deste estudo, além da análise bibliográfica. Como resultado de pesquisa pode-se verificar um alinhamento entre os indicadores de avaliação de atletas de futebol utilizados pela empresa objeto desse estudo e aqueles utilizados pelos métodos contábeis para avaliação dos ativos intangíveis com foco no capital humano. Dessa forma, o resultado apresentou a identificação de dez indicadores de alinhamentos, evidenciando uma padronização dos métodos e contribuindo com a redução da subjetividade na forma de avaliar os ativos intangíveis de uma maneira geral.