Dissertação

{pt_PT=Parallel Computing for Process Mining} {} EVALUATED

{pt=A área de process mining foca-se na descoberta e análise de processos de negócio baseados em eventos registados pelos sistemas de informação de uma organização. À medida que são registados cada vez mais eventos, o processamento é cada vez mais pesado computacionalmente. O objectivo deste trabalho é estudar como é que as técnicas de process mining podem ser paralelizadas para tornar possível a análise de mais eventos em menos tempo. Para isso foi utilizada uma versão simplificada de alguns dos algoritmos mais comuns. Estas versões simplificadas fazem a contagem de transições, que são a base para muitas técnicas de análise. São apresentados os algoritmos e as respectivas paralelizações. O desempenho dessas paralelizações é avaliado por comparação com uma versão sequencial, e utilizando tanto eventos gerados por simulação como eventos reais., en=Process mining focuses on the discovery and analysis of business processes based on event logs that are recorded by the information systems in an organization. With more and more event data being recorded by such systems, process mining becomes a computationally intensive task. The goal of this work was to study how process mining techniques could be parallelized in order to be possible to analyze more data in less time. For that purpose, we used a simplified version of some of the most common algorithms for process mining. These simplified versions focus on transition counting, which is the basis for many process mining techniques. We will describe those algorithms and the possible ways we envisioned to parallelize them. We evaluate the performance of these parallelizations by comparing them to a single-threaded version, and using both synthetic and real-world event logs.}
{pt=Process Mining, Parallel Computing, GPU Computing, en=Process Mining, Parallel Computing, GPU Computing}

Julho 12, 2016, 9:0

Publicação

Obra sujeita a Direitos de Autor

Orientação

ORIENTADOR

Diogo Manuel Ribeiro Ferreira

Departamento de Engenharia Informática (DEI)

Professor Auxiliar