Propuesta de un algoritmo paralelo para el proceso de alineamiento de pareado de secuencias biomoleculares

Simple item page
dc.contributor.advisorNo existe dato en PDF
dc.contributor.authorCallisaya Choquecota, Wilson Cesar
dc.date.accessioned2024-01-20T01:23:00Z
dc.date.available2024-01-20T01:23:00Z
dc.date.issued2015
dc.description.abstractEn la actualidad se ha producido un considerable esfuerzo para desarrollar algoritmos que comparan las secuencias de macromoléculas biológicas (proteínas, ADN y ARN), cuyo objetivo es detectar las relaciones evolutivas tanto estructurales como funcionales. Este es el principal problema de la biología computacional. Estas tareas se llevan a cabo actualmente por herramientas de la bioinformática que han sido desarrolladas con algoritmos secuenciales. Actualmente las computadoras que tienen más de un núcleo están disponibles para el usuario común, y para usar los múltiples procesadores de la computadora es necesario conocer los paradigmas de programación paralela. La implementación del Algoritmo Paralelo ha requerido hacer un llenado de la matriz de scores por sus antidiagonales con todos los procesadores disponibles. El software utilizado para ello fue el C# con la librería TPL (“Task Parallel Library”). La aplicación compara el algoritmo de Needleman-Wunsch con este nuevo algoritmo, comprobando los tiempos de respuesta. Los resultados muestran que el algoritmo paralelo propuesto reduce el tiempo de respuesta en más de un 50% en comparación con el algoritmo de alineamiento global de Needleman-Wunsch.
dc.description.uriTesis
dc.formatapplication/pdf
dc.identifier.urihttps://repositorio.unjbg.edu.pe/handle/20.500.12510/1832
dc.language.isospa
dc.publisherUniversidad Nacional Jorge Basadre Grohmann
dc.rightsinfo:eu-repo/semantics/openAccess
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0
dc.sourceUniversidad Nacional Jorge Basadre Grohmann
dc.sourceRepositorio Institucional - UNJBG
dc.subjectAlgoritmos computacionales
dc.subjectBioinformática
dc.subjectBiología computacional
dc.subjectProgramación paralela (computación)
dc.titlePropuesta de un algoritmo paralelo para el proceso de alineamiento de pareado de secuencias biomoleculares
dc.typeinfo:eu-repo/semantics/bachelorThesis
thesis.degree.disciplineInformática y Sistemas
thesis.degree.grantorUniversidad Nacional Jorge Basadre Grohmann. Escuela Profesional de Ingeniería en Informática y Sistemas
thesis.degree.levelTítulo profesional
thesis.degree.nameIngeniero en Informática y Sistemas

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
2015_callisaya_choquecota_wc_sistemas.pdf
Size:
8.12 MB
Format:
Adobe Portable Document Format
Download

Collections

Tesis de Informática y Sistemas