Vidushi: Parallel Implementation of Alpha Miner Algorithm and Performance Analysis on CPU and GPU Architecture

摘要

Process Aware Information Systems (PAIS) are IT systems which support business processes and generate event-logs as a result of execution of the supported business processes. Alpha Miner is a popular algorithm within Process Mining which consists of discovering a process model from the event-logs. Discovering process models from large volumes of event-logs is a computationally intensive and a time consuming task. In this paper, we investigate the application of paralleliza-tion on Alpha Miner algorithm. We apply implicit multithreading parallelism and explicit parallelism through parfor on it offered by MATLAB (Matrix Laboratory) for multi-core Central Processing Unit (CPU). We measure performance gain with respect to serial implementation. Further, we use Graphics Processor Unit (GPU) to run computationally intensive parts of Alpha Miner algorithm in parallel. We achieve highest speedup on GPU reaching till 39.3× from the same program run over multi-core CPU. We conduct experiments on real world and synthetic datasets.