面向自然图的分布式图计算优化技术研究与实现

《面向自然图的分布式图计算优化技术研究与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号TP316.4学号14063126ＵＤＣ004.75密级公开工学硕士学位论文面向自然图的分布式图计算优化技术研究与实现硕士生姓名章成飞学科专业软件工程研究方向分布计算技术指导教师李东升研究员国防科学技术大学研究生院二〇一六年十一月ResearchonDistributedGraphComputingPerformanceOptimizationforNaturalGraphsCandidate：ZhangChengfeiAdvisor：Prof.LiDongshengAdissertationSubmittedinpartialfulf

2、illmentoftherequirementsforthedegreeofMasterofEngineeringinSoftwareEngineeringGraduateSchoolofNationalUniversityofDefenseTechnologyChangsha,Hunan,P.R.China（November,2016）国防科学技术大学研究生院工程硕士学位论文目录摘要................................................................................

3、.................................iABSTRACT........................................................................................................iii第一章绪论........................................................................................................11.1研究背景........

4、...................................................................................................11.1.1大规模图数据与云计算........................................................................11.1.2分布式图计算...........................................................................

5、.............31.1.3Spark计算框架概述...............................................................................51.2图计算存在的问题和挑战...............................................................................61.2.1大规模图数据划分问题.......................................................

6、.................61.2.2图计算内存数据存储性能问题............................................................71.3本文工作...........................................................................................................81.3.1自适应分布式图划分算法..............................................

7、......................81.3.2基于ART-Index的图存储模型............................................................91.4论文结构.........................................................................................................10第二章图计算相关技术研究..........................................

8、...................................132.1典型分布式图计算框架................................