DAG任务模型的粒子群优化调度算法

• 作者: 王来雄 陈养平 黄士坦
• 来源期刊: 武汉大学学报(工学版)
• 学科: 工学
• 关键词: 粒子群优化算法 表启发式技术 多处理器系统 任务调度
• 年，卷（期）: 2007,（2）
• 所属期刊栏目: 电力电子技术
• 页码范围: 129-132,138
• 页数: 5页
• 分类号: TP311
• 字数: 2883字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-8844.2007.02.028

摘要

在并行多处理器系统中,通常用有向无环图(DAG)表示任务之间的依赖关系.为了提高该任务模型调度算法的性能,基于粒子群优化算法,提出一种新的调度算法.算法将任务高度和粒子位置作为任务优先级,使用表调度策略生成有效的调度方案,在满足任务间依赖关系的条件下,使所有任务的完成时间最小.仿真实验结果表明,与遗传算法相比,所提出的算法提高了解的质量和收敛速度,特别适合于规模较大的多处理器任务调度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄士坦		86	744	15.0	22.0
2	陈养平		9	98	6.0	9.0
3	王来雄		8	109	6.0	8.0