基于移动平台的异构并行字符串匹配算法

• 作者: 刘磊 吕帅 张桐搏 徐玥 李广力
• 来源期刊: 吉林大学学报（理学版）
• 学科: 工学
• 关键词: 字符串匹配 重叠划分 移动平台 异构并行计算
• 年，卷（期）: 2017,（1）
• 所属期刊栏目: 计算机科学
• 页码范围: 82-88
• 页数: 7页
• 分类号: TP391
• 字数: 3987字
• 语种: 中文
• DOI: 10.13413/j.cnki.jdxblxb.2017.01.15

摘要

针对信息处理中常见的字符串匹配问题,通过对经典的Brute Force算法和Knuth-Morris-Pratt算法进行分析,根据GPU异构并行计算任务的分配特性,设计一种针对Knuth-Morris-Pratt算法的数据重叠划分并行方案,并提出一种基于移动平台的异构并行字符串匹配算法KMP_MOP.在PowerVR移动平台环境下使用千万级长度的字符串数据对算法的性能进行测试,同时对算法在其他平台的执行情况进行比较,验证了并行算法的性能可移植性.实验结果表明,KMP_MOP算法能充分利用移动平台中的GPU性能,有效提高具有GPU的移动平台设备的字符串匹配效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘磊	吉林大学计算机科学与技术学院	211	1231	18.0	25.0
2	吕帅	吉林大学计算机科学与技术学院	42	204	8.0	13.0
11	张桐搏	吉林大学计算机科学与技术学院	7	6	2.0	2.0
12	李广力	吉林大学计算机科学与技术学院	6	8	2.0	2.0
13	徐玥	吉林大学计算机科学与技术学院	2	3	1.0	1.0