| 改进的多模式串匹配算法及GPU并行化研究 |
| 其他题名 | An improved multi-pattern string matching algorithm and GPU parallelization
|
| 钱权; 朱伟; 车弘毅; 张瑞
|
| 2013
|
| 发表期刊 | 中国科学院大学学报
 |
| ISSN | 1002-1175
|
| 卷号 | 30期号:5页码:706-712,719 |
| 摘要 | 通过分析AC多模式匹配算法和正则语句搜索匹配在功能上的优劣,研究它们在生成确定性有穷自动机时的相同与差异,融合AC算法和正则语句运用于文本的多模式串匹配,使得AC算法能够识别正则语句,并且保持原有算法在匹配失败后,目标模式串指针不回退且AC自动机回退少的特点,使得算法兼有二者优点.同时,讨论了在GPU上通过CUDA的并行程序环境实现算法的并行化,并详细比较了在GPU上利用不同类型存储器实现的算法的性能差异. |
| 关键词 | 多模式匹配
正则语句匹配
Gpu
Cuda
Multi-pattern String Matching
Regulation Expression Matching
Gpu
Cuda
|
| 部门归属 | 上海大学计算机工程与科学学院,上海200072;中国科学院软件研究所信息安全国家重点实验室,北京100190
|
| 语种 | 中文
|
| 内容类型 | 期刊论文
|
| URI标识 | 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.
|
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论