Look-up in Google Scholar
Full metadata record
Gutierrez Caceres, Juan Carlos
Cruz Gamero, Franklin Luis Antonio
2021-03-15T00:24:35Z
2021-03-15T00:24:35Z
2019
http://hdl.handle.net/20.500.12773/12015
En Bioinformática intentan definir modelos matemáticas de sistemas biológicos usando grandes cantidades de Unidades de Procesamiento Centra- les (CPUs), generando aplicaciones poco prácticas. Esto esta´ siendo optimizado por paralelismo usando unidad de Procesamiento Gráficos (GPU) y sistemas distribuidos. En este trabajo se presenta dos algoritmos de optimización del al- goritmo Basic Local Alignment Search Tool (BLAST), basado en tablas Hash, para el alineamiento de una secuencia (unisecuencial) y para el alineamiento de múltiples secuencias (multisecuencial) de consulta de Ácido Desoxirribonuclei- co (ADN), usando técnicas masivamente paralelas y distribuidas, mediante el modelo de programación con Compute Unified Device Architecture (CUDA) y uso de la GPU. Comparando su rendimiento en implementaciones secuenciales usando CPUs e implementaciones con la GPU. Evaluando su rendimiento en tiempo de procesamiento usando secuencias de ADN de referencia obtenidas de las bases de datos públicas National Center for Biotechnology Informa- tion (NCBI) y EMSEMBL como el genoma humano, mostrando los mejores rendimientos los algoritmos Cuda Naive (CN) para BLAST unisecuencial con un speedup de latencia de 1.24X sobre el algoritmo Knut Morris Pratt (KMP) y Cuda Base 5 (CB5) para BLAST multisecuencial con un speedup de 1.23X sobre el algoritmo Base 5 (B5), ambos con arquitectura GPU (con paralelis- mo) mejorando en el tiempo de procesamiento la heurística del BLAST. (es_PE)
Tesis (es_PE)
application/pdf (es_PE)
spa (es_PE)
Universidad Nacional de San Agustín de Arequipa (es_PE)
info:eu-repo/semantics/openAccess (es_PE)
http://creativecommons.org/licenses/by-nc-nd/4.0/ (es_PE)
Universidad Nacional de San Agustín de Arequipa (es_PE)
Repositorio Institucional - UNSA (es_PE)
ADN (es_PE)
optimización (es_PE)
paralelismo (es_PE)
alineamiento (es_PE)
GPU (es_PE)
BLAST (es_PE)
Optimización del algoritmo Blast en el alineamiento de secuencias de ADN basado en procesamiento masivamente paralelo y distribuido (es_PE)
info:eu-repo/semantics/bachelorThesis (es_PE)
Universidad Nacional de San Agustín de Arequipa.Facultad de Ingeniería de Producción y Servicios (es_PE)
Ciencia de la Computación (es_PE)
Título Profesional (es_PE)
Licenciado en Ciencia de la Computación (es_PE)
PE (es_PE)
https://purl.org/pe-repo/ocde/ford#1.02.01 (es_PE)
http://purl.org/pe-repo/renati/level#tituloProfesional (es_PE)
30677357
https://orcid.org/0000-0001-6379-8695 (es_PE)
42932629
611016 (es_PE)
Lopez del Alamo, Cristian Jose
Gutierrez Caceres, Juan Carlos
Mamani Aliaga, Alvaro Henry
http://purl.org/pe-repo/renati/type#tesis (es_PE)
Pública



This item is licensed under a Creative Commons License Creative Commons