信息检索中top-k问题的并行算法及优化研究
| 摘要 | 第1-7页 |
| ABSTRACT | 第7-13页 |
| 表格 | 第13-14页 |
| 插图 | 第14-16页 |
| 第1章 绪论 | 第16-28页 |
| ·信息检索介绍 | 第16-20页 |
| ·信息检索基本概念 | 第16-17页 |
| ·搜索引擎 | 第17-18页 |
| ·Top-k 查询的定义 | 第18-20页 |
| ·并行计算简介 | 第20-23页 |
| ·并行计算的基本概念 | 第20页 |
| ·并行计算机 | 第20-21页 |
| ·并行算法 | 第21-23页 |
| ·并行编程模型 | 第23页 |
| ·论文研究思路, 内容和成果 | 第23-25页 |
| ·论文组织结构 | 第25-26页 |
| ·本章小结 | 第26-28页 |
| 第2章 基本概念与相关工作综述 | 第28-36页 |
| ·Top-k 查询的基本概念 | 第28-31页 |
| ·Top-k 问题的由来 | 第28页 |
| ·查询的数学模型 | 第28-29页 |
| ·查询技术的分类 | 第29-30页 |
| ·算法代价评价 | 第30-31页 |
| ·研究现状 | 第31-34页 |
| ·允许随机访问算法的研究 | 第31-32页 |
| ·禁止随机访问算法的研究 | 第32-33页 |
| ·限制随机访问模型的研究 | 第33-34页 |
| ·本章小结 | 第34-36页 |
| 第3章 分布式存储平台上top-k 查询并行算法 | 第36-58页 |
| ·研究背景 | 第36-39页 |
| ·多媒体数据库 | 第36-37页 |
| ·机群系统简介 | 第37-38页 |
| ·MPI 消息传递接口 | 第38-39页 |
| ·并行Top-k 查询算法 | 第39-51页 |
| ·TA 算法介绍 | 第39-41页 |
| ·数据划分 | 第41-44页 |
| ·并行TA 算法 | 第44-46页 |
| ·周期式并行TA 算法 | 第46-48页 |
| ·实验验证与分析 | 第48-51页 |
| ·消息传递的top-k 算法代价分析 | 第51-56页 |
| ·实验验证与分析 | 第55-56页 |
| ·本章小结 | 第56-58页 |
| 第4章 Top-k 查询算法的数据访问优化 | 第58-80页 |
| ·引言 | 第58-60页 |
| ·NRA 算法数据访问优化 | 第60-72页 |
| ·NRA 算法介绍 | 第60页 |
| ·PNRA 算法 | 第60-64页 |
| ·PNRA 算法数据访问分析 | 第64-66页 |
| ·随机化PNRA 算法 | 第66页 |
| ·实验数据与分析 | 第66-72页 |
| ·TA 算法的数据访问优化 | 第72-78页 |
| ·数据访问分析 | 第72-73页 |
| ·并行选择阈值算法 | 第73-74页 |
| ·实验验证与分析 | 第74-78页 |
| ·本章小结 | 第78-80页 |
| 第5章 层次存储结构上top-k 查询优化问题 | 第80-90页 |
| ·引言 | 第80-82页 |
| ·存储器层次结构 | 第80-81页 |
| ·层次存储结构上top-k 问题代价公式 | 第81-82页 |
| ·考虑存储结构的访问优化 | 第82-83页 |
| ·改进的代价公式 | 第82-83页 |
| ·分层的NRA 算法 | 第83页 |
| ·实验数据与性能分析 | 第83-88页 |
| ·实验配置 | 第83页 |
| ·数据与分析 | 第83-88页 |
| ·本章小结 | 第88-90页 |
| 第6章 多核平台上top-k 查询的计算性能优化 | 第90-102页 |
| ·研究背景 | 第90-92页 |
| ·Top-k 算法的计算性能 | 第90页 |
| ·多核处理器技术介绍 | 第90-91页 |
| ·OpenMP 编程模型 | 第91-92页 |
| ·NRA 程序计算优化 | 第92-96页 |
| ·NRA 程序设计 | 第92-94页 |
| ·串行优化 | 第94-95页 |
| ·并行优化 | 第95-96页 |
| ·实验与分析 | 第96-99页 |
| ·实验配置 | 第96-97页 |
| ·串行性能分析 | 第97-98页 |
| ·可扩展性分析 | 第98-99页 |
| ·本章小结 | 第99-102页 |
| 第7章 总结和展望 | 第102-106页 |
| ·本文总结 | 第102-103页 |
| ·进一步工作 | 第103-106页 |
| 参考文献 | 第106-112页 |
| 致谢 | 第112-113页 |
| 在读期间发表的学术论文与取得的研究成果 | 第113-114页 |
