| 基于GPU的串匹配算法研究综述 |
| |
| 引用本文： | 孙延维,张慧.基于GPU的串匹配算法研究综述[J].湖北第二师范学院学报,2012(8):25-27. |
| |
| 作者姓名： | 孙延维 张慧 |
| |
| 作者单位： | 重庆邮电大学计算机科学与技术学院;湖北第二师范学院计算机学院 |
| |
| 基金项目： | 2010湖北省教育厅科学技术研究重点项目(D2903002) |
| |
| 摘 要： | 串匹配是一个非常经典的问题,本文通过回顾和分析GPU的串匹配算法的国内外研究近况,提出了GPU的串匹配算法的一些新的研究方向,特别是将一些编译解释性的工作放在GPU上实现的思想。
|
| 关 键 词： | GPU GPGPU 串匹配 正则表达式 编译 |
Research Survey of String Matching Algorithm Based on Graphic Processing Unit |
| |
| SUN Yan-wei,ZHANG Hui.Research Survey of String Matching Algorithm Based on Graphic Processing Unit[J].Journal of Hubei University of Education,2012(8):25-27. |
| |
| Authors: | SUN Yan-wei ZHANG Hui |
| |
| Institution: | 1.College of Computer Science and Technology,Chongqing University of Posts and Telecommunications,Chongqing 400065,China; 2.School of Computer Science,Hubei University of Education,Wuhan 430205,China) |
| |
| Abstract: | String matching is an exquisite classic matter.After analysing and looking back to the study condition of GPU string matching at home and abroad,we bring out some new researching point concerning algorithm of GPU string matching in this paper,especially the idea of dynamically realizing the compiler explanation on GPU. |
| |
| Keywords: | GPU GPGPU stringing matching regular expression compiling |
| 本文献已被 CNKI 等数据库收录！ |
