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

袁再龙

首页> 中文期刊> 《计算机测量与控制》 >基于改进图划分的异构并行计算模型设计

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《计算机测量与控制》 |2014年第6期|1941-1943|共3页
作者
袁再龙;
展开▼
作者单位

贵州师范学院教育信息网络中心;

贵阳550018;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算机网络;
关键词
图划分; 任务; 并行计算; 负载均衡;

相似文献

中文文献
外文文献
专利

1. 基于图非均衡划分的软件定义网络异构控制器负载优化部署 [J] . 王也夫 ,曾国荪 ,丁春玲 . 计算机应用 . 2016,第004期
2. 基于图划分的网状高阶异构数据联合聚类算法 [J] . 杨欣欣 ,黄少滨 . 四川大学学报（工程科学版） . 2014,第002期
3. 一种基于DAG图的异构可重构任务划分方法 [J] . 郝水侠 ,曾国荪 ,谭一鸣 . 同济大学学报（自然科学版） . 2011,第011期
4. 基于 MapReduce 的大规模图挖掘并行计算模型 [J] . 饶君 ,张仁波 ,东昱晓 . 应用科技 . 2012,第003期
5. 基于调控单元划分策略的改进型九域图AVQC算法 [J] . 苏义荣 ,洪成 ,梁惠芳 . 电力系统自动化 . 2006,第002期
6. 一种基于调控单元划分策略的改进型九域图AVQC算法 [C] . 苏义荣 ,王日军 ,吴福保 . 2006中国国际供电会议 . 2006
7. 基于异构集群的混合并行计算模型的研究与应用 [A] . 肖熠 . 2015

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

摘要

著录项

相似文献

相关主题

期刊订阅