Implementación del Algoritmo Trace Alignment Empleando Técnicas de Programación Paralela
Fuente:
Redalyc
Guardado en:
| Autor principal: | |
|---|---|
| Formato: | Artículo científico |
| Lenguaje: | es |
| Publicado: |
Fundación Universitaria Luis Amigó
2016
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1876442649536233472 |
|---|---|
| author | Marlis Fulgueira-Camilo |
| author_facet | Marlis Fulgueira-Camilo |
| contents | Implementación del Algoritmo Trace Alignment Empleando Técnicas de Programación Paralela Marlis Fulgueira-Camilo Ernesto Insúa-Suárez Humberto Díaz-Pando Ingeniería CL CUDA Open OpenMP Trace Alignment En este artículo se refiere un algoritmo del campo de la minería de procesos, Trace Alignment, cuyo objetivo es detectar anomalías en una secuencia de patrones e identificar patrones comunes. El análisis de las trazas generadas por los procesos de negocios puede tardar un tiempo considerable, teniendo en cuenta que una gran parte de los procesos, hoy en día, se encuentran informatizados. El algoritmo en cuestión es paralelizado empleando el paradigma de memoria compartida, específicamente OpenMP, CUDA y OpenCL. El diseño paralelo propuesto cuenta de dos etapas: una primera donde se paraleliza la construcción de la matriz de similitud y una segunda donde se alinean pares o conjuntos de trazas a la misma vez. Los resultados obtenidos indican que, con el diseño propuesto, los mejores tiempos se obtienen empleando OpenMP para todos los juego de datos propuestos. 2016 artículo científico 2145-4086 https://www.redalyc.org/articulo.oa?id=613964500002 https://www.redalyc.org/journal/6139/613964500002/ https://www.redalyc.org/journal/6139/613964500002/html/ https://www.redalyc.org/journal/6139/613964500002/613964500002.epub https://www.redalyc.org/journal/6139/613964500002/movil 10.21501/21454086.1722 es http://www.redalyc.org/revista.oa?id=6139 Lámpsakos application/pdf Fundación Universitaria Luis Amigó Lámpsakos (Colombia) Num.15 |
| format | Artículo científico |
| id | redalyc_613964500002 |
| institution | Redalyc |
| language | es |
| publishDate | 2016 |
| publisher | Fundación Universitaria Luis Amigó |
| spellingShingle | Implementación del Algoritmo Trace Alignment Empleando Técnicas de Programación Paralela Marlis Fulgueira-Camilo Ingeniería CL CUDA Open OpenMP Trace Alignment Implementación del Algoritmo Trace Alignment Empleando Técnicas de Programación Paralela Marlis Fulgueira-Camilo Ernesto Insúa-Suárez Humberto Díaz-Pando Ingeniería CL CUDA Open OpenMP Trace Alignment En este artículo se refiere un algoritmo del campo de la minería de procesos, Trace Alignment, cuyo objetivo es detectar anomalías en una secuencia de patrones e identificar patrones comunes. El análisis de las trazas generadas por los procesos de negocios puede tardar un tiempo considerable, teniendo en cuenta que una gran parte de los procesos, hoy en día, se encuentran informatizados. El algoritmo en cuestión es paralelizado empleando el paradigma de memoria compartida, específicamente OpenMP, CUDA y OpenCL. El diseño paralelo propuesto cuenta de dos etapas: una primera donde se paraleliza la construcción de la matriz de similitud y una segunda donde se alinean pares o conjuntos de trazas a la misma vez. Los resultados obtenidos indican que, con el diseño propuesto, los mejores tiempos se obtienen empleando OpenMP para todos los juego de datos propuestos. 2016 artículo científico 2145-4086 https://www.redalyc.org/articulo.oa?id=613964500002 https://www.redalyc.org/journal/6139/613964500002/ https://www.redalyc.org/journal/6139/613964500002/html/ https://www.redalyc.org/journal/6139/613964500002/613964500002.epub https://www.redalyc.org/journal/6139/613964500002/movil 10.21501/21454086.1722 es http://www.redalyc.org/revista.oa?id=6139 Lámpsakos application/pdf Fundación Universitaria Luis Amigó Lámpsakos (Colombia) Num.15 |
| title | Implementación del Algoritmo Trace Alignment Empleando Técnicas de Programación Paralela |
| topic | Ingeniería CL CUDA Open OpenMP Trace Alignment |
| url | https://www.redalyc.org/articulo.oa?id=613964500002 https://www.redalyc.org/journal/6139/613964500002/ https://www.redalyc.org/journal/6139/613964500002/html/ https://www.redalyc.org/journal/6139/613964500002/613964500002.epub https://www.redalyc.org/journal/6139/613964500002/movil |