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