分布式图计算:从数据划分到任务执行

• 作者: 姜进磊 武永卫 王洪磊
• 来源期刊: 中国计算机学会通讯
• 关键词: 分布式图计算 数据划分 任务执行
• 年，卷（期）: 2018,（7）
• 所属期刊栏目: 专题
• 页码范围: 29-35
• 页数: 7页
• 语种: 中文

摘要

图是由点和边构成的一种古老的数据结构,已有上百年历史.由于其优秀的表达能力和坚实的数学基础,图已经在物理、生物、计算机科学等众多领域得到了广泛应用.仅以计算机科学领域为例,图被用来表示通信网络、数据组织、计算流和数据流等.当前广泛应用的分布式计算框架如Dryad[1]、TensorFlow[2]等均以有向无环图(Directed Acyclic Graph,DAG)作为基本的作业模型.而对互联网和社交网络拓扑结构的分析则揭示了其小世界(smallworld)[3]和无尺度(scale-free)[4]特性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王洪磊		4	17	2.0	4.0
2	姜进磊		26	283	10.0	16.0
3	武永卫		22	72	5.0	7.0