支持快速增量更新的包分类算法研究
| 摘要 | 第1-5页 |
| ABSTRACT | 第5-11页 |
| 第1章 绪论 | 第11-19页 |
| ·引言 | 第11-12页 |
| ·包分类问题的定义 | 第12-13页 |
| ·包分类算法的性能评价 | 第13页 |
| ·包分类问题的困难 | 第13-14页 |
| ·包分类的研究现状 | 第14-16页 |
| ·多核平台上的包分类研究 | 第16页 |
| ·本文主要工作与内容安排 | 第16-19页 |
| 第2章 相关研究工作与技术基础 | 第19-37页 |
| ·包分类算法 | 第19-29页 |
| ·RFC 算法 | 第19-21页 |
| ·递归空间分解算法 | 第21-23页 |
| ·HiCuts 和HyperCuts 算法 | 第23-24页 |
| ·TIC 算法 | 第24-27页 |
| ·BRPS 算法 | 第27-29页 |
| ·规则集基准ClassBench | 第29-32页 |
| ·多线程并行编程模型 | 第32-35页 |
| ·本章小结 | 第35-37页 |
| 第3章 支持快速增量更新的包分类算法 TICS | 第37-55页 |
| ·问题分析 | 第37-38页 |
| ·算法设计思想 | 第38-39页 |
| ·算法设计内容 | 第39-50页 |
| ·树结点内部结构设计 | 第40-42页 |
| ·基于AQT 树的预处理过程 | 第42-43页 |
| ·基于AQT 树的查找过程 | 第43-44页 |
| ·TICS 算法优化 | 第44-50页 |
| ·并行无锁增量更新 | 第50-52页 |
| ·增量更新操作 | 第50-51页 |
| ·并行无锁增量更新实现方法 | 第51-52页 |
| ·本章小结 | 第52-55页 |
| 第4章 实验结果与分析 | 第55-65页 |
| ·实验平台配置 | 第55-57页 |
| ·PowerEdge 2900 服务器体系结构 | 第55-56页 |
| ·实验用例配置 | 第56-57页 |
| ·路径压缩优化效果 | 第57-58页 |
| ·TIC 与TICS 存储消耗和预处理时间比较 | 第58-59页 |
| ·TICS 与BRPS 增量更新性能比较 | 第59-60页 |
| ·分类查找性能 | 第60-64页 |
| ·TICS 与BRPS 分类速度比较 | 第60页 |
| ·TICS 与TIC 分类速度的并行可扩放性比较 | 第60-62页 |
| ·TICS 更新对查找性能的影响 | 第62-64页 |
| ·本章小结 | 第64-65页 |
| 第5章 结束语 | 第65-67页 |
| ·总结 | 第65-66页 |
| ·未来工作 | 第66-67页 |
| 参考文献 | 第67-71页 |
| 致谢 | 第71-72页 |
| 在读期间发表的学术论文与取得的研究成果 | 第72页 |
