高教社2026教学课件大数据处理-第5章 图计算-下.pptxVIP

大数据处理

2024春;目录;目录;上堂课简要回顾;常见图算法;案例（一）：广度优先搜索算法;案例（一）：广度优先搜索算法;案例（一）：广度优先搜索算法;案例（二）：单源点最短路径算法;案例（二）：单源点最短路径算法;案例（二）：单源点最短路径算法;案例（二）：单源点最短路径算法;案例（二）：单源点最短路径算法;案例（三）：连通分量;案例（三）：连通分量;案例（三）：连通分量;案例（三）：连通分量举例;案例（四）：三角形计数;案例（四）：三角形计数;案例（四）：三角形计数;案例（五）：最小生成树;案例（五）：最小生成树;案例（五）：最小生成树（以点为中心实现）;案例（四）：网页搜索实现;目录;图计算系统发展蓝图2019;图计算系统发展趋势;图计算系统类别;1）多机内存：GooglePregel;Pregel图划分;BSP计算模型;Pregel计算模型的进程;Pregel消息传递模型;PregelC++API;Combiner;拓扑结构的变化（topologymutation）;执行过程;容错;PageRank在Pregel中的实现;PageRank在Pregel中的实现;Pregel和Mapreduce区别总结;分布式图计算系统问题分析;分布式图计算系统问题分析;1）多机内存：符号执行;1）多机内存：符号执行;1）多机内存：符号执行;1）多机内存：符号执行;1）多机内存：符号执行;1）多机内存：符号执行;总结：分布式图计算的局限性;2）单机内存图计算系统;2）基于CPU的单机内存：GraphMat;2）基于CPU的单机内存：GraphMat;2）基于CPU的单机内存：GraphMat;2）单机内存：GraphMat;2）基于CPU的单机内存：GraphMat;2）基于CPU的单机内存：GraphMat;2）基于CPU的单机内存：GraphMat;2）基于CPU的单机内存：GraphMat;2）基于GPU的单机内存图计算系统;2）基于GPU的单机内存图计算系统;2）基于GPU的单机内存图计算系统;2）基于GPU的单机内存图计算系统;2）基于GPU的单机内存图计算系统;2）基于GPU的单机内存图计算系统;2）基于GPU的单机内存图计算系统;3）单机外存：;3）单机外存：;3）单机外存：GraphChi;3）单机外存：GraphChi;3）单机外存：GraphChi;3）单机外存：GraphChi;4）单机异构;4）单机异构;4）单机异构;4）单机异构;4）单机异构;4）单机异构;4）单机异构;4）单机异构;4）单机异构;4）单机异构;4）单机异构;4）单机异构：Scaph实例;4）单机异构;4）单机异构;4）单机异构;4）单机异构;4）单机异构;6.4单机图计算;6.4单机图计算;总结;目录;6.5图计算硬件加速技术;6.5图计算硬件加速技术;6.5图计算硬件加速技术;6.5图计算硬件加速技术;6.5图计算硬件加速技术;6.5图计算硬件加速技术;6.5图计算硬件加速技术;6.5图计算硬件加速技术;6.5图计算硬件加速技术;6.5图计算硬件加速技术;6.5图计算硬件加速技术;6.5图计算硬件加速技术;6.5图计算硬件加速技术;目录;6.7图计算性能评价;6.7图计算性能评价;6.7图计算性能评价;6.7图计算性能评价;6.7图计算性能评价;6.7图计算性能评价;本章小结