| 基于移动平台的异构并行字符串匹配算法 |
| |
| 引用本文： | 刘磊,李广力,徐玥,张桐搏,吕帅.基于移动平台的异构并行字符串匹配算法[J].吉林大学学报(理学版),2017,55(1):82-88. |
| |
| 作者姓名： | 刘磊 李广力 徐玥 张桐搏 吕帅 |
| |
| 作者单位： | 1. 吉林大学 计算机科学与技术学院, 长春 130012; 2. 吉林大学 数学学院, 长春 130012;3. 吉林大学 符号计算与知识工程教育部重点实验室, 长春 130012 |
| |
| 摘 要： | 针对信息处理中常见的字符串匹配问题,通过对经典的Brute Force算法和KnuthMorris-Pratt算法进行分析,根据GPU异构并行计算任务的分配特性,设计一种针对Knuth-Morris-Pratt算法的数据重叠划分并行方案,并提出一种基于移动平台的异构并行字符串匹配算法KMP_MOP.在PowerVR移动平台环境下使用千万级长度的字符串数据对算法的性能进行测试,同时对算法在其他平台的执行情况进行比较,验证了并行算法的性能可移植性.实验结果表明,KMP_MOP算法能充分利用移动平台中的GPU性能,有效提高具有GPU的移动平台设备的字符串匹配效率.
|
| 关 键 词： | 重叠划分 移动平台 字符串匹配 异构并行计算 |
| 收稿时间： | 2016-05-13 |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《吉林大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《吉林大学学报(理学版)》下载免费的PDF全文 |
|
