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

蒋建春^1,2，汪同庆¹，曾素华³

1. 重庆大学光电技术及系统教育部重点实验室2. 重庆邮电大学自动化学院3. 重庆邮电大学计算机科学与技术学院

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

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