Publication: Implementación Hardware de un algoritmo Needleman-Wunsch modificado para el alineamiento de secuencias de ADN
| dc.contributor.advisor | Velasco Medina, Jaime | |
| dc.contributor.author | Arias López, Mauricio | |
| dc.date.accessioned | 2020-05-05T21:47:18Z | |
| dc.date.available | 2020-05-05T21:47:18Z | |
| dc.date.issued | 2017 | |
| dc.description.abstract | El proceso de alineamiento está basado en algoritmos de programación dinámica o heurísticos cuyo objetivo es el de encontrar áreas iguales y diferentes a lo largo de cadenas de moléculas (ADN, ARN). Según el tipo de comparación, los algoritmos son clasificados en locales y globales. Cada tipo genera distintas variables de costo-beneficio sobre el tiempo de computación y memoria usada; sin embargo, las secuencias poseen una gran cantidad de bases o aminoácidos variables entre sectores, lo cual implica un mayor consumo de tiempo y recursos computacionales. Este trabajo presenta la implementación en hardware de un algoritmo de alineamiento basado en programación dinámica: el algoritmo K-band, el cual es una modificación del algoritmo de alineamiento global propuesto por primera vez en 1970 por Saul Needleman y Christian Wunsch. Dicho algoritmo permite el cálculo de la solución óptima para un proceso de alineamiento según una parametrización dada, reduciendo drásticamente a su vez la cantidad de información a procesar y el almacenamiento necesario. La arquitectura hardware del sistema es basada en un arreglo paralelo y es descrita por medio de lenguaje VHDL | spa |
| dc.description.degreelevel | Maestría | spa |
| dc.description.degreename | MAGISTER EN INGENIERÍA ÉNFASIS EN INGENIERÍA ELECTRÓNICA | spa |
| dc.format.extent | 1 recurso en línea (89 páginas) | spa |
| dc.format.mimetype | application/pdf | spa |
| dc.identifier.uri | https://hdl.handle.net/10893/15221 | |
| dc.language.iso | spa | spa |
| dc.publisher | Universidad del Valle | spa |
| dc.publisher.faculty | FACULTAD DE INGENIERÍA | spa |
| dc.publisher.place | Colombia | spa |
| dc.publisher.program | MAESTRÍA EN INGENIERÍA-ÉNFASIS EN INGENIERÍA ELECTRÓNICA | spa |
| dc.rights.accessrights | info:eu-repo/semantics/openAccess | spa |
| dc.subject.ddc | Ingeniería electrónica | |
| dc.subject.ddc | Hardware | |
| dc.subject.ddc | Programación dinámica | |
| dc.title | Implementación Hardware de un algoritmo Needleman-Wunsch modificado para el alineamiento de secuencias de ADN | spa |
| dc.type | Trabajo de grado - Maestría | spa |
| dc.type.coar | http://purl.org/coar/resource_type/c_bdcc | spa |
| dc.type.content | Text | spa |
| dc.type.driver | info:eu-repo/semantics/masterThesis | spa |
| dc.type.redcol | https://purl.org/redcol/resource_type/TM | spa |
| dc.type.version | info:eu-repo/semantics/publishedVersion | spa |
| dspace.entity.type | Publication | |
| oaire.accessrights | http://purl.org/coar/access_right/c_abf2 | spa |
| oaire.version | http://purl.org/coar/version/c_970fb48d4fbd8a85 | spa |