Ensamblado de fragmentos de ADN utilizando un novedoso algoritmo de luciérnaga en GPU

Autores
Vidal, Pablo Javier; Olivera, Ana Carolina
Año de publicación
2018
Idioma
español castellano
Tipo de recurso
artículo
Estado
versión publicada
Descripción
El problema de ensamblado de fragmentos de cadenas de ácido desoxirribonucleico (Deoxyribonucleic Acid Fragment Assembly Problem, DNA-FAP) consiste en la reconstrucción de cadenas de ADN desde un conjunto de fragmentos tomados aleatoriamente. El DNA-FAP ha sido resuelto por diferentes autores utilizando distintos enfoques. Aunque se obtienen buenos resultados, el tiempo computacional asociado es alto. El algoritmo de luciérnaga (Firefly Algorithm, FA) es un modelo bioinspirado basado en el comportamiento de las luciérnagas. Al ser un algoritmo bioinspirado poblacional es posible generar un modelo paralelo del mismo sobre Unidades de Procesamiento Gráfico (Graphics Processing Units, GPU). En este trabajo un algoritmo de luciérnaga es diseñado especialmente para ser ejecutado sobre una arquitectura GPU de manera tal de acelerar el proceso computacional buscando resolver el DNA-FAP. A través de diferentes experimentos se demuestra la eficiencia computacional y la calidad de los resultados obtenidos.
The Deoxyribonucleic Acid Fragment Assembly Problem (DNA-FAP) consists in reconstruct a DNA chain from a set of fragments taken randomly. Several authors solved the DNA-FAP using different approaches. In general, although it was obtaining good results; the computational time associated is high. The Firefly Algorithm (FA) is a bioinspired model based on the behaviour of fireflies. Considering that FA is a population bioinspired algorithm is possible design a parallel model of itself on Graphics Processing. In this work, a FA especially development for its execution on GPU is presented in order to accelerate the computational process to solve the DNA-FAP. Through several experiments the efficiency of the algorithm and the quality of the results were demonstrated. Ver más
Fil: Vidal, Pablo Javier. Consejo Nacional de Investigaciones Cientificas y Tecnicas. Centro de Investigaciones y Transferencia Golfo San Jorge. Centro de Investigaciones y Transferencia Golfo San Jorge: Sede Caleta Olivia - Santa Cruz | Universidad Nacional de la Patagonia Austral. Centro de Investigaciones y Transferencia Golfo San Jorge. Centro de Investigaciones y Transferencia Golfo San Jorge: Sede Caleta Olivia - Santa Cruz | Universidad Nacional de la Patagonia "san Juan Bosco". Centro de Investigaciones y Transferencia Golfo San Jorge. Centro de Investigaciones y Transferencia Golfo San Jorge: Sede Caleta Olivia - Santa Cruz; Argentina
Fil: Olivera, Ana Carolina. Consejo Nacional de Investigaciones Cientificas y Tecnicas. Centro de Investigaciones y Transferencia Golfo San Jorge. Centro de Investigaciones y Transferencia Golfo San Jorge: Sede Caleta Olivia - Santa Cruz | Universidad Nacional de la Patagonia Austral. Centro de Investigaciones y Transferencia Golfo San Jorge. Centro de Investigaciones y Transferencia Golfo San Jorge: Sede Caleta Olivia - Santa Cruz | Universidad Nacional de la Patagonia "san Juan Bosco". Centro de Investigaciones y Transferencia Golfo San Jorge. Centro de Investigaciones y Transferencia Golfo San Jorge: Sede Caleta Olivia - Santa Cruz; Argentina
Materia
FIREFLY ALGORITHM
FRAGMENT ASSEMBLY PROBLEM
GRAPHICS PROCESSING UNITS
OPTIMIZATION
PARALLELISM
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Repositorio
CONICET Digital (CONICET)
Institución
Consejo Nacional de Investigaciones Científicas y Técnicas
OAI Identificador
oai:ri.conicet.gov.ar:11336/98778

