| 摘要 | 第4-5页 |
| Abstract | 第5页 |
| 第1章 引言 | 第9-21页 |
| 1.1 研究背景 | 第9-10页 |
| 1.2 基本概念介绍 | 第10-18页 |
| 1.3 国内外发展历史及研究现状 | 第18-19页 |
| 1.4 论文的组织 | 第19-21页 |
| 第2章 基于SDCH的DPI算法的设计实现以及改进 | 第21-41页 |
| 2.1 算法介绍 | 第21页 |
| 2.2 算法解析 | 第21-33页 |
| 2.2.1 Off-line阶段 | 第21-29页 |
| 2.2.2 On-line阶段 | 第29-33页 |
| 2.3 算法伪代码 | 第33-37页 |
| 2.3.1 根据模式构造DAWG | 第33-34页 |
| 2.3.2 比特并行编码 | 第34-36页 |
| 2.3.3 预处理字典 | 第36-37页 |
| 2.3.4 检测匹配 | 第37页 |
| 2.4 利用CUDA改进算法 | 第37-41页 |
| 2.4.1 CPU下性能的瓶颈 | 第37-38页 |
| 2.4.2 GPU下的改进 | 第38页 |
| 2.4.3 GPU下shift-and算法的具体实现 | 第38-41页 |
| 第3章 Glushkov自动机并特并行方法的CUDA改进 | 第41-49页 |
| 3.1 算法介绍 | 第41页 |
| 3.2 算法的并行化设计 | 第41-44页 |
| 3.2.1 单模式 | 第41-43页 |
| 3.2.2 多模式 | 第43-44页 |
| 3.3 算法如何在GPU中工作 | 第44-45页 |
| 3.4 算法伪代码 | 第45-48页 |
| 3.4.1 CPU下构造Glushkov自动机 | 第45-46页 |
| 3.4.2 GPU下匹配算法 | 第46-48页 |
| 3.5 算法分析 | 第48-49页 |
| 第4章 算法正确性及性能测试 | 第49-55页 |
| 4.1 基于SDCH字典压缩的多模式匹配算法部分 | 第49-52页 |
| 4.1.1 测试的目的 | 第49页 |
| 4.1.2 测试环境及数据 | 第49页 |
| 4.1.3 测试正确性 | 第49-50页 |
| 4.1.4 测试模式数量与长度对算法效率的影响 | 第50-51页 |
| 4.1.5 验证利用CUDA改进的效果 | 第51-52页 |
| 4.2 Glushkov自动机比特并行方法的CUDA改进部分 | 第52-55页 |
| 4.2.1 测试目的 | 第52页 |
| 4.2.2 测试环境 | 第52-53页 |
| 4.2.3 测试数据 | 第53页 |
| 4.2.4 测试结果 | 第53-55页 |
| 第5章 总结与展望 | 第55-58页 |
| 5.1 全文总结 | 第55页 |
| 5.2 今后工作的展望 | 第55-58页 |
| 参考文献 | 第58-60页 |
| 作者简介及在学期间取得的科研成果 | 第60-61页 |
| 致谢 | 第61页 |
