大規(guī)模圖數(shù)據(jù)的高效計算關(guān)鍵技術(shù)研究

第1章 引言
1．1 大規(guī)模圖計算
1．2 圖計算系統(tǒng)的分類
1．3 圖數(shù)據(jù)高效計算的挑戰(zhàn)
1．3．1 圖計算的特點(diǎn)
1．3．2 現(xiàn)狀和主要優(yōu)化方向
1．4 主要貢獻(xiàn)
1．5 本書組織結(jié)構(gòu)
第2章 相關(guān)工作
2．1 基于分布式集群的圖計算系統(tǒng)
2．1．1 分布式圖計算中的基本概念
2．1．2 分布式圖計算中任務(wù)的劃分算法
2．2 基于外存的圖計算系統(tǒng)
2．2．1 外存圖計算系統(tǒng)的意義和挑戰(zhàn)
2．2．2 以點(diǎn)為中心的外存圖計算系統(tǒng)
2．2．3 以邊為中心的外存圖計算系統(tǒng)
2．3 基于矩陣的圖計算引擎
2．4 基于存算融合硬件的圖計算系統(tǒng)
第3章 分布式圖計算系統(tǒng)的三維任務(wù)劃分
3．1 概述
3．2 實(shí)例研究：協(xié)同過濾問題
3．3 三維劃分的基本概念
3．4 三維劃分下的編程模型
3，4．1 數(shù)據(jù)模型
3．4．2 UPPS下的三維劃分
3．4．3 計算模型
3．4．4 二部圖
3．4．5 與GAS模型的比較
3．4．6 例程
3．5 系銃實(shí)現(xiàn)
3．5．1 數(shù)據(jù)載入和劃分
3．5．2 Update操作的實(shí)現(xiàn)
3．5．3 Push，Pull和Sink操作的實(shí)現(xiàn)
3．5．4 基于矩陣的數(shù)據(jù)結(jié)構(gòu)
3．6 實(shí)驗(yàn)結(jié)果
3．6．1 測試環(huán)境
3．6．2 微型測試集
3．6．3 實(shí)際應(yīng)用
3．6．4 其他討論
3．7 小結(jié)
第4章 外存圖計算系統(tǒng)的分層數(shù)據(jù)組織
4．1 概述
4．2 背景介紹
4．2．1 外存圖計算系統(tǒng)中的一維劃分：GraphChi
4．2．2 外存圖計算系統(tǒng)中的二維劃分：GridGraph
4．3 3DGridGraph
4．3．1 分層存儲優(yōu)勢
4．3．2 編程模型
4．3．3 實(shí)例研究
4．3．4 實(shí)現(xiàn)
4．4 測試結(jié)果
4．4．1 定量分析
……
第5章 矩陣計算引擎的自動優(yōu)化
第6章 拓?fù)涓兄拇嫠闳诤蠄D計算方法
第7章 總結(jié)與展望
參考文獻(xiàn)
在學(xué)期間發(fā)表的學(xué)術(shù)論文與研究成果
致謝