改进的多模式串匹配算法及GPU并行化研究
文献类型：期刊论文
| 作者 | 钱权 ; 朱伟 ; 车弘毅 ; 张瑞 |
| 刊名 | 中国科学院大学学报
 |
| 出版日期 | 2013 |
| 卷号 | 30期号:5页码:706-712,719 |
| 关键词 | 多模式匹配 正则语句匹配 GPU CUDA multi-pattern string matching regulation expression matching GPU CUDA |
| ISSN号 | 1002-1175 |
| 其他题名 | An improved multi-pattern string matching algorithm and GPU parallelization |
| 中文摘要 | 通过分析AC多模式匹配算法和正则语句搜索匹配在功能上的优劣,研究它们在生成确定性有穷自动机时的相同与差异,融合AC算法和正则语句运用于文本的多模式串匹配,使得AC算法能够识别正则语句,并且保持原有算法在匹配失败后,目标模式串指针不回退且AC自动机回退少的特点,使得算法兼有二者优点.同时,讨论了在GPU上通过CUDA的并行程序环境实现算法的并行化,并详细比较了在GPU上利用不同类型存储器实现的算法的性能差异. |
| 语种 | 中文 |
| 公开日期 | 2014-12-16 |
| 源URL | [http://ir.iscas.ac.cn/handle/311060/16983]  |
| 专题 | 软件研究所_软件所图书馆_期刊论文 |
| 推荐引用方式 GB/T 7714 | 钱权,朱伟,车弘毅,等. 改进的多模式串匹配算法及GPU并行化研究[J]. 中国科学院大学学报,2013,30(5):706-712,719. |
| APA | 钱权,朱伟,车弘毅,&张瑞.(2013).改进的多模式串匹配算法及GPU并行化研究.中国科学院大学学报,30(5),706-712,719. |
| MLA | 钱权,et al."改进的多模式串匹配算法及GPU并行化研究".中国科学院大学学报 30.5(2013):706-712,719. |
入库方式： OAI收割
来源：软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。