Institutional Repository
| 改进的多模式串匹配算法及GPU并行化研究 | |
| Alternative Title | An improved multi-pattern string matching algorithm and GPU parallelization |
| 钱权; 朱伟; 车弘毅; 张瑞 | |
| 2013 | |
| Source | 中国科学院大学学报
 |
| ISSN | 1002-1175 |
| Volume | 30Issue:5Pages:706-712,719 |
| English Abstract | 通过分析AC多模式匹配算法和正则语句搜索匹配在功能上的优劣,研究它们在生成确定性有穷自动机时的相同与差异,融合AC算法和正则语句运用于文本的多模式串匹配,使得AC算法能够识别正则语句,并且保持原有算法在匹配失败后,目标模式串指针不回退且AC自动机回退少的特点,使得算法兼有二者优点.同时,讨论了在GPU上通过CUDA的并行程序环境实现算法的并行化,并详细比较了在GPU上利用不同类型存储器实现的算法的性能差异. |
| Keyword | 多模式匹配 正则语句匹配 Gpu Cuda Multi-pattern String Matching Regulation Expression Matching Gpu Cuda |
| Department | 上海大学计算机工程与科学学院,上海200072;中国科学院软件研究所信息安全国家重点实验室,北京100190 |
| Language | 中文 |
| Content Type | 期刊论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/16983 |
| Collection | 中国科学院软件研究所 |
| Recommended Citation 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. |
| Files in This Item: | There are no files associated with this item. | |||||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment