Aceleración del algoritmo “Alineamiento de trazas” empleando CUDA

Marlis Fulgueira Camilo, Ernesto Insua Suárez, Humberto Díaz Pando

Resumen


Actualmente, los procesos de negocios que se ejecutan en las empresas generan grandes volúmenesde trazas. Dichas trazas son almacenadas en registros de eventos para su posterior análisis. El empleode herramientas que permiten extraer conocimiento útil de la información registrada posibilita conocerqué sucede exactamente en una empresa y la existencia o no de anomalías del proceso ejecutado. Elalgoritmo “Alineamiento de Trazas” permite identifi car el comportamiento común o más probable del procesoejecutado, la ocurrencia de desviaciones y los contextos en que una o varias actividades son ejecutadas.Los experimentos realizados demuestran que el tiempo de ejecución depende de la cantidad de trazas quese desean alinear. El artículo que se presenta introduce técnicas de programación paralela, CUDA, con elobjetivo de disminuir el tiempo de ejecución del algoritmo. Las características principales del algoritmo, asícomo otras implementaciones paralelas son analizadas con el fi n de unifi car las técnicas que puedan lograrlos mejores tiempos. El algoritmo Parallel TA propuesto, disminuye aproximadamente once veces, respectoa la implementación secuencial.

Palabras clave


CUDA; “Alineamiento de trazas”; procesos de negocio

Texto completo:

PDF


DOI: https://doi.org/10.1234/rci.v7i1.473

Enlaces refback

  • No hay ningún enlace refback.


Universidad Tecnológica de la Habana José Antonio Echeverría-Cujae
Calle 114 No. 11901 entre Ciclovía y Rotonda, Marianao. La Habana, Cuba. CP 19390
Correo electrónico: revistaingenieria@tesla.cujae.edu.cu
http://rci.cujae.edu.cu