Ensamblado de fragmentos de ADN utilizando un novedoso algoritmo de luciérnaga en GPU
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 utiliz...
- Autores:
-
Vidal, Pablo Javier
Olivera, Ana Carolina
- Tipo de recurso:
- Article of journal
- Fecha de publicación:
- 2018
- Institución:
- Universidad Nacional de Colombia
- Repositorio:
- Universidad Nacional de Colombia
- Idioma:
- spa
- OAI Identifier:
- oai:repositorio.unal.edu.co:unal/68537
- Acceso en línea:
- https://repositorio.unal.edu.co/handle/unal/68537
http://bdigital.unal.edu.co/69570/
- Palabra clave:
- 62 Ingeniería y operaciones afines / Engineering
fragment assembly problem
firefly algorithm
graphics processing units
optimization
parallelism
ensamblado de fragmentos de ADN
algoritmo de luciérnaga
unidades de procesamiento gráfico
optimización
paralelismo
- Rights
- openAccess
- License
- Atribución-NoComercial 4.0 Internacional
| id |
UNACIONAL2_52e074d37aef2a718effaa1ef1822e8c |
|---|---|
| oai_identifier_str |
oai:repositorio.unal.edu.co:unal/68537 |
| network_acronym_str |
UNACIONAL2 |
| network_name_str |
Universidad Nacional de Colombia |
| repository_id_str |
|
| spelling |
Atribución-NoComercial 4.0 InternacionalDerechos reservados - Universidad Nacional de Colombiahttp://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Vidal, Pablo Javierf3f619d8-7a6b-42cf-82be-eb2934a34183300Olivera, Ana Carolina805f94d9-d77f-47d9-8220-b1d88ca0d7f93002019-07-03T07:03:53Z2019-07-03T07:03:53Z2018-01-01ISSN: 2346-2183https://repositorio.unal.edu.co/handle/unal/68537http://bdigital.unal.edu.co/69570/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.application/pdfspaUniversidad Nacional de Colombia - Sede Medellín - Facultad de Minashttps://revistas.unal.edu.co/index.php/dyna/article/view/60078Universidad Nacional de Colombia Revistas electrónicas UN DynaDynaVidal, Pablo Javier and Olivera, Ana Carolina (2018) Ensamblado de fragmentos de ADN utilizando un novedoso algoritmo de luciérnaga en GPU. DYNA, 85 (204). pp. 108-116. ISSN 2346-218362 Ingeniería y operaciones afines / Engineeringfragment assembly problemfirefly algorithmgraphics processing unitsoptimizationparallelismensamblado de fragmentos de ADNalgoritmo de luciérnagaunidades de procesamiento gráficooptimizaciónparalelismoEnsamblado de fragmentos de ADN utilizando un novedoso algoritmo de luciérnaga en GPUArtículo de revistainfo:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501http://purl.org/coar/resource_type/c_2df8fbb1http://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/ARTORIGINAL60078-376275-1-PB.pdfapplication/pdf620961https://repositorio.unal.edu.co/bitstream/unal/68537/1/60078-376275-1-PB.pdf904cac83c8c4124bdb805a99e01fd81fMD51THUMBNAIL60078-376275-1-PB.pdf.jpg60078-376275-1-PB.pdf.jpgGenerated Thumbnailimage/jpeg9938https://repositorio.unal.edu.co/bitstream/unal/68537/2/60078-376275-1-PB.pdf.jpg45db1891ecc3e91db954b340eb51de42MD52unal/68537oai:repositorio.unal.edu.co:unal/685372024-05-27 23:09:30.054Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co |
| dc.title.spa.fl_str_mv |
Ensamblado de fragmentos de ADN utilizando un novedoso algoritmo de luciérnaga en GPU |
| 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 62 Ingeniería y operaciones afines / Engineering fragment assembly problem firefly algorithm graphics processing units optimization parallelism ensamblado de fragmentos de ADN algoritmo de luciérnaga unidades de procesamiento gráfico optimización paralelismo |
| 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.fl_str_mv |
Vidal, Pablo Javier Olivera, Ana Carolina |
| dc.contributor.author.spa.fl_str_mv |
Vidal, Pablo Javier Olivera, Ana Carolina |
| dc.subject.ddc.spa.fl_str_mv |
62 Ingeniería y operaciones afines / Engineering |
| topic |
62 Ingeniería y operaciones afines / Engineering fragment assembly problem firefly algorithm graphics processing units optimization parallelism ensamblado de fragmentos de ADN algoritmo de luciérnaga unidades de procesamiento gráfico optimización paralelismo |
| dc.subject.proposal.spa.fl_str_mv |
fragment assembly problem firefly algorithm graphics processing units optimization parallelism ensamblado de fragmentos de ADN algoritmo de luciérnaga unidades de procesamiento gráfico optimización paralelismo |
| 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.issued.spa.fl_str_mv |
2018-01-01 |
| dc.date.accessioned.spa.fl_str_mv |
2019-07-03T07:03:53Z |
| dc.date.available.spa.fl_str_mv |
2019-07-03T07:03:53Z |
| dc.type.spa.fl_str_mv |
Artículo de revista |
| dc.type.coar.fl_str_mv |
http://purl.org/coar/resource_type/c_2df8fbb1 |
| dc.type.driver.spa.fl_str_mv |
info:eu-repo/semantics/article |
| dc.type.version.spa.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
| dc.type.coar.spa.fl_str_mv |
http://purl.org/coar/resource_type/c_6501 |
| dc.type.coarversion.spa.fl_str_mv |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
| dc.type.content.spa.fl_str_mv |
Text |
| dc.type.redcol.spa.fl_str_mv |
http://purl.org/redcol/resource_type/ART |
| format |
http://purl.org/coar/resource_type/c_6501 |
| status_str |
publishedVersion |
| dc.identifier.issn.spa.fl_str_mv |
ISSN: 2346-2183 |
| dc.identifier.uri.none.fl_str_mv |
https://repositorio.unal.edu.co/handle/unal/68537 |
| dc.identifier.eprints.spa.fl_str_mv |
http://bdigital.unal.edu.co/69570/ |
| identifier_str_mv |
ISSN: 2346-2183 |
| url |
https://repositorio.unal.edu.co/handle/unal/68537 http://bdigital.unal.edu.co/69570/ |
| dc.language.iso.spa.fl_str_mv |
spa |
| language |
spa |
| dc.relation.spa.fl_str_mv |
https://revistas.unal.edu.co/index.php/dyna/article/view/60078 |
| dc.relation.ispartof.spa.fl_str_mv |
Universidad Nacional de Colombia Revistas electrónicas UN Dyna Dyna |
| dc.relation.references.spa.fl_str_mv |
Vidal, Pablo Javier and Olivera, Ana Carolina (2018) Ensamblado de fragmentos de ADN utilizando un novedoso algoritmo de luciérnaga en GPU. DYNA, 85 (204). pp. 108-116. ISSN 2346-2183 |
| dc.rights.spa.fl_str_mv |
Derechos reservados - Universidad Nacional de Colombia |
| dc.rights.coar.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
| dc.rights.license.spa.fl_str_mv |
Atribución-NoComercial 4.0 Internacional |
| dc.rights.uri.spa.fl_str_mv |
http://creativecommons.org/licenses/by-nc/4.0/ |
| dc.rights.accessrights.spa.fl_str_mv |
info:eu-repo/semantics/openAccess |
| rights_invalid_str_mv |
Atribución-NoComercial 4.0 Internacional Derechos reservados - Universidad Nacional de Colombia http://creativecommons.org/licenses/by-nc/4.0/ http://purl.org/coar/access_right/c_abf2 |
| eu_rights_str_mv |
openAccess |
| dc.format.mimetype.spa.fl_str_mv |
application/pdf |
| dc.publisher.spa.fl_str_mv |
Universidad Nacional de Colombia - Sede Medellín - Facultad de Minas |
| institution |
Universidad Nacional de Colombia |
| bitstream.url.fl_str_mv |
https://repositorio.unal.edu.co/bitstream/unal/68537/1/60078-376275-1-PB.pdf https://repositorio.unal.edu.co/bitstream/unal/68537/2/60078-376275-1-PB.pdf.jpg |
| bitstream.checksum.fl_str_mv |
904cac83c8c4124bdb805a99e01fd81f 45db1891ecc3e91db954b340eb51de42 |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 |
| repository.name.fl_str_mv |
Repositorio Institucional Universidad Nacional de Colombia |
| repository.mail.fl_str_mv |
repositorio_nal@unal.edu.co |
| _version_ |
1814089291535482880 |