面向集合的MapPartition计算模型的研究与实现
| 摘要 | 第1-4页 |
| Abstract | 第4-8页 |
| 第一章 绪论 | 第8-14页 |
| ·研究背景与意义 | 第8-9页 |
| ·国内外研究现状 | 第9-12页 |
| ·云计算平台 | 第9-10页 |
| ·云计算环境下的计算模型 | 第10-12页 |
| ·论文的主要工作 | 第12页 |
| ·论文组织结构 | 第12-14页 |
| 第二章 相关技术与理论 | 第14-20页 |
| ·MapReduce 计算模型 | 第14-16页 |
| ·编程模型 | 第14-15页 |
| ·执行流程 | 第15-16页 |
| ·Dryad 计算模型 | 第16-17页 |
| ·简介 | 第16页 |
| ·Dryad 系统架构 | 第16-17页 |
| ·BSP 并行计算模型 | 第17-18页 |
| ·Hadoop 分布式文件系统 | 第18-19页 |
| ·本章小结 | 第19-20页 |
| 第三章 SOMP 计算模型的高层设计 | 第20-32页 |
| ·并行计算抽象模型 | 第20-22页 |
| ·实际的计算模型 | 第22-23页 |
| ·键值对集合的关系代数演算 | 第23-26页 |
| ·键值对集合 | 第23页 |
| ·键值对集合上的操作 | 第23-26页 |
| ·键值对集合操作的分类 | 第26页 |
| ·面向集合的 MapPartition 计算模型 | 第26-30页 |
| ·编程模型 | 第26-28页 |
| ·与其它模型的区别 | 第28页 |
| ·类型约束 | 第28-29页 |
| ·实例 | 第29-30页 |
| ·本章小结 | 第30-32页 |
| 第四章 云计算环境下 SOMP 模型的详细设计 | 第32-54页 |
| ·设计目标 | 第32页 |
| ·模型假设 | 第32-33页 |
| ·模型接口 | 第33-38页 |
| ·相关概念 | 第33-35页 |
| ·用户接口 | 第35-38页 |
| ·体系结构 | 第38-40页 |
| ·Router 的实现 | 第40-42页 |
| ·作业的执行 | 第42-49页 |
| ·操作依赖图的产生 | 第44-45页 |
| ·操作依赖图的优化 | 第45-46页 |
| ·任务依赖图的构造 | 第46-47页 |
| ·任务调度与分配 | 第47-49页 |
| ·任务执行 | 第49页 |
| ·容错 | 第49-50页 |
| ·实例 | 第50-52页 |
| ·PageRank 算法 | 第50-51页 |
| ·K-均值聚类算法 | 第51-52页 |
| ·本章小结 | 第52-54页 |
| 第五章 基于 HDFS 的 SOMP 模型的实现 | 第54-70页 |
| ·系统的包结构 | 第54页 |
| ·protocol 包 | 第54-56页 |
| ·resource 包 | 第56-57页 |
| ·model 包 | 第57-69页 |
| ·用户接口的实现 | 第57-58页 |
| ·客户端模块的实现 | 第58-61页 |
| ·Master 模块的实现 | 第61-64页 |
| ·Worker 模块的实现 | 第64-69页 |
| ·本章小结 | 第69-70页 |
| 第六章 实验与分析 | 第70-76页 |
| ·实验设计 | 第70-71页 |
| ·实验内容 | 第70页 |
| ·实验环境和数据集 | 第70-71页 |
| ·实验结果及分析 | 第71-74页 |
| ·PageRank 算法实验结果 | 第71-72页 |
| ·KMeans 算法实验结果 | 第72-74页 |
| ·实验分析 | 第74页 |
| ·本章小结 | 第74-76页 |
| 第七章 总结与展望 | 第76-78页 |
| ·工作总结 | 第76页 |
| ·进一步工作展望 | 第76-77页 |
| ·本章小结 | 第77-78页 |
| 致谢 | 第78-80页 |
| 参考文献 | 第80-82页 |
| 读研期间研究成果 | 第82-83页 |
