| 基于 GPU 加速的并行字符串匹配算法 |
| |
| 引用本文： | 谷岳,谷建华.基于 GPU 加速的并行字符串匹配算法[J].微电子学与计算机,2013(9). |
| |
| 作者姓名： | 谷岳 谷建华 |
| |
| 作者单位： | 西北工业大学计算机学院高性能计算中心,陕西西安,710072 |
| |
| 摘 要： | 在分析了经典的串行字符串匹配算法（BF ，KMP ，BM ，BDM ，Shift -And/Shift -Or ，ZZL）基础上，对ZZL算法的预处理过程进行改进，并结合GPU的单指令多线程的并行计算特点，对ZZL算法进行并行改进，以达到处理大规模数据的速度提升。
|
| 关 键 词： | GPU CUDA 并行字符串匹配 模式匹配 |
Parallel String Matching Algorithm Based on GPU Acceleration |
| |
| GU Yue
,
GU Jian-hua.Parallel String Matching Algorithm Based on GPU Acceleration[J].Microelectronics & Computer,2013(9). |
| |
| Authors: | GU Yue GU Jian-hua |
| |
| Abstract: | |
| |
| Keywords: | GPU CUDA parallel string matching pattern matching |
| 本文献已被 万方数据 等数据库收录！ |
