您的位置: 专家智库 > >

徐玥

作品数:2 被引量:2H指数:1
供职机构:吉林大学计算机科学与技术学院更多>>
发文基金:吉林省自然科学基金国家自然科学基金吉林省青年科研基金更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇异构
  • 1篇字符
  • 1篇字符串
  • 1篇字符串匹配
  • 1篇字符串匹配算...
  • 1篇串匹配
  • 1篇串匹配算法

机构

  • 1篇吉林大学

作者

  • 1篇吕帅
  • 1篇刘磊
  • 1篇徐玥

传媒

  • 1篇吉林大学学报...

年份

  • 1篇2017
2 条 记 录,以下是 1-1
排序方式:
基于移动平台的异构并行字符串匹配算法被引量:2
2017年
针对信息处理中常见的字符串匹配问题,通过对经典的Brute Force算法和KnuthMorris-Pratt算法进行分析,根据GPU异构并行计算任务的分配特性,设计一种针对Knuth-Morris-Pratt算法的数据重叠划分并行方案,并提出一种基于移动平台的异构并行字符串匹配算法KMP_MOP.在PowerVR移动平台环境下使用千万级长度的字符串数据对算法的性能进行测试,同时对算法在其他平台的执行情况进行比较,验证了并行算法的性能可移植性.实验结果表明,KMP_MOP算法能充分利用移动平台中的GPU性能,有效提高具有GPU的移动平台设备的字符串匹配效率.
刘磊李广力徐玥张桐搏吕帅
关键词:字符串匹配
共1页<1>
聚类工具0