Modelagem e simulação de algoritmos paralelos baseados em operações com DNA / DNA-Based modelling and simulation of parallel algorithms
AUTOR(ES)
Cervo, Leonardo Vieira
DATA DE PUBLICAÇÃO
2007
RESUMO
A área de biologia computacional está vivendo um crescimento rápido causado pela revolução no estudo de genômas e pelo avanço das técnicas de manipulação do material genético. Com essas novas tecnologias para manipulação de seqüências, a importância de achar uma solução eficiente para os problemas chamados de intratáveis também cresceu, pois muitos problemas envolvidos na análise de DNA pertencem a essa classe de problemas. Uma abordagem para achar essas soluções é usar o próprio DNA para realizar computação, aproveitando o paralelismo massivo utilizado em operações que manipulam seqüências de DNA. Isto é estudado na área de computação com DNA. Esse trabalho propõe um modelo formal para representar a estrutura da molécula de DNA e das operações que são realizadas com ela em laboratório. Este modelo ajuda a preencher a necessidade de uma descrição matemática que possa ser usada para analisar algoritmos baseados em DNA, assim como possibilitar a simulaç~o desses algoritmos em um computador. Foi utilizada a teoria de gramáticas de grafos, uma linguagem de especificação formal, para modelar as seqüências de DNA e suas I operações. O trabalho apresenta um estudo da estrutura da molécula de DNA, deScrevendo suas características e as principais operações que são realizadas para sua manipulação em laboratório. Uma descrição da teoria de Gramática de Grafos e sua aplicação também é apresentada. Para validação do modelo proposto as especificações resultantes foram adaptadas para o formato L-systems, outra linguagem de especificação formal, permitindo realizar a simulação da especificação no ambiente L-Studio.
ASSUNTO(S)
bioinformática graph grammars algoritmos paralelos l-systems dna dna computing gramatica : grafos
ACESSO AO ARTIGO
http://hdl.handle.net/10183/10576Documentos Relacionados
- ALGORITMOS PARALELOS PARA MOTORES DE JOGOS EM MULTIPROCESSADORES
- Modelagem e simulação de micromisturadores.
- Simulation environmental for parallel manipulator : modeling simulation and control of Stewart platform
- Harnessing DNA-Based Technology for Drug Discovery
- ANÁLISE DE ACIDENTE COM ROTOR: MODELAGEM E SIMULAÇÃO