Implementación paralela en GPU del modelo oculto de Markov para el alineamiento múltiple de secuencias

Simple item page
dc.contributor.advisorTupac Valdivia, Yvan Jesus
dc.contributor.authorCervantes Carrasco, Edward Jhosep
dc.date.accessioned2023-11-13T15:47:49Z
dc.date.available2023-11-13T15:47:49Z
dc.date.issued2023
dc.description.abstractActualmente las secuencias de Acido Desoxirribonucleico (ADN) se han convertido en un objeto de estudio amplio, los avances tecnológicos han permitido a los investigadores conocer que el ADN contiene una amplia información, que nos permite conocer las evoluciones biológicas, relaciones de parentesco entre seres vivos, polimorfismos genéticos, predicción de estructuras proteicas, causas y soluciones a diversos problemas biológicos. Las bases de datos con información biológica como colecciones de nucleótidos, aminoácidos, proteinas, genomas, dominios y más estructuras de diferentes especies, se incrementan constantemente y con este crecimiento hacen falta mejorar o crear nuevos métodos tecnológicos que puedan analizar esta informacion. Uno de los procesos más importantes es el alineamiento simultaneo de un conjunto de secuencias biológicas. Esto es conocido como un Alineamiento Múltiple de Secuencias (AMS), el cual es una técnica que consiste en comparar y alinear tres o más secuencias biológicas. El objetivo es encontrar regiones comunes que indiquen una similitud estructural, lo cual es importante para determinar diversas funciones biológicas en la especie. En esta tesis se utiliza el método probabilístico del Hidden Model Markov (HMM) para encontrar un alineamiento de calidad en función del número de secuencias, mínimo crecimiento original de cada secuencia, identidad de secuencias y tiempo completo de la ejecución del método. Para conseguir el objetivo se realizará la implementación en Graphics Processing Unit (GPU), lo que permitirá optimizar el tiempo de construcción del modelo de Markov, entrenamiento de los datos, para lo cual se utilizará el algoritmo de Baum-Welch, con sus respectivos sub-algoritmos que lo conforman. El desarrollo en GPU, también permitirá realizar las pruebas con secuencias biológicas de mayor tamaño. Finalmente los resultados son comparados con Múltiple Alignment using Fast Fourier Transform (MAFFT), el cual ha sido seleccionado como método de comparación por ser actualmente uno de los mejores programas para el AMS.es_PE
dc.description.uriTesis de pregradoes_PE
dc.formatapplication/pdf
dc.identifier.other1080171
dc.identifier.urihttps://hdl.handle.net/20.500.12590/17814
dc.language.isospa
dc.publisherUniversidad Católica San Pablo
dc.publisher.countryPE
dc.rightsinfo:eu-repo/semantics/openAccess
dc.rights.urihttps://creativecommons.org/licenses/by-nc-nd/4.0/
dc.subjectUnidad de procesamiento gráficoes_PE
dc.subjectModelo oculto de Markoves_PE
dc.subjectArquitectura unificada de dispositivos de Cómputoes_PE
dc.subjectÁcido desoxirribonucleicoes_PE
dc.subjectAlineamiento múltiple de secuenciases_PE
dc.subjectHiloses_PE
dc.subjectAvancees_PE
dc.subjectRetrocesoes_PE
dc.subject.ocdehttp://purl.org/pe-repo/ocde/ford#1.02.03
dc.titleImplementación paralela en GPU del modelo oculto de Markov para el alineamiento múltiple de secuenciases_PE
dc.typeinfo:eu-repo/semantics/bachelorThesis
dc.type.versioninfo:eu-repo/semantics/publishedVersion
renati.advisor.dni29600586
renati.advisor.orcidhttps://orcid.org/0000-0002-7279-3105
renati.discipline611016
renati.jurorCuadros Vargas, Alex Jesus
renati.jurorGutierrez Pachas, Daniel Alexis
renati.levelhttps://purl.org/pe-repo/renati/level#tituloProfesional
renati.typehttps://purl.org/pe-repo/renati/type#tesis
thesis.degree.disciplineCiencia de la Computaciónes_PE
thesis.degree.grantorUniversidad Católica San Pablo. Departamento de Ciencias de la Computación
thesis.degree.levelTítulo Profesionales_PE
thesis.degree.nameIngeniero Informáticoes_PE
thesis.degree.programEscuela Profesional Ciencia de la Computaciónes_PE
Files
Original bundle
Now showing 1 - 4 of 4
Thumbnail Image
Name:
CERVANTES_CARRASCO_EDW_IMP.pdf
Size:
1.1 MB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
AUTORIZACIÓN.pdf
Size:
1.01 MB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
TURNITIN.pdf
Size:
8.59 MB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
ACTA.pdf
Size:
856.39 KB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Tesis - Ciencias de la Computación