Implementación hardware del algoritmo de Needleman-Wunsch modificado usando una arquitectura paralela

Mauricio Arias López, Jaime Velasco Medina

Resumen


Este artículo presenta el diseño de un procesador para el alineamiento global de pares de cadenas de ADN. El principal bloque funcional del procesador es un arreglo paralelo de dos dimensiones que permite realizar cálculos simultáneos, reduciendo el tiempo de procesamiento con respecto a la implementación software. En este trabajo, el hardware diseñado lleva a cabo la alineación de dos secuencias de más de 400 nucleótidos correspondientes a la proteína de transición 1 (Tnp1) de la rata parda y el ratón común. El algoritmo implementado es k-band, una modificación del algoritmo de alineamiento global Needleman-Wunsch, donde se realizan únicamente cálculos sobre las diagonales principales de la matriz, formando una banda que puede ser de un tamaño variable. Se realizan simulaciones del diseño propuesto usando bandas de K=2, 4, 6, 8 y 10.

Texto completo:

PDF


DOI: https://doi.org/10.24050/19099762.n23.2018.1163

Métricas de artículo

Vistas de resumen
19




Cargando métricas ...

Enlaces refback

  • No hay ningún enlace refback.


UNIVERSIDAD EIA

Sede de Las Palmas: Km 2 + 200 Vía al Aeropuerto José María Córdova Envigado, Colombia. Código Postal: 055428
Tel: (574) 354 90 90. Fax: (574) 386 11 60

Sede de Zúñiga: Calle 25 Sur 42-73 Envigado, Colombia. Código Postal: 055420
Tel: (574) 354 90 90. Fax: (574) 331 34 78
NIT: 890.983.722-6

Sistema OJS - Metabiblioteca |