首页--数理科学和化学论文--数学论文--代数、数论、组合理论论文--组合数学(组合学)论文--图论论文

分布式图处理系统的计算代价与通信效率优化

摘要第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页

论文共123页,点击 下载论文
上一篇:几类生态模型的最优控制及反馈控制问题研究
下一篇:几类具时变延迟的非线性随机微分方程的数值算法及理论