Paralelización y optimización del algoritmo Metabat usando cuda.

dc.contributor.advisorHernández Rivas, Ceciliaes
dc.contributor.authorVenegas Caro, Jonathan
dc.date.accessioned2024-04-26T15:11:31Z
dc.date.accessioned2024-05-17T14:43:27Z
dc.date.accessioned2024-08-28T18:52:40Z
dc.date.available2024-04-26T15:11:31Z
dc.date.available2024-05-17T14:43:27Z
dc.date.available2024-08-28T18:52:40Z
dc.date.issued2024
dc.descriptionTesis para optar al título profesional de Ingeniero/a Civil Informático/aes
dc.description.abstractEn el área de microbiología, el análisis de la secuencia completa del genoma de los microorganismos es fundamental para seguridad de la población. Sin embargo, en algunos casos la obtención de estas secuencias genéticas se dificulta al ser realizadas sobre muestras extraídas desde su ambiente, en estos casos el uso de software proporciona gran ayuda para interpretar la información genética contenida en las muestras. Entre las herramientas de software se encuentra MetaBat, el que define un algoritmo de agrupamiento programado en C++, que tiene por objetivo la reconstrucción de genomas en comunidades microbianas complejas. Dichas comunidades pueden llegar a contener una gran cantidad de información genética, la cual nos puede llevar desde el orden de segundos hasta horas de ejecución. Esta memoria de título se enfoca en la aceleración del algoritmo MetaBat, en su versión número 2, haciendo uso de unidades de procesamiento gráfico (GPU), hardware dedicado que nos permiten realizar tareas paralelas en un tiempo mucho menor en comparación a su ejecución en procesadores (CPU). Para esto se utilizó la plataforma de desarrollo CUDA, que sobre el lenguaje de programación C++ nos permite ejecutar código tanto en procesador como en unidades de procesamiento gráfico. La ejecución de fragmentos de código en unidades de procesamiento gráfico además de diferentes optimizaciones al algoritmo original permitieron obtener una reducción significativa, de hasta un 40 por ciento, en el tiempo necesario para lograr la reconstrucción de los genomas.es
dc.description.campusConcepción.es
dc.description.departamentoDepartamento de Ingeniería Informática y Ciencias de la Computaciónes
dc.description.facultadFacultad de Ingenieríaes
dc.identifier.urihttps://repositorio.udec.cl/handle/11594/12187
dc.language.isoeses
dc.publisherUniversidad de Concepciónes
dc.rightsCC BY-NC-ND 4.0 DEED Attribution-NonCommercial-NoDerivs 4.0 Internationalen
dc.rights.urihttps://creativecommons.org/licenses/by-nc-nd/4.0/en
dc.subjectMicrobiologíaes
dc.subjectCUDA (Arquitectura de computadores)es
dc.titleParalelización y optimización del algoritmo Metabat usando cuda.es
dc.typeTesises

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
venegas_c_j_2024_ING.pdf
Size:
1.08 MB
Format:
Adobe Portable Document Format
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Plain Text
Description:

Collections