一种基于GPU流的快速并行字符串匹配方法和系统
授权
摘要
本发明公开了一种基于GPU流的快速并行字符串匹配方法,其通过优化后的基于GPU流的并行字符串匹配加速,实现内核级的任务并行。本发明首先将大数据任务分割成没有依赖关系的小数据任务,然后将小数据任务调度到每个GPU设备上运行。字符串数据集存储在低速的全局内存中,模式串具有较高的访问频率,存放在高速的共享内存中。通过根据应用需求和资源状态启动合适的CUDA流数量,使得所有的任务能够异步并发执行。本发明能够解决现有BF算法由于采用全部遍历字符的暴力检索导致计算过程存在许多无意义的匹配计算的技术问题,以及现有BK算法计算过程的时间复杂度高的技术问题,以及现有KMP算法移动策略不佳、速度较慢的技术问题。
基本信息
专利标题 :
一种基于GPU流的快速并行字符串匹配方法和系统
专利标题(英):
暂无
公开(公告)号 :
CN112883245A
申请号 :
CN202110222110.2
公开(公告)日 :
2021-06-01
申请日 :
2021-02-28
授权号 :
CN112883245B
授权日 :
2022-05-10
发明人 :
陈海军唐卓曹嵘晖刘妮叶晖
申请人 :
湖南工商大学
申请人地址 :
湖南省长沙市岳麓大道569号
代理机构 :
武汉臻诚专利代理事务所(普通合伙)
代理人 :
宋业斌
优先权 :
CN202110222110.2
主分类号 :
G06F16/903
IPC分类号 :
G06F16/903 G06F16/245
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06F
电数字数据处理
G06F16/903
••查询
法律状态
2022-05-10 :
授权
2021-06-18 :
实质审查的生效
IPC(主分类) : G06F 16/903
申请日 : 20210228
申请日 : 20210228
2021-06-01 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载