Implementación del Algoritmo Trace Alignment Empleando Técnicas de Programación Paralela

Abstract

En este articulo se refiere un algoritmo del campo de la mineria de procesos, Trace Alignment, cuyo objetivo es detectar anomalias en una secuencia de patrones e identificar patrones comunes. El analisis 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 dia, se encuentran informatizados. El algoritmo en cuestion es paralelizado empleando el paradigma de memoria compartida, especificamente OpenMP, CUDA y OpenCL. El diseno paralelo propuesto cuenta de dos etapas: una primera donde se paraleliza la construccion 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 diseno propuesto, los mejores tiempos se obtienen empleando OpenMP para todos los juego de datos propuestos.