|
|||||
|
|
| 基于改进图划分的异构并行计算模型设计 | |
| 作者姓名： | 袁再龙 |
| 作者单位： | 贵州师范学院 教育信息网络中心,贵阳 550018 |
| 摘 要： | 为了实现大规模计算机集群上的高效分布式并行计算,设计了一种基于改进图划分和量子遗传算法的异构节点并行计算模型；首先,介绍了传统图划分模型并分析了其不足,然后从图的有向性、通信开销计算和负载均衡度等方面对传统的图划分模型进行了改进,从而得到一个改进的图划分模型；最后,以最小化通信开销和优化资源负载均衡为目标,通过设计编码方案,在改进的图划分模型上提出了采用量子遗传算法获取最优任务划分方案的最优解；仿真实验表明:文中方法能有效实现任务的并行计算,与其它方法相比,具有较小的通信开销和较好的负载均衡度,具有很强的可行性。 |
| 关 键 词： | 图划分 任务 并行计算 负载均衡 |
| 收稿时间： | 2013-11-19 |
| 修稿时间： | 2014-01-13 |
| 点击此处可从《应用声学》浏览原始摘要信息 | |
| 点击此处可从《应用声学》下载全文 | |