【正文】 細(xì)黑 字號(hào)： 2022pt 色彩：黑色 子目錄 (25級(jí) ) 字體：華文細(xì)黑 字號(hào)： 18pt 色彩：黑色 并行定理 ? Gustafson’s Law: 解決問題的時(shí)間是存在界限的，但是在這個(gè)時(shí)間內(nèi)可以通過增加處理單元處理多個(gè)同類問題，加速比與處理器數(shù)目近似線性關(guān)系 . 秘密 Proprietary Confidential▲ Theme1 Theme2 Theme3 Theme4 中文標(biāo)題 字體 : 黑體 字號(hào)： 3032pt 色彩：藍(lán)色 中文副標(biāo)題 字體：華文細(xì)黑 字號(hào)： 2022pt 色彩：黑色 子目錄 (25級(jí) ) 字體：華文細(xì)黑 字號(hào)： 18pt 色彩：黑色 技術(shù)分析 ? Perfect：搜索類 80%的計(jì)算 ? 缺點(diǎn)：處理有向圖模型的算法效率很低 ? 有向無環(huán)圖 ? 迭代模型 執(zhí)行 1 執(zhí)行 2 執(zhí)行 4 執(zhí)行 3 秘密 Proprietary Confidential▲ Theme1 Theme2 Theme3 Theme4 中文標(biāo)題 字體 : 黑體 字號(hào)： 3032pt 色彩：藍(lán)色 中文副標(biāo)題 字體：華文細(xì)黑 字號(hào)： 2022pt 色彩：黑色 子目錄 (25級(jí) ) 字體：華文細(xì)黑 字號(hào)： 18pt 色彩：黑色 迭代計(jì)算 —— Google ?迭代計(jì)算 ? PageRank計(jì)算 ? 圖遍歷 ? 最短路徑 秘密 Proprietary Confidential▲ Theme1 Theme2 Theme3 Theme4 中文標(biāo)題 字體 : 黑體 字號(hào)： 3032pt 色彩：藍(lán)色 中文副標(biāo)題 字體：華文細(xì)黑 字號(hào)： 2022pt 色彩：黑色 子目錄 (25級(jí) ) 字體：華文細(xì)黑 字號(hào)： 18pt 色彩：黑色 迭代計(jì)算 —— Google ? 2020年 Google推出 Pregel迭代計(jì)算框架 ?BSP模型 ? 顯示同步模型 ? SuperStep ? 計(jì)算與通訊分離 秘密 Proprietary Confidential▲ Theme1 Theme2 Theme3 Theme4 中文標(biāo)題 字體 : 黑體 字號(hào)： 3032pt 色彩：藍(lán)色 中文副標(biāo)題 字體：華文細(xì)黑 字號(hào)： 2022pt 色彩：黑色 子目錄 (25級(jí) ) 字體：華文細(xì)黑 字號(hào)： 18pt 色彩：黑色 Pregel工作流程 6 Node1 3 Node2 9 Node3 1 Node4 5 Node5 6 Node6 4 Node7 秘密 Proprietary Confidential▲ Theme1 Theme2 Theme3 Theme4 中文標(biāo)題 字體 : 黑體 字號(hào)： 3032pt 色彩：藍(lán)色 中文副標(biāo)題 字體：華文細(xì)黑 字號(hào)： 2022pt 色彩：黑色 子目錄 (25級(jí) ) 字體：華文細(xì)黑 字號(hào)： 18pt 色彩：黑色 Pregel工作流程 Master Slave Slave Slave 選取圖中權(quán)值最大的節(jié)點(diǎn)作leader 秘密 Proprietary Confidential▲ Theme1 Theme2 Theme3 Theme4 中文標(biāo)題 字體 : 黑體 字號(hào)： 3032pt 色彩：藍(lán)色 中文副標(biāo)題 字體：華文細(xì)黑 字號(hào)： 2022pt 色彩：黑色 子目錄 (25級(jí) ) 字體：華文細(xì)黑 字號(hào)： 18pt 色彩：黑色 Pregel工作流程 Master Slave Slave Slave 處理 Node1， 2， 3 處理 Node4， 5 處理 Node6， 7 Node1： [6] （ 4， 5， 7） Node2： [3] （ 3， 6） Node3： [9] （ 2， 4） Node4： [1] （ 1， 3， 5） Node5： [5] （ 1， 4， 6， 7） Node6： [6] （ 2， 5） Node7： [4] （ 1， 5） 6 N1 3 N2 9 N3 1 N4 5 N5 6 N6 4 N7 Step0：計(jì)算 秘密 Proprietary Confidential▲ Theme1 Theme2 Theme3 Theme4 中文標(biāo)題 字體 : 黑體 字號(hào)： 3032pt 色彩：藍(lán)色 中文副標(biāo)題 字體：華文細(xì)黑 字號(hào)： 2022pt 色彩：黑色 子目錄 (25級(jí) ) 字體：華文細(xì)黑 字號(hào)： 18pt 色彩：黑色 Pregel工作流程 Master Node1： [6] （ 4， 5， 7） Node2： [3] （ 3， 6） Node3： [9] （ 2， 4） 6 N1 3 N2 9 N3 1 N4 5 N5 6 N6 4 N7 Step0：通信 Node4： 6,9 Node5： 6 Node2： 9 Node3： 3 Node6： 3 Node7： 6 秘密 Proprietary Confidential▲ Theme1 Theme2 Theme3 Theme4 中文標(biāo)題 字體 : 黑體 字號(hào)： 3032pt 色彩：藍(lán)色 中文副標(biāo)題 字體：華文細(xì)黑 字號(hào)： 2022pt 色彩：黑色 子目錄 (25級(jí) ) 字體：華文細(xì)黑 字號(hào)： 18pt 色彩：黑色 Pregel工作流程 Master Node4： [1] （ 1， 3， 5） Node5： [5] （ 1， 4， 6， 7） 6 N1 3 N2 9 N3 1 N4 5 N5 6 N6 4 N7 Step0：通信 Node1： 1， 5 Node3： 1 Node4： 5 Node5： 1 Node6： 5 Node7： 5 秘密 Proprietary Confidential▲ Theme1 Theme2 Theme3 Theme4 中文標(biāo)題 字體 : 黑體 字號(hào)： 3032pt 色彩：藍(lán)色 中文副標(biāo)題 字體：華文細(xì)黑 字號(hào)： 2022pt 色彩：黑色 子目錄 (25級(jí) ) 字體：華文細(xì)黑 字號(hào)： 18pt 色彩：黑色 Pregel工作流程 Master Node6： [6] （ 2， 5） Node7： [4] （ 1， 5） 6 N1 3 N2 9 N3 1 N4 5 N5 6 N6 4 N7 Step0：通信 Node5： 4， 6 Node1： 4 Node2： 6 秘密 Proprietary Confidential▲ Theme1 Theme2 Theme3 Theme4 中文標(biāo)題 字體 : 黑體 字號(hào)： 3032pt 色彩：藍(lán)色 中文副標(biāo)題 字體：華文細(xì)黑 字號(hào)： 2022pt 色彩：黑色 子目錄 (25級(jí) ) 字體：華文細(xì)黑 字號(hào)： 18pt 色彩：黑色 Pregel工作流程 Master Node1： [6] （ 4， 5， 7） Node2： [3] （ 3， 6） Node3： [9] （ 2， 4） Node4： [1] （ 1， 3， 5） Node5： [5] （ 1， 4， 6， 7） Node6： [6] （ 2， 5） Node7： [4] （ 1， 5） 6 N1 3 N2 9 N3 1 N4 5 N5 6 N6 4 N7 Step1：計(jì)算 Node1： 1， 4， 5 Node2： 6， 9 Node3： 1， 3 Node4： 5， 6， 9 Node5： 1， 4， 6， 6 Node6： 3， 5 Node7： 5， 6 秘密 Proprietary Confidential▲ Theme1 Theme2 Theme3 Theme4 中文標(biāo)題 字體 : 黑體 字號(hào)： 3032pt 色彩：藍(lán)色 中文副標(biāo)題 字體：華文細(xì)黑 字號(hào)： 2022pt 色彩：黑色 子目錄 (25級(jí) ) 字體：華文細(xì)黑 字號(hào)： 18pt 色彩：黑色 Pregel工作流程 Master Node1： [6] （ 4， 5， 7） Node2： [9] （ 3， 6） Node3： [9] （ 2， 4） Node4： [9] （ 1， 3， 5） Node5： [6] （ 1， 4， 6， 7） Node6： [6] （ 2， 5） Node7： [6] （ 1， 5） 6 N1 3 N2 9 N3 1 N4 5 N5 6 N6 4 N7 Step1：計(jì)算 Node1： 1， 4， 5 Node2： 6， 9 Node3： 1， 3 Node4： 5， 6， 9 Node5： 1， 4， 6， 6 Node6： 3， 5 Node7： 5， 6 秘密 Proprietary Confidential▲ Theme1 Theme2 Theme3 Theme4 中文標(biāo)題 字體 : 黑體 字號(hào)： 3032pt 色彩：藍(lán)色 中文副標(biāo)題 字體：華文細(xì)黑 字號(hào)： 2022pt 色彩：黑色 子目錄 (25級(jí) ) 字體：華文細(xì)黑 字號(hào)： 18pt 色彩：黑色 Pregel工作流程 Master Node1： [6] （ 4， 5， 7） Node2： [9] （ 3， 6） Node3： [9] （ 2， 4） Node4： [9] （ 1， 3， 5） Node5： [6] （ 1， 4， 6， 7） Node6： [6] （ 2， 5） Node7： [6] （ 1， 5） 6 N1 3 N2 9 N3 1 N4 5 N5 6 N6 4 N7 Step1：通信 Node3： 9 Node6： 9 秘密 Proprietary Confidential▲ Theme1 Theme2 Theme3 Theme4 中文標(biāo)題 字體 : 黑體 字號(hào)： 3032pt 色彩：藍(lán)色 中文副標(biāo)題 字體：華文細(xì)黑 字號(hào)： 2022pt 色彩：黑色 子目錄 (25級(jí) ) 字體：華文細(xì)黑 字號(hào)： 18pt 色彩：黑