Optimización de algoritmo Seed Structuration DNAAlgorithm (SSDA) haciendo uso de CUDA Toolkit

Vista sencilla de ítem
dc.contributor.authorTigreros Niño, Jhenner Sneyder
dc.contributor.researchgroupSemilleros de Investigación UNABspa
dc.coverage.campusUNAB Campus Bucaramangaspa
dc.coverage.spatialBucaramanga (Santander, Colombia)spa
dc.coverage.temporal2019spa
dc.date.accessioned2023-10-18T22:02:10Z
dc.date.available2023-10-18T22:02:10Z
dc.date.issued2019-11
dc.description.abstractEste artículo explora la optimización del algoritmo Seed Structuration DNA Algorithm (SSDA) basado en la estructuración novedosa del ADN planteado en forma de Árbol, esto con el fin de mejorar no solo el rendimiento de la ejecución del algoritmo, sino adicionalmente reducir la complejidad espacial que conlleva guardar estas variables en memoria. La investigación radica en la implementación de técnicas de paralelización haciendo uso de la plataforma de desarrollo CUDA Toolkit [5] e implementación de una estructura de árbol de fácil recorrido y modificación, tomando como base el análisis de los diferentes paradigmas de programación y las técnicas de recorrido de árboles ya existentes.spa
dc.description.abstractenglishThis article explores the optimization of the Seed Structuring DNA Algorithm (SSDA) algorithm based on the novel structuring of the Tree-raised DNA, this in order to improve not only the performance of the algorithm execution, but also additionally reduce the complexity spatial that involves saving these variables in memory. The research eradicates the implementation of parallelization techniques using the CUDA Toolkit [5] development platform and implementation of a tree structure that is easy to navigate and modify. Using as a basis the analysis of the different programming paradigms and the existing tree travel techniques.spa
dc.description.learningmodalityModalidad Presencialspa
dc.format.mimetypeapplication/pdfspa
dc.identifier.instnameinstname:Universidad Autónoma de Bucaramanga - UNABspa
dc.identifier.issnISSN 2344-7079spa
dc.identifier.reponamereponame:Repositorio Institucional UNABspa
dc.identifier.repourlrepourl:https://repository.unab.edu.cospa
dc.identifier.urihttp://hdl.handle.net/20.500.12749/22333
dc.language.isospaspa
dc.publisher.deparmentSistema de Investigación SIUNABspa
dc.publisher.facultyFacultad Ingeniería
dc.publisher.grantorUniversidad Autónoma de Bucaramanga UNABspa
dc.publisher.programPregrado Ingeniería de Sistemas
dc.relation.ispartofseriesGeneración Creativa : Encuentro de Semilleros de Investigación UNABspa
dc.relation.references[1] J. J. Liu, W. C. K. Yen, and Y. J. Chen, “An optimal algorithm for untangling binary trees via rotations,” Comput. J., vol. 54, no. 11, pp. 1838–1844, 2011.spa
dc.relation.references[2] J. S. Park, S. J. Baek, and K. Lee, “A highly parallelized decoder for random network coding leveraging GPGPU,” Comput. J., vol. 57, no. 2, pp. 233–240, 2014.spa
dc.relation.references[3] F. J. Esteban, D. Díaz, P. Hernández, J. A. Caballero, G. Dorado, and S. Gálvez, “MC64-Cluster: Many-Core CPU Cluster Architecture and Performance Analysis in BTree Searches,” Comput. J., vol. 61, no. 6, pp. 912– 925, 2018.spa
dc.relation.references[4] L. Yu, C. Moretti, A. Thrasher, S. Emrich, K. Judd, andD. Thain, “Harnessing parallelism in multicore clusters with the All-Pairs, Wavefront, and Makeflow abstractions,” Cluster Comput., vol. 13, no. 3, pp. 243– 256,2010.spa
dc.relation.references[5] NVIDIA, CUDA Toolkit, www.nvidia.com/content/cuda/cuda-toolkit.htmlspa
dc.relation.urihttp://hdl.handle.net/20.500.12749/14243
dc.rights.accessrightsinfo:eu-repo/semantics/openAccessspa
dc.rights.creativecommonsAtribución-NoComercial-SinDerivadas 2.5 Colombia*
dc.rights.localAbierto (Texto Completo)spa
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/2.5/co/*
dc.sourceTigreros, J. S. (2019). Optimización de algoritmo Seed Structuration DNAAlgorithm (SSDA) haciendo uso de CUDA Toolkit. Recuperado de: http://hdl.handle.net/20.500.12749/22333spa
dc.subject.keywordsOptimizationspa
dc.subject.keywordsArtificial intelligencespa
dc.subject.keywordsComputational modelingspa
dc.subject.keywordsInvestigationspa
dc.subject.keywordsComputational complexityspa
dc.subject.keywordsData structuresspa
dc.subject.keywordsParallelismspa
dc.subject.keywordsAlgorithmsspa
dc.subject.lembOptimizaciónspa
dc.subject.lembInteligencia artificialspa
dc.subject.lembModelamiento computacionalspa
dc.subject.lembInvestigaciónspa
dc.subject.proposalComplejidad computacionalspa
dc.subject.proposalEstructuras de datosspa
dc.subject.proposalParalelismospa
dc.subject.proposalAlgoritmosspa
dc.titleOptimización de algoritmo Seed Structuration DNAAlgorithm (SSDA) haciendo uso de CUDA Toolkitspa
dc.title.translatedSeed Structuration DNAAlgorithm Algorithm Optimization (SSDA) using CUDA Toolkitspa
dc.typeConferenceeng
dc.type.coarhttp://purl.org/coar/resource_type/c_f744
dc.type.coarversionhttp://purl.org/coar/version/c_ab4af688f83e57aaspa
dc.type.driverinfo:eu-repo/semantics/conferenceProceedingsspa
dc.type.hasversioninfo:eu-repo/semantics/acceptedVersionspa
dc.type.localMemoria de eventosspa
dc.type.redcolhttp://purl.org/redcol/resource_type/EC_AC

Archivos

Bloque original

Mostrando 1 - 1 de 1
Miniatura
Nombre:
2019_Articulo_Tigreros_Niño_Jhenner_Sneyder.pdf
Tamaño:
208.13 KB
Formato:
Adobe Portable Document Format
Descripción:
Artículo
Descargar

Bloque de licencias

Mostrando 1 - 1 de 1
Miniatura
Nombre:
license.txt
Tamaño:
829 B
Formato:
Item-specific license agreed upon to submission
Descripción:
Descargar

Colecciones

Memoria de eventos: Generación Creativa. Encuentro de Semilleros de Investigación UNAB