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

摘要

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.