Ensamblado de fragmentos de ADN utilizando un novedoso algoritmo de luciérnaga en GPU
Fuente:
Redalyc
Guardado en:
| Autor principal: | |
|---|---|
| Formato: | Artículo científico |
| Lenguaje: | es |
| Publicado: |
Universidad Nacional de Colombia
2018
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1876447327582945280 |
|---|---|
| author | Pablo Javier Vidal |
| author_facet | Pablo Javier Vidal |
| contents | Ensamblado de fragmentos de ADN utilizando un novedoso algoritmo de luciérnaga en GPU Pablo Javier Vidal Ana Carolina Olivera Ingeniería paralelismo optimización algoritmo de luciérnaga ensamblado de fragmentos de ADN unidades de procesamiento gráfico 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. 2018 artículo científico 0012-7353 https://www.redalyc.org/articulo.oa?id=49655628013 https://www.redalyc.org/journal/496/49655628013/ https://www.redalyc.org/journal/496/49655628013/html/ https://www.redalyc.org/journal/496/49655628013/49655628013.epub https://www.redalyc.org/journal/496/49655628013/movil 10.15446/dyna.v85n204.60078 es http://www.redalyc.org/revista.oa?id=496 Dyna application/pdf Universidad Nacional de Colombia Dyna (Colombia) Num.204 Vol.85 |
| format | Artículo científico |
| id | redalyc_49655628013 |
| institution | Redalyc |
| language | es |
| publishDate | 2018 |
| publisher | Universidad Nacional de Colombia |
| spellingShingle | Ensamblado de fragmentos de ADN utilizando un novedoso algoritmo de luciérnaga en GPU Pablo Javier Vidal Ingeniería paralelismo optimización algoritmo de luciérnaga ensamblado de fragmentos de ADN unidades de procesamiento gráfico Ensamblado de fragmentos de ADN utilizando un novedoso algoritmo de luciérnaga en GPU Pablo Javier Vidal Ana Carolina Olivera Ingeniería paralelismo optimización algoritmo de luciérnaga ensamblado de fragmentos de ADN unidades de procesamiento gráfico 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. 2018 artículo científico 0012-7353 https://www.redalyc.org/articulo.oa?id=49655628013 https://www.redalyc.org/journal/496/49655628013/ https://www.redalyc.org/journal/496/49655628013/html/ https://www.redalyc.org/journal/496/49655628013/49655628013.epub https://www.redalyc.org/journal/496/49655628013/movil 10.15446/dyna.v85n204.60078 es http://www.redalyc.org/revista.oa?id=496 Dyna application/pdf Universidad Nacional de Colombia Dyna (Colombia) Num.204 Vol.85 |
| title | Ensamblado de fragmentos de ADN utilizando un novedoso algoritmo de luciérnaga en GPU |
| topic | Ingeniería paralelismo optimización algoritmo de luciérnaga ensamblado de fragmentos de ADN unidades de procesamiento gráfico |
| url | https://www.redalyc.org/articulo.oa?id=49655628013 https://www.redalyc.org/journal/496/49655628013/ https://www.redalyc.org/journal/496/49655628013/html/ https://www.redalyc.org/journal/496/49655628013/49655628013.epub https://www.redalyc.org/journal/496/49655628013/movil |