Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Business process model discovery method based on CPU-GPU architecture

A business process and discovery method technology, applied in the field of business process model discovery based on CPU-GPU architecture, can solve problems such as large time consumption, and achieve the effect of speeding up and small computer resources

Pending Publication Date: 2022-07-29
NORTH CHINA ELECTRIC POWER UNIV (BAODING)
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] Aiming at the defects existing in the existing technology, solve the problem that the business process model discovery algorithm originally adopts the CPU serial processing event log method, which will lead to excessive time consumption when encountering a large amount of data

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Business process model discovery method based on CPU-GPU architecture

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] Combine the following figure 1 The present invention will be described in further detail.

[0028] As shown in the accompanying drawings, a method for discovering business process models based on CPU-GPU architecture,

[0029] Include the following steps:

[0030] S1: Copy the event log from the CPU to the GPU

[0031] S2: Divide the event log into multiple sublogs

[0032] S3: A thread in the GPU calls a sublog to convert the sublog into a subdirectly follow graph

[0033] S4: Merge all sub-direct-following graphs in a thread into a final direct-following graph

[0034] S5: Copy the final direct follow graph from the GPU to the CPU.

[0035] S5 also includes: The CPU converts the direct following graph into a process model.

[0036] The sub-direct-following graph is a simple directed graph.

[0037] The above scheme is implemented using Alpha Miner, Inductive Miner, Flexible Heuristics Miner algorithms.

[0038] On the basis of the above solution, a processing ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention provides a CPU-GPU (Central Processing Unit-Graphics Processing Unit) architecture-based business process model discovery method, which comprises the following steps of: copying an event log into a GPU from a CPU; dividing the event log into a plurality of sub-logs; one thread in the GPU calls one sub-log, and the sub-log is converted into a sub direct following graph; combining all sub direct following graphs in the thread into a final direct following graph; the final direct following graph is copied to a CPU from the GPU, and the CPU converts the direct following graph into a process model. According to the method, the characteristic of large-scale parallel computing of the GPU is fully utilized, high-parallel execution of process model discovery is realized, and the speed of business process model discovery is increased. Compared with a distributed system, the architecture occupies smaller computer resources.

Description

technical field [0001] The invention relates to the field of process mining, in particular to a business process model discovery method based on a CPU-GPU architecture. Background technique [0002] Process mining is a relatively young research discipline that sits between machine learning and data mining on the one hand, and process modeling and analysis on the other. The idea of ​​process mining is to discover, monitor and improve actual processes by extracting knowledge from event logs. [0003] Business process model discovery is one of the three main types of process mining, which can convert an event log that does not include any prior information into a process model, and then users can interpret the behavior of the event log through the process model, giving organizations There are many potential benefits such as: reduced costs, increased transparency, improved customer experience, etc. However, with the sharp increase in the amount of data, the performance of the ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F9/46G06T1/20
CPCG06F9/465G06T1/20
Inventor 程龙李建彬吴思行毛徐晗
Owner NORTH CHINA ELECTRIC POWER UNIV (BAODING)
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com