基于改进图划分的异构并行计算模型设计

• 作者: 袁再龙
• 来源期刊: 计算机测量与控制
• 关键词: 图划分 任务 并行计算 负载均衡
• 年，卷（期）: 2014,（6）
• 所属期刊栏目: 算法、设计与应用
• 页码范围: 1941-1943
• 页数: 3页
• 分类号: TP393
• 语种: 中文

摘要

为了实现大规模计算机集群上的高效分布式并行计算,设计了一种基于改进图划分和量子遗传算法的异构节点并行计算模型;首先,介绍了传统图划分模型并分析了其不足,然后从图的有向性、通信开销计算和负载均衡度等方面对传统的图划分模型进行了改进,从而得到一个改进的图划分模型;最后,以最小化通信开销和优化资源负载均衡为目标,通过设计编码方案,在改进的图划分模型上提出了采用量子遗传算法获取最优任务划分方案的最优解;仿真实验表明:文中方法能有效实现任务的并行计算,与其它方法相比,具有较小的通信开销和较好的负载均衡度,具有很强的可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	袁再龙	贵州师范学院教育信息网络中心	6	21	3.0	4.0