| 一种粒子群优化的异构多处理器任务调度算法 |
| |
| 引用本文： | 李静梅,张博.一种粒子群优化的异构多处理器任务调度算法[J].小型微型计算机系统,2013,34(5). |
| |
| 作者姓名： | 李静梅 张博 |
| |
| 作者单位： | 哈尔滨工程大学计算机科学与技术学院,哈尔滨,150001 |
| |
| 基金项目： | 国家自然科学基金项目，黑龙江省自然科学基金项目 |
| |
| 摘 要： | 为提高异构多处理器任务调度的执行效率,充分发挥多处理器并行性能,提出一种基于粒子群优化的异构多处理器任务调度算法-PSOASA算法.PSOASA算法以求得任务最短完成时间为目标,首先采用整数矩阵对粒子进行编码,并定义交换操作更新粒子状态,实现粒子搜索空间到离散空间的映射,使连续的粒子群优化算法适用于离散的异构多处理器任务调度问题,同时引入模拟退火算法,克服粒子群算法的“早熟”收敛现象,避免求得的解陷入局部最优.实验结果表明,PSOASA算法的执行效率优于目前广泛采用的遗传算法,有效地降低任务执行时间,减少了迭代次数,适用于异构多处理器环境大规模任务调度.
|
| 关 键 词： | 异构多处理器 任务调度 PSO算法 模拟退火 遗传算法 |
A PSO Heterogeneous Multiprocessor Task Scheduling Algorithm |
| |
| LI Jing-mei
,
ZHANG Bo.A PSO Heterogeneous Multiprocessor Task Scheduling Algorithm[J].Mini-micro Systems,2013,34(5). |
| |
| Authors: | LI Jing-mei ZHANG Bo |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
