圖計(jì)算技術(shù)：深入理解圖計(jì)算架構(gòu)、系統(tǒng)和應(yīng)用

前言第1章 圖計(jì)算背景 11.1圖計(jì)算簡介 11.1.1 圖的基本概念 21.1.2 圖遍歷簡介 21.1.3 圖挖掘簡介 51.1.4 圖學(xué)習(xí)簡介 81.2常見圖算法 101.2.1 圖遍歷類算法 101.2.2 圖挖掘類算法 171.2.3 圖學(xué)習(xí)類算法 311.3圖計(jì)算應(yīng)用案例 471.3.1 圖遍歷應(yīng)用案例 471.3.2 圖挖掘應(yīng)用案例 511.3.3 圖學(xué)習(xí)應(yīng)用案例 581.4本章小結(jié) 641.5習(xí)題1 65參考文獻(xiàn) 65第2章 圖計(jì)算編程與執(zhí)行 692.1圖數(shù)據(jù)存儲(chǔ)和 新 692.1.1 靜態(tài)圖數(shù)據(jù)存儲(chǔ) 692.1.2 動(dòng)態(tài)圖數(shù)據(jù)存儲(chǔ)與 新 762.2圖計(jì)算編程示例 1062.2.1 圖遍歷類算法編程示例 1062.2.2 圖挖掘類算法編程示例 1112.2.3 圖神經(jīng)網(wǎng)絡(luò)算法編程示例 1152.3圖計(jì)算運(yùn)行時(shí)特征和挑戰(zhàn) 1202.3.1 圖遍歷運(yùn)行時(shí)特征及挑戰(zhàn) 1202.3.2 圖挖掘運(yùn)行時(shí)特征及挑戰(zhàn) 1212.3.3 圖學(xué)習(xí)訓(xùn)練和推理運(yùn)行時(shí)特征及挑戰(zhàn) 1222.4本章小結(jié) 1232.5習(xí)題2 123參考文獻(xiàn) 124第3章 圖計(jì)算優(yōu)化技術(shù) 1273.1主流的并行編程模型 1273.1.1 圖遍歷并行編程模型 1273.1.2 圖挖掘并行編程模型 1343.1.3 圖學(xué)習(xí)并行編程模型 1363.2圖預(yù)處理方法 1393.2.1 圖劃分策略 1393.2.2 圖數(shù)據(jù)重排策略 1443.3圖并行執(zhí)行模型 1473.3.1 圖并行執(zhí)行基本概念 1473.3.2 主流的圖并行執(zhí)行模型 1483.4圖頂點(diǎn)狀態(tài)同步策略 1513.4.1 同步/異步狀態(tài)傳遞機(jī)制 1513.4.2 Pull/Push狀態(tài)同步機(jī)制 1523.4.3 通信優(yōu)化策略 1543.4.4 圖數(shù)據(jù)緩存策略 1553.5圖計(jì)算負(fù)載均衡策略 1573.5.1 負(fù)載均衡簡介 1573.5.2 單機(jī)負(fù)載均衡策略 1593.5.3 分布式負(fù)載均衡策略 1633.6圖計(jì)算容錯(cuò)機(jī)制 1633.6.1 有狀態(tài)的容錯(cuò)機(jī)制 1663.6.2 無狀態(tài)的容錯(cuò)機(jī)制 1703.7本章小結(jié) 1763.8習(xí)題3 176參考文獻(xiàn) 176第4章 圖計(jì)算系統(tǒng)軟件加速技術(shù) 1804.1圖計(jì)算系統(tǒng)軟件加速技術(shù)背景 1804.2單機(jī)圖計(jì)算系統(tǒng) 1814.2.1 單機(jī)內(nèi)存圖計(jì)算系統(tǒng) 1814.2.2 單機(jī)外存圖計(jì)算系統(tǒng) 1914.3分布式圖計(jì)算系統(tǒng) 1994.3.1 分布式內(nèi)存圖處理系統(tǒng) 1994.3.2 分布式外存圖處理系統(tǒng) 2144.4基于GPU的圖計(jì)算系統(tǒng)加速技術(shù) 2154.4.1 GPU背景介紹 2154.4.2 GPU存內(nèi)圖計(jì)算系統(tǒng) 2194.4.3 單機(jī)CPU-GPU異構(gòu)圖計(jì)算系統(tǒng) 2364.4.4 單機(jī)多GPU圖計(jì)算系統(tǒng) 2454.4.5 多機(jī)GPU圖計(jì)算系統(tǒng) 2514.5 本章小結(jié) 2654.6 習(xí)題4 265參考文獻(xiàn) 266第5章 圖計(jì)算硬件加速技術(shù) 2705.1基于FPGA的圖計(jì)算加速技術(shù) 2705.1.1 FPGA背景介紹 2705.1.2 主流FPGA圖計(jì)算加速器 2745.2基于ASIC的圖計(jì)算加速器 2995.2.1 ASIC背景介紹 2995.2.2 主流ASIC圖計(jì)算加速器 2995.3基于PIM的圖計(jì)算加速技術(shù) 3575.3.1 PIM背景介紹 3575.3.2 主流的基于PIM的圖計(jì)算加速器 3585.4基于RERAM的圖計(jì)算硬件加速技術(shù) 3685.4.1 ReRAM背景介紹 3685.4.2 主流的基于ReRAM的圖計(jì)算加速器 3695.5本章小結(jié) 4145.6習(xí)題5 414參考文獻(xiàn) 414第6章 圖計(jì)算性能評(píng)測(cè) 4196.1 GRAPH 500 性能評(píng)測(cè)和優(yōu)化 4196.1.1 Graph 500性能評(píng)測(cè) 4196.1.2 Graph 500的 BFS和SSSP算法優(yōu)化 4216.2 GREEN GRAPH 500 性能功耗比評(píng)測(cè)與優(yōu)化 4266.3 圖學(xué)習(xí)OGB精度評(píng)測(cè)和優(yōu)化 4296.3.1 OGB數(shù)據(jù)集簡介 4296.3.2 OGB 依賴庫與運(yùn)行 4316.3.3 OGB頂點(diǎn)屬性預(yù)測(cè) 4326.3.4 OGB鏈接屬性預(yù)測(cè) 4346.3.5 OGB圖屬性預(yù)測(cè) 4366.3.6 OGB算法優(yōu)化 4376.4本章小結(jié) 4396.5習(xí)題6 439參考文獻(xiàn) 440第7章 圖計(jì)算發(fā)展趨勢(shì)與展望 4427.1圖遍歷發(fā)展趨勢(shì)與展望 4427.2圖挖掘發(fā)展趨勢(shì)與展望 4437.3圖學(xué)習(xí)發(fā)展趨勢(shì)與展望 4457.4本章小結(jié) 446