期刊文献+

基于GPU的串匹配算法研究综述

Research Survey of String Matching Algorithm Based on Graphic Processing Unit
在线阅读 下载PDF
导出
摘要 串匹配是一个非常经典的问题,本文通过回顾和分析GPU的串匹配算法的国内外研究近况,提出了GPU的串匹配算法的一些新的研究方向,特别是将一些编译解释性的工作放在GPU上实现的思想。 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.
作者 孙延维 张慧
出处 《湖北第二师范学院学报》 2012年第8期25-27,共3页 Journal of Hubei University of Education
基金 2010湖北省教育厅科学技术研究重点项目(D2903002)
关键词 GPU GPGPU 串匹配 正则表达式 编译 GPU GPGPU stringing matching regular expression compiling
  • 相关文献

参考文献7

二级参考文献42

  • 1吴恩华,柳有权.基于图形处理器(GPU)的通用计算[J].计算机辅助设计与图形学学报,2004,16(5):601-612. 被引量:228
  • 2吴恩华.图形处理器用于通用计算的技术、现状及其挑战[J].软件学报,2004,15(10):1493-1504. 被引量:141
  • 3陈国良,林洁,顾乃杰.分布式存储的并行串匹配算法的设计与分析[J].软件学报,2000,11(6):771-778. 被引量:10
  • 4李伟男,鄂跃鹏,葛敬国,钱华林.多模式匹配算法及硬件实现[J].软件学报,2006,17(12):2403-2415. 被引量:42
  • 5NVIDIA.NVIDIA CUDA Programming Guide[EB/OL].http://developer.download.nvidia.com/compute/cuda/22 /toolkit/docs/NVIDIACUDAProgrammingGuide2.2.1.pdf,2009-5-26.
  • 6杨枝灵,王开,等.Visual C+ +数字图像获取处理及应用[M].人民邮电出版社,2003:173-180.
  • 7NVIDIA.NVIDIA CUDA Reference Manual[EB/OL].http://developer.download.nvidia.com/compute/cuda/22/toolkit/docs/CUDAReferenceManual2.2.pdf,2009-4.
  • 8Regular expression processor [ EB/OL ]. http ://www. titanicsystems. com/pdf/products/1. pdf.
  • 9BRODIE B C, TAYLOR D E, CYTRON R K. A scalable architecture for high-throughput regular-expression pattern matching [ J ]. SIGARCH Comput Archit News ,2006,34 ( 2 ) : 191 - 202.
  • 10SIDHU R, PRASANNA V K. Fast regular expression matching using FPGAs[ C ]//Proc of the 9th Annual IEEE Symposium on FCCM. Washington DC : IEEE Computer Society,2001:227- 238.

共引文献165

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部