| 声明 | 第1页 |
| 论文版权使用授权书 | 第2-3页 |
| 摘要 | 第3-4页 |
| ABSTRACT | 第4-6页 |
| 目录 | 第6-8页 |
| 图目录 | 第8-9页 |
| 表目录 | 第9-10页 |
| 第一章 引言 | 第10-18页 |
| ·背景 | 第10-11页 |
| ·串匹配算法 | 第11-14页 |
| ·串匹配算法基本概念 | 第11-13页 |
| ·串匹配算法 | 第13-14页 |
| ·体系结构对算法的影响及算法优化 | 第14-15页 |
| ·面向体系结构串匹配算法优化的主要挑战 | 第15-16页 |
| ·本文的贡献 | 第16页 |
| ·论文的组织 | 第16-18页 |
| 第二章 基于SIMD指令集的串匹配算法优化研究 | 第18-31页 |
| ·Smith-Waterman算法 | 第18-19页 |
| ·基于指令集的Smith-Waterman串匹配算法优化现状 | 第19-21页 |
| ·基于SSE2指令集的Smith-Waterman算法研究 | 第21-26页 |
| ·前驱计算 | 第21-23页 |
| ·SWSSE2算法设计 | 第23-25页 |
| ·SWSSE2算法实现 | 第25-26页 |
| ·SWSSE2试验结果 | 第26页 |
| ·基于SIMD指令集的二级结构预测算法优化 | 第26-29页 |
| ·二级结构预测算法的数据并行性挖掘 | 第27-28页 |
| ·试验结果与性能分析 | 第28-29页 |
| ·讨论与小结 | 第29-31页 |
| 第三章 基于组合字符集的高性能shift-or算法研究 | 第31-38页 |
| ·位并行算法研究现状 | 第31-33页 |
| ·基于非确定性自动机的算法 | 第31页 |
| ·shift-or算法 | 第31-33页 |
| ·改进的shift-or算法：D(Double)shift-or算法 | 第33-35页 |
| ·试验结果 | 第35-36页 |
| ·算法分析 | 第36页 |
| ·小结 | 第36-38页 |
| 第四章 基于four-Russian技术优化关键词表达式匹配算法研究 | 第38-48页 |
| ·面向网络内容分析的算法复杂度分析 | 第38页 |
| ·关键词表达式匹配算法研究现状 | 第38-43页 |
| ·关键词表达式匹配定义 | 第39页 |
| ·研究现状 | 第39-43页 |
| · | 第43页 |
| ·利用位运算改进关键词表达式匹配算法 | 第43-47页 |
| ·Four-Russians | 第43-44页 |
| ·预处理 | 第44-46页 |
| ·对每个数据流的初始化 | 第46页 |
| ·匹配过程 | 第46页 |
| ·算法分析 | 第46-47页 |
| ·小结 | 第47-48页 |
| 第五章 结束语 | 第48-49页 |
| ·工作总结 | 第48页 |
| ·研究展望 | 第48-49页 |
| 参考文献 | 第49-54页 |
| 附录 | 第54-56页 |
| 利用SSE2指令集编程 | 第54-56页 |
| 致谢 | 第56-57页 |
| 作者简历 | 第57页 |
