摘要 | 第4-6页 |
Abstract | 第6-8页 |
1 绪论 | 第11-37页 |
1.1 分布式图处理系统 | 第11-13页 |
1.2 典型分布式图处理系统及其计算模型 | 第13-23页 |
1.3 分布式图处理系统研究现状 | 第23-33页 |
1.4 本文研究的主要内容 | 第33-37页 |
2 图计算作业内外存间任务调度策略 | 第37-60页 |
2.1 高性价比的分布式图处理系统研究动机 | 第37-42页 |
2.2 基于流水线的图计算作业内外存间任务调度策略 | 第42-51页 |
2.3 DD-Graph性能评价 | 第51-59页 |
2.4 本章小结 | 第59-60页 |
3 基于边数据块子图构建方法的计算与通信分离计算模型 | 第60-85页 |
3.1 基于BSP计算模型分布图处理系统的效率问题 | 第60-62页 |
3.2 计算与通信分离的计算模型LCC-BSP | 第62-67页 |
3.3 基于边数据块的子图构建方法 | 第67-72页 |
3.4 计算感知的图分割方法 | 第72-75页 |
3.5 LCC-Graph的实现与性能评价 | 第75-84页 |
3.6 本章小结 | 第84-85页 |
4 顶点间快速消息产生及交换方法 | 第85-105页 |
4.1 现有分布式图处理系统中编程模型与通信机制的效率问题 | 第85-88页 |
4.2 精简顶点计算量的快速消息产生编程模型 | 第88-92页 |
4.3 高内存利用率以及轻量级以消息为中心的通信机制 | 第92-97页 |
4.4 BlitzG性能评价 | 第97-103页 |
4.5 本章小结 | 第103-105页 |
5 全文总结与展望 | 第105-109页 |
5.1 主要成果贡献 | 第105-107页 |
5.2 下步研究展望 | 第107-109页 |
致谢 | 第109-111页 |
参考文献 | 第111-120页 |
附录1 攻读博士学位期间发表的学术论文目录 | 第120-122页 |
附录2 攻读博士学位期间申请的发明专利和著作权 | 第122-123页 |
附录3 攻读博士学位期间参与的科研项目 | 第123页 |