论文研究 基于粒子群优化的异构多处理器任务调度算法.pdf

为提高异构多处理器任务调度的执行效率, 充分发挥多处理器并行性能, 提出一种基于粒子群优化的异构多处理器任务调度算法——FPSOTTS算法。该算法以求得任务最短完成时间为目标, 首先通过建立新的编码方式和粒子更新公式实现粒子搜索空间到离散空间的映射, 使连续的粒子群优化算法适用于离散的异构多处理器任务调度问题; 同时通过引入禁忌算法进行局部搜索, 克服粒子群算法的早熟收敛现象, 避免陷入局部最优。实验结果表明, FPSOTTS算法的执行效率优于Min-min算法和遗传算法, 有效地降低任务的执行时间。FPSOTTS算法很好地解决了异构多处理器任务调度问题, 并且适合于大规模并行任务调度。