id CONICETDig_9a7781fe5b0ffdc6ea8157ca05625ff2
oai_identifier_str oai:ri.conicet.gov.ar:11336/98778
network_acronym_str CONICETDig
repository_id_str 3498
network_name_str CONICET Digital (CONICET)
spelling Ensamblado de fragmentos de ADN utilizando un novedoso algoritmo de luciérnaga en GPUDNA fragment assembling using a novel GPU firefly algorithmVidal, Pablo JavierOlivera, Ana CarolinaFIREFLY ALGORITHMFRAGMENT ASSEMBLY PROBLEMGRAPHICS PROCESSING UNITSOPTIMIZATIONPARALLELISMhttps://purl.org/becyt/ford/1.2https://purl.org/becyt/ford/1El problema de ensamblado de fragmentos de cadenas de ácido desoxirribonucleico (Deoxyribonucleic Acid Fragment Assembly Problem, DNA-FAP) consiste en la reconstrucción de cadenas de ADN desde un conjunto de fragmentos tomados aleatoriamente. El DNA-FAP ha sido resuelto por diferentes autores utilizando distintos enfoques. Aunque se obtienen buenos resultados, el tiempo computacional asociado es alto. El algoritmo de luciérnaga (Firefly Algorithm, FA) es un modelo bioinspirado basado en el comportamiento de las luciérnagas. Al ser un algoritmo bioinspirado poblacional es posible generar un modelo paralelo del mismo sobre Unidades de Procesamiento Gráfico (Graphics Processing Units, GPU). En este trabajo un algoritmo de luciérnaga es diseñado especialmente para ser ejecutado sobre una arquitectura GPU de manera tal de acelerar el proceso computacional buscando resolver el DNA-FAP. A través de diferentes experimentos se demuestra la eficiencia computacional y la calidad de los resultados obtenidos.The Deoxyribonucleic Acid Fragment Assembly Problem (DNA-FAP) consists in reconstruct a DNA chain from a set of fragments taken randomly. Several authors solved the DNA-FAP using different approaches. In general, although it was obtaining good results; the computational time associated is high. The Firefly Algorithm (FA) is a bioinspired model based on the behaviour of fireflies. Considering that FA is a population bioinspired algorithm is possible design a parallel model of itself on Graphics Processing. In this work, a FA especially development for its execution on GPU is presented in order to accelerate the computational process to solve the DNA-FAP. Through several experiments the efficiency of the algorithm and the quality of the results were demonstrated. Ver másFil: Vidal, Pablo Javier. Consejo Nacional de Investigaciones Cientificas y Tecnicas. Centro de Investigaciones y Transferencia Golfo San Jorge. Centro de Investigaciones y Transferencia Golfo San Jorge: Sede Caleta Olivia - Santa Cruz | Universidad Nacional de la Patagonia Austral. Centro de Investigaciones y Transferencia Golfo San Jorge. Centro de Investigaciones y Transferencia Golfo San Jorge: Sede Caleta Olivia - Santa Cruz | Universidad Nacional de la Patagonia "san Juan Bosco". Centro de Investigaciones y Transferencia Golfo San Jorge. Centro de Investigaciones y Transferencia Golfo San Jorge: Sede Caleta Olivia - Santa Cruz; ArgentinaFil: Olivera, Ana Carolina. Consejo Nacional de Investigaciones Cientificas y Tecnicas. Centro de Investigaciones y Transferencia Golfo San Jorge. Centro de Investigaciones y Transferencia Golfo San Jorge: Sede Caleta Olivia - Santa Cruz | Universidad Nacional de la Patagonia Austral. Centro de Investigaciones y Transferencia Golfo San Jorge. Centro de Investigaciones y Transferencia Golfo San Jorge: Sede Caleta Olivia - Santa Cruz | Universidad Nacional de la Patagonia "san Juan Bosco". Centro de Investigaciones y Transferencia Golfo San Jorge. Centro de Investigaciones y Transferencia Golfo San Jorge: Sede Caleta Olivia - Santa Cruz; ArgentinaUniversidad Nacional de Colombia2018-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/98778Vidal, Pablo Javier; Olivera, Ana Carolina; Ensamblado de fragmentos de ADN utilizando un novedoso algoritmo de luciérnaga en GPU; Universidad Nacional de Colombia; Dyna; 85; 204; 1-2018; 108-1160012-7353CONICET DigitalCONICETspainfo:eu-repo/semantics/altIdentifier/doi/10.15446/dyna.v85n204.60078info:eu-repo/semantics/altIdentifier/url/https://revistas.unal.edu.co/index.php/dyna/article/view/60078info:eu-repo/semantics/altIdentifier/url/http://ref.scielo.org/4dgfzhinfo:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/reponame:CONICET Digital (CONICET)instname:Consejo Nacional de Investigaciones Científicas y Técnicas2025-09-29T09:44:35Zoai:ri.conicet.gov.ar:11336/98778instacron:CONICETInstitucionalhttp://ri.conicet.gov.ar/Organismo científico-tecnológicoNo correspondehttp://ri.conicet.gov.ar/oai/requestdasensio@conicet.gov.ar; lcarlino@conicet.gov.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:34982025-09-29 09:44:35.962CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse
dc.title.none.fl_str_mv Ensamblado de fragmentos de ADN utilizando un novedoso algoritmo de luciérnaga en GPU
DNA fragment assembling using a novel GPU firefly algorithm
title Ensamblado de fragmentos de ADN utilizando un novedoso algoritmo de luciérnaga en GPU
spellingShingle Ensamblado de fragmentos de ADN utilizando un novedoso algoritmo de luciérnaga en GPU
Vidal, Pablo Javier
FIREFLY ALGORITHM
FRAGMENT ASSEMBLY PROBLEM
GRAPHICS PROCESSING UNITS
OPTIMIZATION
PARALLELISM
title_short Ensamblado de fragmentos de ADN utilizando un novedoso algoritmo de luciérnaga en GPU
title_full Ensamblado de fragmentos de ADN utilizando un novedoso algoritmo de luciérnaga en GPU
title_fullStr Ensamblado de fragmentos de ADN utilizando un novedoso algoritmo de luciérnaga en GPU
title_full_unstemmed Ensamblado de fragmentos de ADN utilizando un novedoso algoritmo de luciérnaga en GPU
title_sort Ensamblado de fragmentos de ADN utilizando un novedoso algoritmo de luciérnaga en GPU
dc.creator.none.fl_str_mv Vidal, Pablo Javier
Olivera, Ana Carolina
author Vidal, Pablo Javier
author_facet Vidal, Pablo Javier
Olivera, Ana Carolina
author_role author
author2 Olivera, Ana Carolina
author2_role author
dc.subject.none.fl_str_mv FIREFLY ALGORITHM
FRAGMENT ASSEMBLY PROBLEM
GRAPHICS PROCESSING UNITS
OPTIMIZATION
PARALLELISM
topic FIREFLY ALGORITHM
FRAGMENT ASSEMBLY PROBLEM
GRAPHICS PROCESSING UNITS
OPTIMIZATION
PARALLELISM
purl_subject.fl_str_mv https://purl.org/becyt/ford/1.2
https://purl.org/becyt/ford/1
dc.description.none.fl_txt_mv El problema de ensamblado de fragmentos de cadenas de ácido desoxirribonucleico (Deoxyribonucleic Acid Fragment Assembly Problem, DNA-FAP) consiste en la reconstrucción de cadenas de ADN desde un conjunto de fragmentos tomados aleatoriamente. El DNA-FAP ha sido resuelto por diferentes autores utilizando distintos enfoques. Aunque se obtienen buenos resultados, el tiempo computacional asociado es alto. El algoritmo de luciérnaga (Firefly Algorithm, FA) es un modelo bioinspirado basado en el comportamiento de las luciérnagas. Al ser un algoritmo bioinspirado poblacional es posible generar un modelo paralelo del mismo sobre Unidades de Procesamiento Gráfico (Graphics Processing Units, GPU). En este trabajo un algoritmo de luciérnaga es diseñado especialmente para ser ejecutado sobre una arquitectura GPU de manera tal de acelerar el proceso computacional buscando resolver el DNA-FAP. A través de diferentes experimentos se demuestra la eficiencia computacional y la calidad de los resultados obtenidos.
The Deoxyribonucleic Acid Fragment Assembly Problem (DNA-FAP) consists in reconstruct a DNA chain from a set of fragments taken randomly. Several authors solved the DNA-FAP using different approaches. In general, although it was obtaining good results; the computational time associated is high. The Firefly Algorithm (FA) is a bioinspired model based on the behaviour of fireflies. Considering that FA is a population bioinspired algorithm is possible design a parallel model of itself on Graphics Processing. In this work, a FA especially development for its execution on GPU is presented in order to accelerate the computational process to solve the DNA-FAP. Through several experiments the efficiency of the algorithm and the quality of the results were demonstrated. Ver más
Fil: Vidal, Pablo Javier. Consejo Nacional de Investigaciones Cientificas y Tecnicas. Centro de Investigaciones y Transferencia Golfo San Jorge. Centro de Investigaciones y Transferencia Golfo San Jorge: Sede Caleta Olivia - Santa Cruz | Universidad Nacional de la Patagonia Austral. Centro de Investigaciones y Transferencia Golfo San Jorge. Centro de Investigaciones y Transferencia Golfo San Jorge: Sede Caleta Olivia - Santa Cruz | Universidad Nacional de la Patagonia "san Juan Bosco". Centro de Investigaciones y Transferencia Golfo San Jorge. Centro de Investigaciones y Transferencia Golfo San Jorge: Sede Caleta Olivia - Santa Cruz; Argentina
Fil: Olivera, Ana Carolina. Consejo Nacional de Investigaciones Cientificas y Tecnicas. Centro de Investigaciones y Transferencia Golfo San Jorge. Centro de Investigaciones y Transferencia Golfo San Jorge: Sede Caleta Olivia - Santa Cruz | Universidad Nacional de la Patagonia Austral. Centro de Investigaciones y Transferencia Golfo San Jorge. Centro de Investigaciones y Transferencia Golfo San Jorge: Sede Caleta Olivia - Santa Cruz | Universidad Nacional de la Patagonia "san Juan Bosco". Centro de Investigaciones y Transferencia Golfo San Jorge. Centro de Investigaciones y Transferencia Golfo San Jorge: Sede Caleta Olivia - Santa Cruz; Argentina
description El problema de ensamblado de fragmentos de cadenas de ácido desoxirribonucleico (Deoxyribonucleic Acid Fragment Assembly Problem, DNA-FAP) consiste en la reconstrucción de cadenas de ADN desde un conjunto de fragmentos tomados aleatoriamente. El DNA-FAP ha sido resuelto por diferentes autores utilizando distintos enfoques. Aunque se obtienen buenos resultados, el tiempo computacional asociado es alto. El algoritmo de luciérnaga (Firefly Algorithm, FA) es un modelo bioinspirado basado en el comportamiento de las luciérnagas. Al ser un algoritmo bioinspirado poblacional es posible generar un modelo paralelo del mismo sobre Unidades de Procesamiento Gráfico (Graphics Processing Units, GPU). En este trabajo un algoritmo de luciérnaga es diseñado especialmente para ser ejecutado sobre una arquitectura GPU de manera tal de acelerar el proceso computacional buscando resolver el DNA-FAP. A través de diferentes experimentos se demuestra la eficiencia computacional y la calidad de los resultados obtenidos.
publishDate 2018
dc.date.none.fl_str_mv 2018-01
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_6501
info:ar-repo/semantics/articulo
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/11336/98778
Vidal, Pablo Javier; Olivera, Ana Carolina; Ensamblado de fragmentos de ADN utilizando un novedoso algoritmo de luciérnaga en GPU; Universidad Nacional de Colombia; Dyna; 85; 204; 1-2018; 108-116
0012-7353
CONICET Digital
CONICET
url http://hdl.handle.net/11336/98778
identifier_str_mv Vidal, Pablo Javier; Olivera, Ana Carolina; Ensamblado de fragmentos de ADN utilizando un novedoso algoritmo de luciérnaga en GPU; Universidad Nacional de Colombia; Dyna; 85; 204; 1-2018; 108-116
0012-7353
CONICET Digital
CONICET
dc.language.none.fl_str_mv spa
language spa
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/doi/10.15446/dyna.v85n204.60078
info:eu-repo/semantics/altIdentifier/url/https://revistas.unal.edu.co/index.php/dyna/article/view/60078
info:eu-repo/semantics/altIdentifier/url/http://ref.scielo.org/4dgfzh
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Universidad Nacional de Colombia
publisher.none.fl_str_mv Universidad Nacional de Colombia
dc.source.none.fl_str_mv reponame:CONICET Digital (CONICET)
instname:Consejo Nacional de Investigaciones Científicas y Técnicas
reponame_str CONICET Digital (CONICET)
collection CONICET Digital (CONICET)
instname_str Consejo Nacional de Investigaciones Científicas y Técnicas
repository.name.fl_str_mv CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicas
repository.mail.fl_str_mv dasensio@conicet.gov.ar; lcarlino@conicet.gov.ar
_version_ 1844613403368226816
score 13.070432