基于粒子群优化的异构多处理器任务调度算法

• 作者: 张博 李静梅 王雪
• 来源期刊: 计算机应用研究
• 关键词: 异构多处理器 任务调度 粒子群优化算法 禁忌搜索
• 年，卷（期）: 2012,（10）
• 所属期刊栏目: 算法研究讨论
• 页码范围: 3621-3624
• 分类号: TP303
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2012.10.005

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李静梅	哈尔滨工程大学计算机科学与技术学院	58	731	12.0	25.0
2	张博	哈尔滨工程大学计算机科学与技术学院	50	359	11.0	17.0
3	王雪	哈尔滨工程大学计算机科学与技术学院	24	171	6.0	13.0