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

Kundra, Divya; Juneja, Prerna; Sureka, Ashish

doi:10.1007/978-3-319-42887-1_19

Search citation statements

Order By: Relevance

Paper Sections

Select...

Related Work1

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2017

2022

Publication Types

Select...

Book2

Other1

Article1

Relationship

Self Cite0

Independent4

Authors

Journals

Cited by 4 publications

(1 citation statement)

References 7 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Some of the process mining algorithms have been implemented on top of a GPU. In [4], the popular alpha miner algorithm is implemented on top of GPU and compared against the CPU counterpart, showing significant gains. In [2], the discovery of the paths in the log is performed on top of a GPU with a big speedup in the experimental setting.…”

Section: Related Workmentioning

confidence: 99%

PM4Py-GPU: a High-Performance General-Purpose Library for Process Mining

Berti¹,

Nghia²,

Aalst³

2022

Preprint

View full text Add to dashboard Cite

Open-source process mining provides many algorithms for the analysis of event data which could be used to analyze mainstream processes (e.g., O2C, P2P, CRM). However, compared to commercial tools, they lack the performance and struggle to analyze large amounts of data. This paper presents PM4Py-GPU, a Python process mining library based on the NVIDIA RAPIDS framework. Thanks to the dataframe columnar storage and the high level of parallelism, a significant speedup is achieved on classic process mining computations and processing activities.

show abstract

Section: Related Workmentioning

confidence: 99%