We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Implementación del Algoritmo Trace Alignment Empleando Técnicas de Programación Paralela.
- Authors
Fulgueira-Camilo, Marlis; Insúa-Suárez, Ernesto; Díaz-Pando, Humberto
- Abstract
The article refers to an algorithm in the field of mining processes, Trace Alignment, aimed at detecting anomalies in a sequence of patterns and identify common patterns. The analysis of the traces generated by the business process may take considerable time, given that a large part of the process, today, are computerized. The algorithm in question is parallelized using the shared memory paradigm, specifically OpenMP, CUDA and OpenCL. The parallel proposed design has two stages: a first construction where the similarity matrix and a second where pairs or sets of traces at the same time is aligned. The results indicate that, with the proposed design, the best times are obtained using OpenMP.
- Publication
Lámpsakos, 2016, Issue 15, p11
- ISSN
2145-4086
- Publication type
Article
- DOI
10.21501/21454086.1722