求解异构并行系统任务分配的混合离散粒子群算法

摘要：

针对异构并行任务分配的最小完成时间和负载均衡组合优化问题，提出一种混合离散微粒群算法，将启发式Sufferage算法引入离散微粒群算法（DPSO）中，改进DPSO算法中的位置速度关系模型，提高DPSO算法的搜索效率和精度．通过实验验证，从算法效率和收敛速度上均优于DPSO算法和GA算法，且负载均衡度较好．

关键词：异构多核处理器、任务分配、最大完成时间、负载均衡、混合离散微粒群算法

所属期刊栏目：26

分类号：TP311(计算技术、计算机技术)

资助基金：核高基重大专项基金2009ZX01038-002-002;重庆市科技攻关计划项目CSTC;2009AB2244;重庆市教委科学技术研究项目KJ090526

在线出版日期：2012-04-21（万方平台首次上网日期，不代表论文的发表时间）

页码：1315-1320,1326