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

第1章 引言
1．1 大規(guī)模圖計算
1．2 圖計算系統(tǒng)的分類
1．3 圖數(shù)據(jù)高效計算的挑戰(zhàn)
1．3．1 圖計算的特點
1．3．2 現(xiàn)狀和主要優(yōu)化方向
1．4 主要貢獻
1．5 本書組織結構
第2章 相關工作
2．1 基于分布式集群的圖計算系統(tǒng)
2．1．1 分布式圖計算中的基本概念
2．1．2 分布式圖計算中任務的劃分算法
2．2 基于外存的圖計算系統(tǒng)
2．2．1 外存圖計算系統(tǒng)的意義和挑戰(zhàn)
2．2．2 以點為中心的外存圖計算系統(tǒng)
2．2．3 以邊為中心的外存圖計算系統(tǒng)
2．3 基于矩陣的圖計算引擎
2．4 基于存算融合硬件的圖計算系統(tǒng)
第3章 分布式圖計算系統(tǒng)的三維任務劃分
3．1 概述
3．2 實例研究：協(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 系銃實現(xiàn)
3．5．1 數(shù)據(jù)載入和劃分
3．5．2 Update操作的實現(xiàn)
3．5．3 Push，Pull和Sink操作的實現(xiàn)
3．5．4 基于矩陣的數(shù)據(jù)結構
3．6 實驗結果
3．6．1 測試環(huán)境
3．6．2 微型測試集
3．6．3 實際應用
3．6．4 其他討論
3．7 小結
第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 實例研究
4．3．4 實現(xiàn)
4．4 測試結果
4．4．1 定量分析
……
第5章 矩陣計算引擎的自動優(yōu)化
第6章 拓撲感知的存算融合圖計算方法
第7章 總結與展望
參考文獻
在學期間發(fā)表的學術論文與研究成果
致謝