| 提要 | 第1-5页 |
| 摘要 | 第5-7页 |
| Abstract | 第7-11页 |
| 第1章 绪论 | 第11-16页 |
| ·研究背景 | 第11-12页 |
| ·模式匹配的研究现状 | 第12-14页 |
| ·单一字符串匹配 | 第12-13页 |
| ·多字符串匹配 | 第13页 |
| ·正则表达式匹配 | 第13-14页 |
| ·本文的工作 | 第14-15页 |
| ·本文的组织结构 | 第15-16页 |
| 第2章 GPU体系架构与CUDA | 第16-24页 |
| ·引言 | 第16页 |
| ·GPU的发展及CUDA | 第16-18页 |
| ·CUDA编程模型 | 第18-20页 |
| ·存储器层次结构 | 第20-21页 |
| ·费米（Fermi）体系架构 | 第21-23页 |
| ·CUDA C语言 | 第23-24页 |
| 第3章 字符串匹配 | 第24-41页 |
| ·引言 | 第24页 |
| ·单一长模式匹配 | 第24-28页 |
| ·Shift-And算法 | 第24-26页 |
| ·基于GPU的Shift-And长模式匹配 | 第26-28页 |
| ·多模式匹配 | 第28-32页 |
| ·Multiple Shift-And算法 | 第29-31页 |
| ·Multiple Shift-And算法在GPU上的实现 | 第31-32页 |
| ·一种不受字长限制的位并行算法 | 第32-38页 |
| ·单字符串模式 | 第32-36页 |
| ·多字符串模式 | 第36-38页 |
| ·基于GPU的GBLIM构造 | 第38-39页 |
| ·实验结果及性能分析 | 第39-40页 |
| ·本章总结 | 第40-41页 |
| 第4章 正则表达式匹配 | 第41-53页 |
| ·引言 | 第41页 |
| ·正则表达式及自动机 | 第41-45页 |
| ·正则表达式定义 | 第41-42页 |
| ·非确定性有限自动机 | 第42-44页 |
| ·确定有限自动机 | 第44-45页 |
| ·Glushkov自动机 | 第45-47页 |
| ·位并行Glushkov | 第47-50页 |
| ·基于GPU的位并行Glushkov匹配 | 第50-51页 |
| ·实验结果及性能分析 | 第51页 |
| ·本章小结 | 第51-53页 |
| 第5章 总结与进一步工作 | 第53-55页 |
| ·总结 | 第53页 |
| ·以后工作 | 第53-55页 |
| 参考文献 | 第55-58页 |
| 作者简介及在学期间所取得的科研成果 | 第58-59页 |
| 致谢 | 第59页 |