2021-12-09 组会报告摘要-04

本次组会将会介绍有关《基于CPU-GPU架构的α算法的性能优化》的有关内容。主要从一下几个方面介绍:

科研背景

α算法是流程挖掘早期的发现算法之一,可以将事件日志转换为一个能够重演日志的petri网。同时α算法是完全开源的,我们可以在此基础上进行一些修改及优化操作。

科研问题

近几年,记录的数据量大幅度增加,使得事件日志变得庞大,再加上流程挖掘任务本身计算密集,导致流程挖掘性能逐渐不符合人们的预期。现有的提高α算法性能的方法——分布式计算架构也因为受到计算机资源的限制,导致遇到瓶颈。因此利用GPU的高度并行化解决流程挖掘性能问题是一个值得思考的热点。

科研目的

使用CPU-GPU架构实现α算法的并行化,减少petri网生成所需要的时间

使用方法

CPU-GPU架构