Mostrar el registro sencillo del ítem
Modelo de un algoritmo eficiente para el alineamiento de secuencias biomoleculares basado en programación paralela
dc.contributor.author | Callisaya Choquecota, Wilson Cesar | |
dc.contributor.author | Callohuari Quispe, Rosalia | |
dc.date.accessioned | 2017-06-21T20:55:52Z | |
dc.date.available | 2017-06-21T20:55:52Z | |
dc.date.issued | 2013-10 | |
dc.identifier.uri | http://hdl.handle.net/20.500.11818/819 | |
dc.description | Presentación que se llevó a cabo durante el V Congreso Internacional de Computación y Telecomunicaciones COMTEL 2013 del 22 al 25 de octubre de 2013 en Lima, Perú. COMTEL, es un certamen organizado por la Facultad de Ingeniería de Sistemas, Cómputo y Telecomunicaciones de la Universidad Inca Garcilaso de la Vega, que congrega a profesionales, investigadores y estudiantes de diversos países con el fin de difundir e intercambiar conocimientos, mostrar experiencias académicas-científicas y soluciones para empresas en las áreas de Computación, Telecomunicaciones y disciplinas afines. | es_PE |
dc.description.abstract | En 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. Éste es el principal problema de la biología computacional. Estas tareas se llevan a cabo actualmente por las herramientas de la bioinformática que han sido desarrollados con algoritmos secuenciales. La programación dinámica, tanto los algoritmos de alineamiento locales (Smith-Waterman) como de alineamiento global (Needleman-Wunsch) determinan el alineamiento óptimo de dos secuencias. Actualmente los ordenadores que tienen más de un núcleo están disponibles para el usuario común, y para usar los múltiples procesadores del ordenador es necesario conocer los paradigmas de programación paralela. Este trabajo presenta una nueva propuesta algorítmica para el alineamiento global usando la programación paralela. Esto requiere de una nueva reformulación del algoritmo de Needleman Wunsh. 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 comparación con el algoritmo de alineamiento global de Needleman-Wunsch. | es_PE |
dc.language.iso | spa | es_PE |
dc.publisher | Universidad Inca Garcilaso de la Vega | es_PE |
dc.rights | info:eu-repo/semantics/openAccess | es_PE |
dc.source | Universidad Inca Garcilaso de la Vega | es_PE |
dc.source | Repositorio Institucional - UIGV | es_PE |
dc.subject | Ingeniería de Sistemas | es_PE |
dc.subject | Computación | es_PE |
dc.subject | Ingeniería de programas informáticos | es_PE |
dc.subject | Programas de computadora | es_PE |
dc.subject | Biología computacional | es_PE |
dc.subject | Alineamiento global | es_PE |
dc.subject | Needleman-Wunsh | es_PE |
dc.subject | Programación paralela | es_PE |
dc.subject | Bioinformática | es_PE |
dc.subject | Computer sciences | es_PE |
dc.subject | Computational biology | es_PE |
dc.subject | Global alignment | es_PE |
dc.subject | Parallel programming | es_PE |
dc.subject | Bioinformatics | es_PE |
dc.title | Modelo de un algoritmo eficiente para el alineamiento de secuencias biomoleculares basado en programación paralela | es_PE |
dc.type | info:eu-repo/semantics/conferenceObject | es_PE |