基于多核并行的海量数据序列模式挖掘

• 作者: 俞东进 李万清 郑苏杭
• 来源期刊: 计算机应用研究
• 关键词: 并行 多核 序列模式 海量数据挖掘
• 年，卷（期）: 2012,（2）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 478-481,521
• 分类号: TP391
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2012.02.020

摘要

为了在多核处理器上充分利用多核资源以提升挖掘性能,提出了一种动态与静态任务分配机制相结合的基于多核的并行序列模式挖掘算法.该算法采用数据并行与任务并行相结合的策略,在各处理器核生成局部序列模式后,再与其他处理器核协同,以最终获得所有的全局序列模式.算法通过并行局部归约技术消除了局部序列的重复生成与计算,并可结合静态与动态任务分配机制解决处理器的负载不均衡问题.理论分析和实验都证实了该算法可有效利用多核计算平台及多核体系结构优势,具有较高的运行效率和加速比.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	俞东进	杭州电子科技大学计算机学院	26	76	5.0	6.0
2	李万清	杭州电子科技大学计算机学院	11	50	4.0	7.0
3	郑苏杭	杭州电子科技大学计算机学院	2	11	2.0	2.0