Parallel massive mining of sequential patterns based on multi-core processors

To fully utilize the multi-core resources on multi-core processors to improve mining performance,this paper presented a novel algorithm of mining parallel sequential patterns based on the multi-core processors.It combined the data parallelism and task parallelism,with global sequential patterns obtained by combining local patterns discovered in different processor cores.Through local parallel reduction,it eliminated the repetitive patterns and reduced computational effort.Besides,it achieved the workload balancing by static and dynamic task distribution mechanisms.Both theoretical analysis and practical experiments show that the algorithm takes good advantage of multi-core computing platform,having higher operating efficiency and speedup.