面向分布式图计算的平衡图划分算法

• 作者: 罗冬梅
• 来源期刊: 信息与电脑
• 学科: 工学
• 关键词: 分布式计算 平衡图划分算法 平衡系数
• 年，卷（期）: 2019,（11）
• 所属期刊栏目: 算法语言
• 页码范围: 44-46
• 页数: 3页
• 分类号: TP301.6
• 语种: 中文

摘要

关注分布式图计算和迭代计算处理方法选择,对计算机技术应用和改善计算机性能等方面具有现实意义.传统算法计算分布式图时,切割率最小化与负载均衡性方面无法实现协调控制,且极易出现NP组合优化等系列问题.因此,以平衡图划分算法为手段,解决分布式图计算问题,重点研究平衡系数、切割边规模.扰动次数一定的条件下,引入Metis,结合平衡图划分算法,进行试验对比分析.通过对比可以发现,该算法下的分布式图割边率计算准确性高于Metis,可以满足分布式图的实际计算需求,这说明平衡图划分算法具有实践应用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗冬梅		8	3	1.0	1.0